vtghsr

不同的状态定义会使得转移方程的复杂度不同。 如最大子序和中，我自己定义的dp[i]的含义是从下标0开始长度为i的数组的最大子序列，这个定义导致转移方程非常复杂。题解的定义为dp[i]表示以nums[i]结尾的连续子数组的最大和。这样定义的状态方程十分简单。 状态转移指的是从「状…

核心就是在递归调用之前「做选择 」，在递归调用后「撤销选择」。 根据决策树我们可以看出需要进行剪枝，剪枝的过程即为对选择列表更新的过程。 注意回溯问题分为两种，一种需要搜索到所有正确的问题，一种只需要判断是否存在正确解。 对于第一种情况，backtrack可以没有返回值，设置一…

归并其实是分治的思想。 493. 翻转对 - 力扣（LeetCode） (leetcode-cn.com) 327. 区间和的个数 - 力扣（LeetCode） (leetcode-cn.com)

二叉树的遍历分为深度优先遍历（dfs）和广度优先遍历(bfs)。其中深度优先遍历又分为先序遍历、中序遍历、后序遍历。bfs又称为层次遍历。 根据前序和中序可以构造一棵二叉树，根据后序和中序也可以构造一棵二叉树，反正必须要有中序才能构建。因为没有中序，无法确定树的形状。例如先序为…

R让离他最近的D失去权力，D亦然。 这里，「最近」体现了贪心的思想，在实际游戏中，我们的直觉也会告诉我们这样做。

将初始状态调用encode()加入并队列。在搜索过程中，依次取出队首状态，调用decode()得到二维矩阵，枚举二维矩阵中的每个位置进行反转，对于翻转后的状态，调用encode()函数，通过哈希集合判断该状态是否被搜索过。如果未被搜索，则将其加入队尾。当搜索到全零状态，即enc…

两类问题的区别就在于第二类问题dfs函数用一个布尔类型的返回值来标记是否找到答案，一旦找到一个解就不再继续。至于第一类问题的返回值，根据问题要求解的问题定义。 其实第二类问题很像回溯，比如回溯算法中经典题目「数独」，在某一个未填入数字的方格中只要有一种方案可行，就不用再考虑别的…

注意这种方式只回退本地的代码，远程仓库代码没回退。当你把本地代码修改完push时会产生冲突（因为远程代码比本地新）。

两种结果不一样，因为contains方法比较的是两个对象引用，简而言之就是看两个对象是否地址相同。 查看ArrayList的contains源码可以发现其调用了equals方法，所以我们可以通过重写equals达到我们想要的效果。 在计算机中，整数总是以二进制的形式表示。例如，…