:type arr: List[int] :type k: int :rtype: List[int]

给定一个无序的整数数组，找到其中最长上升子序列的长度。 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n

修改版 之前的写法太荣誉了，没想到可以写得如此简单... & 运算完之后的数字可以直接拿过来使用...

罗马数字都是从大到小书写，也就是说不会出现 VX 这种 5 在 10 左边的情况，因此可以实现 逐个分析字符串的字符，根据规则递加得到结果 关键是抓住规律，并抽象出规律 先把每一位都加上，然后把要减去的减掉

暴力回溯提交会超出时间限制

互为变形词 长度不相等，直接 GG 长度相等，减少到 -1 也 GG

输入棋盘边长 N 返回所有合法的放置

if v1 > v2 return 1 else v1 < v2 return -1 equal return 0

与 105 题类似

关键就是 preorder 的第一个元素是 root 节点 然后到 inorder 里面划分数组，子问题就出来了

前序遍历

参考：https://mp.weixin.qq.com/s/ixnmuaj4lZJWj5jMMjnpWA 类似剪绳子 暴力递归

:type s: str :rtype: bool

:type root: TreeNode :rtype: List[List[int]]

去除 newQueue

** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ Merge two sorted linked lists and ret

J 里面的字符是珠宝 S 是一堆石头 判断 S 中珠宝的数量

--- 书上的解法 除 2 法

反转整数 注意： - 正负号 - 最后一位 0

这个方法空间复杂度不低（开辟很多新的数组），但是逻辑清晰 在 v2 中优化为只使用一个额外数组

从 i、j 开始查找交换坑，直到 i == j 时 左边都是比 x 小的右边都是比 x 大的

找到数组中两个数的和为 target

7 x 3

二分查找

需要考虑 <5、<10、<20 的边缘情况，此时 sum/M[3] == 0，会少一层循环

return head

:type root: TreeNode :rtype: TreeNode

TODO 是否能不使用 newQueue 变量： for range 的过程中修改 slice 会怎样？ 能够正常结束。循环内改变切片的长度，不影响循环次数，循环次效在循环开始前就已经确定了。