Louyu's Blog – Think twice, code once.

LeetCode #376：Wiggle Subsequence(摆动序列)

摆动序列的定义为：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。下面尝试使用贪心和动态规划两种思想来解题。

LeetCode #669：Trim A BST(修剪二叉搜索树)

本题一种经典错误就是在带返回值的递归函数中，遇到在范围外的结点就直接返回 NULL，实际上这种策略在官方给出的示例 2 中就是错误的。

LeetCode #450：Delete Node In A BST(删除二叉搜索树中的节点)

在二叉搜索树中删除结点要比插入结点复杂得多，在当前递归层级一共要考虑五种不同的情况：

LeetCode #701：Insert Into A BST(在二叉搜索树中插入元素)

注意一下本题不是平衡二叉树，虽然题干中提到可以改变树的形状（平衡二叉树的插入和删除就可能会改变树的形状），所以只要找到树末尾插入位置就 OK 了。