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

【 NO.1 字符串中最大的 3 位相同数字】
  J+ R  G" e, h1 T- Q
解题思路
! N, [% K; ~" x2 E* o( h# Q8 i) f0 J
枚举即可。
, y# E, w2 w. N  n( |$ G3 d
! K+ D  a0 n/ ]& f代码展示
  h/ B; l4 [! ?+ h+ [9 |
0 l  ]  O; L% ]7 J3 j
# R& T7 ~4 N0 W6 ~【 NO.2 统计值等于子树平均值的节点数】
# ?$ B$ K) C* f# W. X
解题思路
- J" j2 a2 C5 O
) _5 {- P' e" ]1 o: k一次递归遍历即可。
( P( R9 d4 {" V3 i2 N  q
3 v4 H9 A2 H7 B: U  L0 i  k代码展示


【 NO.3 统计打字方案数】
' R+ J7 i! M. c) `
解题思路
( \3 E0 z# O) h& P6 t
' }. z9 H$ W0 s# M我们需要关心的是每一种按键连续按下了多少次。

比如 “232323345” 这一输入，每种按键没有被连续按下过，所以代表的可能性只有 1 种。
) I3 M- X9 w1 Q$ ]& G
按键 2 被连续按下 2 次则有 2 种可能，被连续按下 3 次则有 4 种可能。
/ e- P9 P( w  Q0 z; T; w( ?4 |( q
4 w$ B. i0 w% S# |我们使用动态规划求出连续按 x 次有多少种可能，详见注释。
) k* w' C2 U% _7 _* i0 S
6 R2 @9 i% x4 t( F/ _. Z2 ^代码展示
; Y# V  X& G) H3 `! Y$ Y1 ^8 u

0 x- s$ L# V5 T  V. e6 M【 NO.4 检查是否有合法括号字符串路径】
! T' o2 z# G& W: p0 L
解题思路

# k  x) t6 _0 y& A记忆化搜索即可。详见注释。
2 k, j  P' r. @8 u( f
1 T0 ?9 s8 V( X4 f代码展示

* _9 m  x- o$ h$ Y  U