摘要：
11-盛最多水的容器 思路：定义2个指针分别指向数组的两端，找出两边缘最小的那个，然后乘以两边缘的距离，然后向中间搜索，移动一次算出结果比较取最大的。 455-分发饼干 思路：可以先对两个数组进行排序，然后从小到大来一一对应，res+1，第二个数组发现不能满足第一个数组的时候逐步+1，然后用该数组后 阅读全文
摘要：
416 322 377 474 139 494 阅读全文
摘要：
70-爬楼梯 思路：该问题可以理解为经典的“斐波那契数列”问题，但这里需要用动规实现，递归会超时 120-三角形最小路径和 思路：可以考虑从三角形的最后一行作为更新的数组，然后逐步向上遍历出最小的元素放在第一位，第一位即为所求。 64-最小路径和 思路：基础动规，比较上面[i-1][j]和左边[i] 阅读全文
摘要：
235（最近公共祖先） 236（任意二叉树，不是二叉搜索树） 98（验证是否为二叉搜索树） 法一：直接采用自身性质，左<中<右 法二：采用中序遍历来验证 450 108 230 236（任意二叉树，不是二叉搜索树） 阅读全文
摘要：
一、二分搜索树的查找 二、二分搜索树的遍历（深度遍历<前、中、后>，广度遍历） 三、二分搜索树删除最大值最小值 四、 五、 阅读全文
摘要：
一、基本思路 二、leetcode有关题型： 704-二分查找 思路：纯二分查找 69-x的平方根 思路：理解根为以x为最右的区间值的查找 35-搜索插入位置 思路：理解为找到左边为最大值的插入位置 153-寻找旋转排序数组中的最小值 思路：可以设置最小值为最右边界值，然后二分查找到该值 154- 阅读全文
摘要：
@修饰符：将被修饰的函数作为参数,运行修饰函数 实例方法： 静态方法：@staticmethod 类方法：@classmethod 自省：通过一定的机制查询到对象的内部结构 序列类： 列表推导式（例表生成式）： 生成器表达式： 字典推导式： 集合推导式： sheng 阅读全文
摘要：
111（求最低深度） 思路：找出左右子树是否是最小，注意会出现没有左右子树的现象 226（反转二叉树） 思路：递归遍历，然后交换 100（判断相同的树） 思路：先判断父节点是否相同，然后再分别递归判断左右叶子节点是否相同。注意当有任一父节点为空的时候，结果都为false。 101（对称二叉树判断） 阅读全文
摘要：
17 93 131 46（全排列） 47 77（组合，记得剪枝） 39 40 216 78 90 401 阅读全文