【 NO.1 移除字母异位词后的结果数组】
# w9 A; c2 Y1 X2 s3 a- w$ l7 A" S# S7 k, v1 Z& `
解题思路
2 T, K2 K2 _$ Z9 e5 v( _2 h' X) ?$ a
可以排序来判断是否字母异位词。
& x- c! Q }2 t& f4 N; j# U1 q6 `* `. ~
代码展示
2 E* r+ U) \# s: @: T% B8 V
0 k- ~- X/ P1 |. K. p6 I1 |& U
( ^' ~; {6 G1 x【 NO.2 不含特殊楼层的最大连续楼层数】
$ v3 B I6 `( C0 g4 n6 E' K5 q. o$ j; i7 P' ~1 i, {
解题思路
. A% ^% U+ _: }3 o( z U
, [5 |+ d V4 L1 f把 bottom - 1 和 top + 1 也看作特殊楼层，排序即可。. _5 s( N( u( ^
3 z/ B( V- C5 E; B
代码展示9 F0 A9 ~8 o' ?' H3 }8 p; h4 M; D
6 l4 G/ E$ C0 e4 Y0 K
' L! ?! |4 }7 r- H: D I
【 NO.3 按位与结果大于零的最长组合】/ w k& W q& p4 V \, F
/ P a' X+ J$ q0 u
解题思路- q0 `3 h: s' w
* B5 i! w- k. ?5 j- P( U6 X
枚举最终结果是哪一位不为 0 即可，相当于统计每一位的 1 的个数。
) O3 l9 l$ t8 S! M' g T# `1 l6 r& G6 @) Z, u6 j l( g( Y7 h
代码展示1 c3 f0 a' W' R/ P* R1 N
" K$ @$ g0 e+ a L8 G
: A& _: K+ p9 i8 ^, w# P* t2 s! @! l【 NO.4 统计区间中的整数数目】- L# Q, x2 _; e- ~' E q
8 r& L; }- S6 K1 c, ^ W解题思路3 p3 V* u+ Y. z; h8 [9 W0 U1 g
7 W5 M$ k8 t T' R维护有序、不相交的集合，按照左端点排序。) G' E# W+ H7 w, \) M
2 H; T% T* O3 n5 P! T6 p& o每次加入新集合时，直接查找到可能有相交的集合，进行合并。0 A7 R+ W9 x) ?% O) o
2 d- l9 e9 G4 M% z- S+ O: h* J) g代码展示+ A1 U* \1 }$ i0 |; k0 I6 [7 w
9 y; n4 ^& k5 m0 D |
