LeetCode #55：Jump Game(跳跃游戏) 题目描述 本题采用贪心策略解解决。设置一个记录当前能跳跃到的最大下标变量 cover，从下标 0 开始 “跳跃” 时总是将 cover 更新为 max(cover, i + nums[i])，直到 cover 不再增加或 cover 能覆盖最后一个数。 阅读全文
LeetCode #376：Wiggle Subsequence(摆动序列) 题目描述 摆动序列的定义为：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列，规定少于等于两个元素的序列也是摆动序列。下面尝试使用贪心和动态规划两种思想来解题。 阅读全文
LeetCode #669：Trim A BST(修剪二叉搜索树) 题目描述 本题一种经典错误就是在带返回值的递归函数中，遇到在范围外的结点就直接返回 NULL，实际上这种策略在官方给出的示例 2 中就是错误的。 阅读全文