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

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

解题思路

枚举即可。

代码展示

【 NO.2 统计值等于子树平均值的节点数】

解题思路

一次递归遍历即可。

代码展示

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

解题思路

我们需要关心的是每一种按键连续按下了多少次。

比如 “232323345” 这一输入,每种按键没有被连续按下过,所以代表的可能性只有 1 种。

按键 2 被连续按下 2 次则有 2 种可能,被连续按下 3 次则有 4 种可能。

我们使用动态规划求出连续按 x 次有多少种可能,详见注释。

代码展示

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

解题思路

记忆化搜索即可。详见注释。

代码展示