【 NO.1 移除字母异位词后的结果数组】! A1 z3 L/ f" d* v1 @
3 L) b0 b z, i
解题思路
* q" z$ ?6 z6 v, L: Q0 H
8 X$ ]2 }; }& `2 b可以排序来判断是否字母异位词。' z' M) V8 ?' A1 d, v& q- {
* }7 g& f L/ w% X! A5 S, @代码展示' W. z B- ?8 l- K+ W4 @ R
# V5 L N1 I; _! {$ I9 N: w1 r: m3 V* P1 L. g9 Y! z S
【 NO.2 不含特殊楼层的最大连续楼层数】# t! k% ]) `7 O; i; [4 O
1 e7 ` i! k3 L6 ?! e
解题思路) V/ W! Y! N5 q0 u7 S+ [
0 @$ Q' F- f$ P4 [
把 bottom - 1 和 top + 1 也看作特殊楼层,排序即可。$ Y/ A5 }: l s- k- |2 G. u
3 m2 T( d3 q& x/ P: W. y
代码展示
- Z, [- ]7 F9 ]) b, |' _- e/ W' ~- t V9 w
{7 J# z- ^- f【 NO.3 按位与结果大于零的最长组合】1 L ?3 r7 A H, k3 _& Z5 V7 P4 `
, E+ g1 e& M% m4 G: ~$ {; n
解题思路2 D2 N- H, \% {1 M. M
. ^: Q+ M% m! C# |, v& _2 ]& E枚举最终结果是哪一位不为 0 即可,相当于统计每一位的 1 的个数。
2 L' n# O/ ?% p' z( _! k" y
' m9 v+ Z: J) a" T( P3 h代码展示% r+ C3 D9 ? W$ ?$ b
1 b! t7 l2 b2 k& [7 c+ J% r
) h; d% ?% r/ X/ K5 ?【 NO.4 统计区间中的整数数目】6 O# g6 Z1 w/ p o9 {
3 o- G: R" k6 b7 f+ N/ A1 `0 F解题思路6 x3 Q: h. v6 U" T9 @0 L2 I, b4 ?
$ c. ]3 N8 f1 T, R维护有序、不相交的集合,按照左端点排序。
) ~, y2 M4 K5 {7 c( L. v; [
; d) B& l( M" W0 s3 b9 W+ h每次加入新集合时,直接查找到可能有相交的集合,进行合并。% w3 ~. }* P# q8 a: s
; x6 L1 _+ A4 T& M代码展示
% ^) W- p3 y D( V$ \' D6 X: w% ~+ `4 L
|