解法1(T82% S90%): 上一道题的约束变种，在传播过程中只要遇到有石头的就continue跳过即可，比较复杂的是初始化阶段，要从右下角向上和向左初始化两条边，如果遇到石头就break不初始化上面和左边一段，此外还要判断左上角和右下角是不是有石头。...
代表text1[:i]和text2[:j]两个子序列的最长公共子序列长度。(T94% S84%): 动态规划。代码异常简单，想法还是比较费劲。注意二维dp数组两个维度写法是反过来的。? DNA链的相似性。
解法1(T78% S82%): 经典动态规划，跟求路径长度不同的是从右下角开始，最终的目标是求原点有多少种走法，转移方程直接把正右方和正下方的相加即可，初始化右边界和下边界都只有一种走法。
【代码】来自北大算法课的Leetcode题解：997. 找到小镇的法官。
代码】来自北大算法课的Leetcode题解：56. 合并区间。
【代码】来自北大算法课的Leetcode题解：4. 寻找两个正序数组的中位数。
解法1(T98% S35%)：python的语法一行就可以搞定 rstrip()去除右侧的空格，split()以空格划分字符串，取最后一个数组元素就是最后一个单词。
代码】来自北大算法课的Leetcode题解：53. 最大子数组和。
解法1(T71% S66%)：很有趣的一题，也很考验对二维数组的操作技巧，并且十分适合用pytho
解法1(T78% S73%)：非常标准的二分搜索问题，而且还很全，如果没找到要返回其插入位置。按照二分查找经典方法
解法1(T78% S7终如果没找到，此时left指向的位置就是应该顺序插入的位置。......
解法1(T95% S45%)：想法不难，难在边界的判断上。设定左右指针，左指针发现等于val的时候，
高位是1，其他均为0。(T85% S33%): 用位运算和移位运算替换取余和除法。与n不想等则n不是2的幂次方。
解法1(T78% S73%)：非常标准的二分搜索问题，而且还很全，如果没找到要返回其插入位
【代码】来自北大算法课的Leetcode题解：226. 翻转二叉树。
代码】来自北大算法课的Leetcode题解：26. 删除有序数组中的重复项。
T94% S55%): 首先设置头节点存储空位，接下来设置好pre和last，在纸上想好连接的顺序，①mo
【代码】来自北大算法课的Leetcode题解：232. 用栈实现队列。
代码】来自北大算法课的Leetcode题解：22. 括号生成。
二叉搜索树满足根一定比左子树大，且一定比右子树小。
本质上相当于对一个一维图像求nn.MaxPool1d。
前节点比target小，去右子树（行+1）；
本题代码：https://github.com/doubleZ0108/Leetcode/blob/master/242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.py解法1: 双重for循环判断，要加标志位防止重复字符解法2(T22% S5%): 字符串排序之后比较字符串要转列表才能排
【代码】来自北大算法课的Leetcode题解：258. 各位相加。
【代码】来自北大算法课的Leetcode题解：263. 丑数。
首先要想清楚H指数不一定是citations里的数。
【代码】来自北大算法课的Leetcode题解：278. 第一个错误的版本。
【代码】来自北大算法课的Leetcode题解：295. 数据流中的中位数。
【代码】来自北大算法课的Leetcode题解：292. Nim游戏。
代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.解法1(T46% S30%): 一点点动态规划的思想但不完全是，当前一个字符能不能是最长增序列的一员取决于他之前有没有比他小的，到它的长度=之前比他小中最大的长度+1；最终返回的就是整个dp数组中最大的长度，复杂度是注意不能只往前找第一个比他小就brea