【 NO.1 移除字母异位词后的结果数组】
" a+ r9 k( v+ H$ Y) n
4 n9 Z7 z+ o' ?3 R6 M解题思路
! `* J1 c" P9 Z7 n2 u1 ~
" y) \' E1 G5 x2 B9 t可以排序来判断是否字母异位词。. {0 c3 n8 `$ T! n
) ?4 Z# G" u/ \+ v" L8 U9 s代码展示
8 x0 }. m) k9 n. Q* H* @
5 N7 f$ |& I! q+ K0 Y1 d( b( F9 F% N- k0 T% t1 q' C
【 NO.2 不含特殊楼层的最大连续楼层数】5 k/ {9 s2 O/ a
R* a5 P9 q8 @
解题思路
# @* A$ P) s: b: `1 z
" @3 f% a! M0 s$ ^4 C$ g把 bottom - 1 和 top + 1 也看作特殊楼层，排序即可。. n3 z' p( j) ]2 h: J
: L" r9 ]4 j! J$ n
代码展示7 h! I: `( s0 g& y3 k# {/ ]
: s7 v c5 ~+ v
' g3 K6 p( u6 g【 NO.3 按位与结果大于零的最长组合】0 y( P+ e+ {! F f% s* m. |' D0 u
8 g8 y- K+ r$ x" F" r
解题思路' z" M$ C8 X5 y# B I
& ~8 }. S+ u8 m/ X! k
枚举最终结果是哪一位不为 0 即可，相当于统计每一位的 1 的个数。( t; {8 z R2 p
, D" j5 P, o C6 h/ q0 E
代码展示( h& E& @" L7 N* a* ^+ k
/ U3 M: N- u) ]
' S" {1 d9 V5 Q
【 NO.4 统计区间中的整数数目】
, H$ c$ P1 L3 }' R+ m
% S) z# k( o4 z7 K解题思路4 G6 h) p3 D* s2 L+ G* s5 B- d7 M/ k
- @6 ~0 q1 ]$ b; I8 Q; ]6 T维护有序、不相交的集合，按照左端点排序。
1 t; b2 ]/ I2 P8 p! u* B/ C5 S9 p
, D" Y1 r/ b1 A: M( ]每次加入新集合时，直接查找到可能有相交的集合，进行合并。) \ [5 p1 O) ?
. _( Y, d! ~, A4 ~, v代码展示& M; C9 a- i, ?: a
, }0 a) x9 Z- b9 N7 ^: f7 W |
