【 NO.1 移除字母异位词后的结果数组】
/ ?) k- l- V. S: l9 `+ C7 T. y) z
1 i9 h" K# H7 f/ `/ [6 s( P# G解题思路
6 c3 @8 Y4 h9 e9 S: ]9 r& V: Z% m$ z4 |
可以排序来判断是否字母异位词。
9 }3 m0 J2 W5 p8 c: U" u( }% y4 {) I6 z2 T$ I! u" g3 V# `6 ], k+ j
代码展示& W; H8 J! E# h( b: G3 g& \6 W! ^( v
0 @1 L% x- |% }( ^6 e2 e/ H' a0 H" e
【 NO.2 不含特殊楼层的最大连续楼层数】
. ]) w8 ^2 g8 C0 o2 L& }
% _/ [7 ]! h* [. r解题思路
" _" w, r; u" v1 m/ p9 X- T, |6 o) y% w* e, l1 u2 K
把 bottom - 1 和 top + 1 也看作特殊楼层，排序即可。
8 j2 T8 N; t/ D) O/ Y; b0 b6 y# N K0 }7 S! s" x% o
代码展示" L9 M# @6 w" }
: C, ^& l6 t* W5 t. t; F' H3 V% P. M2 h o0 M$ j4 i
【 NO.3 按位与结果大于零的最长组合】 p5 H: v( K7 |$ v$ p/ ?- n
) f- |" G7 x# G/ o" Z; |9 Q1 |4 z, c
解题思路) u& {7 w* G9 i+ R1 w$ a% w
; h- W* \, V+ ?- X枚举最终结果是哪一位不为 0 即可，相当于统计每一位的 1 的个数。
3 L' T+ w' J! W4 i) Q/ a, |+ T) \' j# {, e0 z
代码展示/ h9 U' }' s3 b) u6 R
' Z- ^; ]# _/ y9 c" y
( W" Z" z6 w m q【 NO.4 统计区间中的整数数目】% l: [- k; ~$ `7 n8 f& Z8 Z5 ?" J
3 |; K1 P$ x1 V9 [2 ^解题思路! T {9 E: E( h" X
% @& b9 f+ U$ ]+ \9 _/ t( q维护有序、不相交的集合，按照左端点排序。% T# O+ @" j5 l- n! W
F4 `% t4 b f2 h6 U3 {每次加入新集合时，直接查找到可能有相交的集合，进行合并。
/ {4 m6 J1 l4 b, Q
5 ?# a; p( ^% f代码展示
+ v" O6 ~' n1 x+ `/ R# J' \7 s. d% V8 {" o3 N
|
