![【XGAMER 元代碼 - 主題曲: 寂聲 (日本語)】 日語歌詞： Verse 1 目を閉じたいだけ 気にしていないふうに... 内の信念は 正しくない 風と海[真実を]告げて 失くしない 幻がなくて Chorus: 徹夜で戦った 日差し...](https://scontent.fdsa2-1.fna.fbcdn.net/v/t15.5256-10/336656091_162215126698640_3843734250325810940_n.jpg?stp=dst-jpg_p600x600&_nc_cat=102&ccb=1-7&_nc_sid=08861d&_nc_ohc=kQATFNXRo-kAX9EeaEw&_nc_ht=scontent.fdsa2-1.fna&oh=00_AfCnUOW2Bv6j_cgJTtG7RU2CcjvsthXu1Pj6XjGBE5943w&oe=641C69A7#)
.png&fb_obo=1&utld=tszching.uk&stp=c0.5000x0.5000f_dst-emg0_p160x160_q75_u&ccb=13-1&oh=06_AbHte9dNdbu6od1dt_bDvJQdrQLITsrLEPNhBtFxHSuSwQ&oe=63BDB559&_nc_sid=698a6b#){kind=icon}
怎么刷算法，leetcode上有哪些经典题目?
【 NO.1 字符串中最大的 3 位相同数字】解题思路枚举即可。代码展示【 NO.2 统计值等于子树平均值的节点数】解题思路一次递归遍历即可。代码展示【 NO.3 统计打字方案数】解题思路我们需要关心的是每一种按键连续按下了多少次。比如 “232323345” 这一输入，每种按键没有被连续按下过，所以代表的可能性只有 1 种。按键 2 被连续按下 2 次则有 2 种可能，被连续按下 3 次则有 4 种可能。我们使用动态规划求出连续按 x 次有多少种可能，详见注释。代码展示【 NO.4 检查是否有合法括号字符串路径】解题思路记忆化搜索即可。详见注释。代码展示 来源：知乎 www.zhihu.com 作者：上岸算法 【知乎日报】千万用户的选择，做朋友圈里的新鲜事分享大牛。 点击下载 此问题还有 7 个回答，查看全部。 延伸阅读： leetcode 算法常用技巧有哪些？ 为什么我觉得leetcode算法题挺简单的，是错觉吗？
【 NO.1 字符串中最大的 3 位相同数字】
解题思路
枚举即可。
代码展示
【 NO.2 统计值等于子树平均值的节点数】
解题思路
一次递归遍历即可。
代码展示
【 NO.3 统计打字方案数】
解题思路
我们需要关心的是每一种按键连续按下了多少次。
比如 “232323345” 这一输入，每种按键没有被连续按下过，所以代表的可能性只有 1 种。
按键 2 被连续按下 2 次则有 2 种可能，被连续按下 3 次则有 4 种可能。
我们使用动态规划求出连续按 x 次有多少种可能，详见注释。
代码展示
【 NO.4 检查是否有合法括号字符串路径】
解题思路
记忆化搜索即可。详见注释。
代码展示
来源：知乎 www.zhihu.com
作者：上岸算法
【知乎日报】千万用户的选择，做朋友圈里的新鲜事分享大牛。
点击下载
此问题还有 7 个回答，查看全部。
延伸阅读：
leetcode 算法常用技巧有哪些？
为什么我觉得leetcode算法题挺简单的，是错觉吗？
李芷晴
https://tszching.uk
