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

【 NO.1 字符串中最大的 3 位相同数字】

解题思路

& i( n' X* M; L4 h枚举即可。
6 g/ C- n# W) ?  w' N9 r7 e  w, d
代码展示
$ C8 |0 i. N: Z; [3 h+ }

【 NO.2 统计值等于子树平均值的节点数】
# ]1 C0 g( f( T
) u! F# V1 B& `2 ]* s解题思路
! g: [' H- F3 ~2 I- S+ E
* Z0 o9 ~8 R3 O一次递归遍历即可。

6 J8 h- }: @' q# f代码展示
. B! x5 |* [) |4 Y" `

8 s/ z$ y* k+ P7 f' [2 F【 NO.3 统计打字方案数】
6 ]. {, S0 p, l
解题思路

我们需要关心的是每一种按键连续按下了多少次。
( R3 H8 O. d6 z5 n/ h
比如 “232323345” 这一输入，每种按键没有被连续按下过，所以代表的可能性只有 1 种。

按键 2 被连续按下 2 次则有 2 种可能，被连续按下 3 次则有 4 种可能。
8 B6 A) {+ W/ _
我们使用动态规划求出连续按 x 次有多少种可能，详见注释。

' ^3 v& {8 v& ?- B2 `代码展示
3 W; [9 j1 _$ Q8 e! M

【 NO.4 检查是否有合法括号字符串路径】

3 V6 N! f0 m9 c0 z: _6 T* g+ y解题思路
- C: F2 @7 x- r. j" E$ F
记忆化搜索即可。详见注释。
9 A$ {  v) m2 l0 e% b# f
9 z  z( N  I  J( O) d$ a1 N4 c代码展示
2 E6 M2 p; ?' }9 H2 j) R# W