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

【 NO.1 字符串中最大的 3 位相同数字】
/ B' o& i9 I# Q' K  H' ?
- d: S. H4 c# I7 @# J# a解题思路
7 [) B4 l, l) {5 n
枚举即可。
: G6 v  i1 X7 N1 c; W2 `
代码展示
# H  f: a$ \: \) ^7 N
: a3 a# i' z# V2 u
【 NO.2 统计值等于子树平均值的节点数】
1 I# I2 ^" V4 W6 j
  R8 L8 z1 g6 t$ l. A' l解题思路

7 v# ?: ?5 X* `+ F, h3 r. R一次递归遍历即可。
5 m3 C; F. y$ x
! {. ^* L: I. q( ^代码展示
+ M6 O: H' L8 d/ \6 s9 [
4 m; Y& J& x- _; D2 U1 x
" N/ v) q( h/ s% A- l+ [【 NO.3 统计打字方案数】
+ |  C, n5 d# Z. w6 a
解题思路
; `8 z* L4 Z3 I5 k$ m: c
我们需要关心的是每一种按键连续按下了多少次。
7 U6 }7 D# T+ ?; W
比如 “232323345” 这一输入，每种按键没有被连续按下过，所以代表的可能性只有 1 种。
3 A+ w; ?! G7 t/ `
3 R% z& }) H( X5 ^" z/ u按键 2 被连续按下 2 次则有 2 种可能，被连续按下 3 次则有 4 种可能。
6 t1 ~* v1 c7 X7 l; V; F
我们使用动态规划求出连续按 x 次有多少种可能，详见注释。
- f! R% k7 }: Y9 Z" V4 b8 C; n
代码展示
7 T; z7 ^* |# ^$ _# m

【 NO.4 检查是否有合法括号字符串路径】
5 c) n% W" Q9 {& r
解题思路
1 `8 u) o% j8 ^( y
% L! l5 U+ ]: X记忆化搜索即可。详见注释。

代码展示
$ ~0 _% E" ]1 O7 k
; Z% w0 j' S9 O4 Y' g7 g: V
" f1 s$ W! n0 b( x. R- Q