【 NO.1 移除字母异位词后的结果数组】9 v' O# M% [4 a6 ~7 U$ t; w2 U9 k
) J# U# p' R- [7 |
解题思路9 Q9 A% @2 R6 V
) K) o5 k$ T" D* G" d J0 t可以排序来判断是否字母异位词。& ?$ B- m& M- H; R6 e+ r1 F
% d4 l% P3 R, R. M6 g. }! D
代码展示, P( L+ I" E: f9 c
* j8 y* |/ P/ f. W/ r" ^
; g1 T, {# P/ o! G7 v【 NO.2 不含特殊楼层的最大连续楼层数】# S" r& f* M% R; o1 v
# g1 r& u- k$ f& s1 D1 E3 @
解题思路
' a! t. Q2 M6 O9 n" e% B& j! H: o, ]' C; K0 t
把 bottom - 1 和 top + 1 也看作特殊楼层，排序即可。0 y3 ~% ?, s" v
: m* T2 \0 k' |" r
代码展示
# \0 M5 _5 G( H8 h) o4 Y
2 n; f/ q6 s* t: f) x0 B
% _+ {4 o- `8 v) o, @) z5 v9 Q2 a【 NO.3 按位与结果大于零的最长组合】
( y+ _6 B! W/ Z; o* T2 V8 O$ e# U4 v- O8 _. G/ T9 w) o) `
解题思路
" Q1 ~/ Y; _5 {6 M; k7 t: X3 b& z7 A* _1 z
枚举最终结果是哪一位不为 0 即可，相当于统计每一位的 1 的个数。
4 k% \# o1 m8 S: A; ` G$ R+ ~9 J6 p0 B* ^ o
代码展示
8 s& _ H7 X3 A- v* A7 m4 C( D: |1 e7 ~0 @ D* P# x. J8 |, I
6 W1 M Y: `/ Q7 S1 V- {! o1 y+ N【 NO.4 统计区间中的整数数目】* ~9 v' l. @$ A+ {6 {7 \: L
. ~! K r6 g+ A% A6 _解题思路0 c5 K: n2 |2 D h9 ]- |, u0 e
. [8 `! W: B3 f2 T: c
维护有序、不相交的集合，按照左端点排序。
, c9 F) C1 U1 \
* s0 N" q/ Q7 h9 ^, w$ a每次加入新集合时，直接查找到可能有相交的集合，进行合并。7 _: |" H; C4 F- w, p
3 B5 f# N* h6 g* n! @. U: W% T
代码展示. i3 U6 w# S. F$ h8 h3 E O6 E
+ U5 w, K/ N3 y1 z. _: Z" V
|
