admin

题目描述（困难难度） 给定一个数独棋盘，输出它的一个解。 解法一 回溯法 从上到下，从左到右遍历每个空位置。在第一个位置，随便填一个可以填的数字，再在第二个位置填一个可以填的数字，…

题目描述（简单难度） 难在了题目是什么意思呢？ 初始值第一行是 1。 第二行读第一行，1 个 1，去掉个字，所以第二行就是 11。 第三行读第二行，2 个 1，去掉个字，所以第三行…

题目描述（中等难度） 给几个数字，一个目标值，输出所有和等于目标值的组合。 解法一 回溯法 参考这里 ，就是先向前列举所有情况，得到一个解或者走不通的时候就回溯。和37题有异曲同工…

题目描述（中等难度） 和上一道题非常像了，区别在于这里给的数组中有重复的数字，每个数字只能使用一次，然后同样是给出所有和等于 target 的情况。 解法一 回溯法 只需要在上题的…

题目描述(困难难度) 给一串数字，找出缺失的最小正数。限制了时间复杂度为 O（n），空间复杂度为 O（1）。 解法一 交换 参考这里。 如果没限制空间复杂度，我们可以这样想。用一个…

题目描述（困难难度） 黑色的看成墙，蓝色的看成水，宽度一样，给定一个数组，每个数代表从左到右墙的高度，求出能装多少单位的水。也就是图中蓝色正方形的个数。 解法一 按行求 这是我最开…

题目描述（中等难度） 就是两个数相乘，输出结果，只不过数字很大很大，都是用 String 存储的。也就是传说中的大数相乘。 解法一 我们就模仿我们在纸上做乘法的过程写出一个算法。 …

题目描述（困难难度） 字符串匹配，? 匹配单个任意字符，* 匹配任意长度字符串，包括空串。和第 10 题有些类似。 解法一 动态规划 直接按照之前第 10 题，修改一下就可以了。 …

题目描述（困难难度） 从数组的第 0 个位置开始跳，跳的距离小于等于数组上对应的数。求出跳到最后个位置需要的最短步数。比如上图中的第 0 个位置是 2，那么可以跳 1 个距离，或者…

题目描述（中等难度） 描述的很简单，就是给定几个数，然后输出他们所有排列的可能。 解法一 插入 这是自己开始想到的一个方法，考虑的思路是，先考虑小问题怎么解决，然后再利用小问题去解…

题目描述（中等难度） 和上一道题类似，不同之处就是给定的数字中会有重复的，这样的话用之前的算法会产出重复的序列。例如，[ 1 1 ]，用之前的算法，产生的结果肯定是 [ […

题目描述（中等难度） 将一个矩阵顺时针旋转 90 度，并且不使用额外的空间。大概属于找规律的题，没有什么一般的思路，观察就可以了。 解法一 可以先转置，然后把每列对称交换交换一下。…

题目描述（中等难度） 给定多个字符串，然后把它们分类。只要字符串所包含的字符完全一样就算作一类，不考虑顺序。 解法一 最通用的一种解法，对于每个字符串，比较它们的每个字符出现的个数…

题目描述（中等难度） 就是求幂次方。 解法一 求幂次方，用最简单的想法，就是写一个 for 循环累乘。 至于求负幂次方，比如 2^{-10}，可以先求出 2^{10}，然后取倒数，…

题目描述（困难难度） 经典的 N 皇后问题。意思就是摆皇后的位置，每行每列以及对角线只能出现 1 个皇后。输出所有的情况。 解法一 回溯法 比较经典的回溯问题了，我们需要做的就是先…

题目描述（困难难度） 和上一题一样，只不过这次不需要返回所有结果，只需要返回有多少个解就可以。 解法一 我们直接把上道题的 ans 的 size 返回就可以了，此外 current…

题目描述（简单难度） 给一个数组，找出一个连续的子数组，长度任意，和最大。 解法一 动态规划思路一 用一个二维数组 dp[ i ] [ len ] …

题目描述（中等难度） 从第一个位置开始，螺旋状遍历二维矩阵。 解法一 可以理解成贪吃蛇，从第一个位置开始沿着边界走，遇到边界就转换方向接着走，直到走完所有位置。 /* * dire…

题目描述（中等难度） 45题的时候已经见过这道题了，只不过之前是返回从第 0 个位置能跳到最后一个位置的最小步数，这道题是返回是否能跳过去。 leetCode Solution 中…

题目描述（中等难度） 给定一个列表，将有重叠部分的合并。例如[ [ 1 3 ] [ 2 6 ] ] 合并成 [ 1 6 ] 。 解法一 常规的思想，将大问题…