yibucuo

79. 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 ...

78. 子集 借用了 下面这道题的代码， for (var k = 1; k <= nums.length; k++) {分这么多情况，然后执行f(nums,k) 77. ...

77. 组合 dfs + 剪枝 dfs(1, []); 1~n,从1开始分支，分两种情况: 选了1 没有选1 选了1了，进一步从2开始，又分两种情况，选了2和没有选2......

75. 颜色分类 j分别是nums的第一个位置，第二个位置，第三个位置。。。。，为了将0的元素交换过来，还有将1的元素交换一下 for (var i = 0; i < n;...

73. 矩阵置零 思路和算法 我们可以用两个标记数组分别记录每一行和每一列是否有零出现。 具体地，我们首先遍历该数组一次，如果某个元素为 0，那么就将该元素所在的行和列所对...

74. 搜索二维矩阵 if (brr[0] <= target && brr[brr.length - 1] >= target) { 遍历二维数组，如果找到了满足targ...

71. 简化路径 我们首先将给定的字符串 path 根据 / 分割成一个由若干字符串组成的列表，记为 names。根据题目中规定的「规范路径的下述格式」，names 中包含...

69. x 的平方根 利用二分法 整数x的平方根一定小于或等于x 除0之外的所有整数的平方根都大于或等于1 整数x的平方根一定是在1到x的范围内，取这个范围内的中间数字mi...

66. 加一 当我们对数组 arr 加一时，我们只需要关注 arr 的末尾出现了多少个 9 即可。我们可以考虑如下的三种情况： 如果 arr 的末尾没有 9，例如 [1,2...

67. 二进制求和 模拟自己手算二进制的情况 从低位开始，逐个计算a+b+进位的和 如果和为2，则进位，和更新为0 如果和为3，则进位，和更新为1 否则进位为0...

54. 螺旋矩阵 方法1 可以模拟螺旋矩阵的路径。初始位置是矩阵的左上角，初始方向是向右，当路径超出界限或者进入之前访问过的位置时，顺时针旋转，进入下一个方向。 判断路径是...

57. 插入区间 看下面图就可以了解思路了： while (i < len && arr[i][1] < brr[0]) { 解决插入的brr的往左区间 { -∞ , br...

688. 骑士在棋盘上的概率 一个骑士有 8 种可能的走法，骑士会从中以等概率随机选择一种。部分走法可能会让骑士离开棋盘，另外的走法则会让骑士移动到棋盘的其他位置，并且剩余...

650. 只有两个键的键盘 设 f[i] 表示打印出 i 个 A 的最少操作次数。由于我们只能使用「复制全部」和「粘贴」两种操作，那么要想得到 i 个 A，我们必须首先拥有...

494. 目标和 回溯backtrack，每个数字对他有两种操作 + nums[i] - nums[i]...