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

【 NO.1 字符串中最大的 3 位相同数字】
- x1 P) ~* W* n% v0 b
% m; C3 U1 d3 e( p解题思路
. B/ C2 {) f  H  E6 p+ \$ T
0 S$ R$ ?4 x! [6 _" T枚举即可。
. x3 g. p; V6 r- i' z7 x0 h
0 \* {$ d  B. j9 |8 y代码展示


! h3 i3 d' R- R# Y( m$ H" r【 NO.2 统计值等于子树平均值的节点数】
+ V  P( O0 x) F8 _
( F( W* i  h7 p  A解题思路

一次递归遍历即可。

代码展示


【 NO.3 统计打字方案数】

1 {5 P1 J1 @2 g- m1 k' K# s& `* U0 b7 J% c解题思路

我们需要关心的是每一种按键连续按下了多少次。
1 N  \! ]# x: _: q" K* `$ W& R
比如 “232323345” 这一输入，每种按键没有被连续按下过，所以代表的可能性只有 1 种。

按键 2 被连续按下 2 次则有 2 种可能，被连续按下 3 次则有 4 种可能。
3 L. P& W; ?. a, i
% ~# R: z0 E; z5 ]' k2 h我们使用动态规划求出连续按 x 次有多少种可能，详见注释。
& h& l' P2 \) D5 U/ }! ^
- ^' w/ E$ a' I$ X- O" w0 R1 b. a代码展示
. O2 f  [4 a4 a1 A) U* z
9 t, C- e  f' X- I
0 j% {* C; M" c) x【 NO.4 检查是否有合法括号字符串路径】
9 D4 ^' Y1 I! ^* l
' R5 h7 K8 T+ K# g解题思路

9 `5 y& U* `& ~8 q记忆化搜索即可。详见注释。
9 b2 U2 M9 Q0 D& [, S/ V! J
代码展示

/ n. e- f7 b6 y/ b" N) Z