【 NO.1 移除字母异位词后的结果数组】9 P! Q$ U. W. l: u
/ |& G" c$ N) S% U
解题思路
- l0 W$ g& U9 H) n
% {8 o- d, B% H. l. e8 J0 T可以排序来判断是否字母异位词。1 P9 U* q' K( g: r
; m) [* H( G; Z; Y2 O1 c& @8 \
代码展示" [0 ^$ n% [8 d4 l! }
+ n; v4 W5 k- q5 N2 g/ x! r
0 v# k" L1 n: j, J5 r【 NO.2 不含特殊楼层的最大连续楼层数】
& e0 X4 F2 }+ p) P
: O( Y: e6 b8 ~* D# ]' d解题思路5 w, I/ b0 S9 W. Z' k
( i7 `, h) c5 S% a. `
把 bottom - 1 和 top + 1 也看作特殊楼层，排序即可。+ M( B$ l4 K9 z+ L0 U5 M
/ B! A' l3 O5 u1 k3 y
代码展示- O) v" G! m b+ I4 q
0 B& i- _- I3 k2 n1 ~
& w, S) Y7 T) A1 y1 {【 NO.3 按位与结果大于零的最长组合】
; g# d: G( j" M
& J' }% F6 s1 d2 L解题思路5 ]0 t5 _! J7 L5 B
0 e0 `/ _0 Y( j. c( y7 E枚举最终结果是哪一位不为 0 即可，相当于统计每一位的 1 的个数。
- R2 O6 q: |# O. ^% S
: e$ ?' f% N6 H: x7 p代码展示
2 \2 N6 D5 ~: A2 `+ b
, Y1 S/ {. p# U
( [( [1 r; p4 B6 K! @【 NO.4 统计区间中的整数数目】) B& ]/ ]6 B: u; c$ k6 I! v
: d( t1 K8 T( [5 v9 ^3 T( ]0 m
解题思路
4 `, i9 `$ a. G* o+ x
9 N! h* i5 W) T' S' J6 I6 \维护有序、不相交的集合，按照左端点排序。
4 d0 Z( v+ X9 y" Q0 w8 j" W
5 J7 W7 V3 N# |0 @每次加入新集合时，直接查找到可能有相交的集合，进行合并。, U( t9 J/ x( e$ V3 t# k. g
! T. q5 [) Y- J5 Z4 G* s7 R代码展示
$ }4 o0 X7 w! t: @
e' H$ C# \& X8 R+ Q$ J |
