学就完事了

DFS用来解决可达性问题，而回溯主要用来解决排列组合问题，例如一个字符串“abc”能划分为几种不同的子序列，回溯在执行到某个特定位置会返回，所以需要在进行新的递归时将当前元素标记为“已访问”，但是在递归返回时需要将当前元素标为“未访问”。 给定一个仅包含数字 2-9 的字符串，…

695. 岛屿的最大面积（Medium） 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面…

搜索分为广度优先搜索BFS和深度优先搜索DFS。 DFS适合用来解决所有解问题。，DFS需要回溯。 1091. 二进制矩阵中的最短路径（Medium） 在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。 返回这条从左上角到右下角的最短畅通路径的长度…

241. 为运算表达式设计优先级（Medium） 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 题解：这道题目乍一看似乎很难，再仔细一看，发现还是挺难的，难点在于…

69. x 的平方根(Easy) 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 题解：x的平方根一定在[0,x]之间，并且sqrt == x / sqrt。所以可以使用二…

455. 分发饼干（Easy） 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将…

215. 数组中的第K个最大元素(Medium) 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 347. Top K Frequent …

167. 两数之和 II - 输入有序数组(Easy) 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 返回的下标值（index1 和 index…

什么是“线程”呢？线程可以理解为程序中可以执行的一个分支。程序默认是有一个线程的，称为“主线程”，这个线程负责从上至下执行程序。在从上至下执行的过程中，有时候需要程序里面的多个函数一起执行，这时候就需要用到“多线程”。 线程运行起来是 无序； 的，是由操作系统决定的，主线程须等…