LeetCode #376:Wiggle Subsequence(摆动序列) 题目描述 摆动序列的定义为:如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。下面尝试使用贪心和动态规划两种思想来解题。 阅读全文
LeetCode #669:Trim A BST(修剪二叉搜索树) 题目描述 本题一种经典错误就是在带返回值的递归函数中,遇到在范围外的结点就直接返回 NULL,实际上这种策略在官方给出的示例 2 中就是错误的。 阅读全文
LeetCode #701:Insert Into A BST(在二叉搜索树中插入元素) 题目描述 注意一下本题不是平衡二叉树,虽然题干中提到可以改变树的形状(平衡二叉树的插入和删除就可能会改变树的形状),所以只要找到树末尾插入位置就 OK 了。 阅读全文