上岸算法LeetCode Weekly Contest 293解题报告

【 NO.1 移除字母异位词后的结果数组】
* g! N1 z+ Y$ K- n/ q$ k5 ^+ b
" P$ \, J1 @8 x解题思路

" D. c2 _4 h  e; F- _' O) ?7 D可以排序来判断是否字母异位词。
: ^& R$ ?5 I( S4 h, }1 o
3 o0 G, _; _. h* t  e* M: n7 P代码展示
# l1 w: N$ m2 A( z4 i9 b% q
* m; z; x* j% j) H+ a) o
2 ?$ _" |. b# {# w6 J【 NO.2 不含特殊楼层的最大连续楼层数】
2 _4 X, T7 B9 ^) f6 ?  g5 [+ d
3 x% Q( D: N$ u9 ?/ l3 P解题思路
/ A0 ~: Z6 p, R! o+ r- t; ?! U7 h6 ^. J
/ j  x$ ]+ E4 _/ D把 bottom - 1 和 top + 1 也看作特殊楼层，排序即可。
( e1 E( X2 z5 C: H# C9 M* ^* F9 u
3 @" M6 T3 |! J$ n" m6 l代码展示

7 y0 n. [1 {+ K2 d* V
; u$ ^+ m/ M& ?' J【 NO.3 按位与结果大于零的最长组合】

2 U6 \$ [6 f9 G" W解题思路
9 U( w& A0 V  v* m# `
: j4 M1 `# L! `6 {  j4 q) }枚举最终结果是哪一位不为 0 即可，相当于统计每一位的 1 的个数。

代码展示

+ g% d. s1 ]! y. w0 F- g4 h( l2 L5 a
【 NO.4 统计区间中的整数数目】
/ u2 H1 z5 n. t" w- M) a8 H1 A
' `+ t# W* ?& n' K) |解题思路
$ ?- |: {9 M( u( c! _! o; G
9 P% y  k' k3 U" O1 U  x, ~7 f1 s维护有序、不相交的集合，按照左端点排序。
+ f! `+ X  \* D
每次加入新集合时，直接查找到可能有相交的集合，进行合并。

代码展示

' b* B& r( X8 ~