admin

题目描述（困难难度） 和上一道可以说是一个问题，只不过这个是给一个已经合并好的列表，然后给一个新的节点依据规则加入到合并好的列表。 解法一 对应 56 题的解法一，没看的话，可以先…

题目描述（简单难度） 输出最后一个单词的长度。 解法一 直接从最后一个字符往前遍历，遇到空格停止就可以了。不过在此之前要过滤到末尾的空格。 public int lengthOfL…

题目描述（中等难度） 和 54题 差不多，54 题按照螺旋状遍历，这个是按照螺旋状生成二维数组。 解法一 直接按照 54题，贪吃蛇的走法来写，如果没做过可以看一下。 /* * di…

题目描述（中等难度） 又是一道全排列的题，之前在31题，46题，也讨论过全排列问题的一些解法。这道题的话，是给一个 n，不是输出它的全排列，而是把所有组合从从小到大排列后，输出第 …

题目描述（中等难度） 将最后一个链表节点移到最前边，然后重复这个过程 k 次。 解法一 很明显我们不需要真的一个一个移，如果链表长度是 len， n = k % len，我们只需要…

题目描述（中等难度） 机器人从左上角走到右下角，只能向右或者向下走。输出总共有多少种走法。 解法一 递归 求 ( 0 , 0 ) 点到（ m – 1 , n &#821…

题目描述（中等难度） 对62题的变体，增加了一些不能走的格子，用 1 表示。还是输出从左上角到右下角总共有多少种走法。 没做过62题的话可以先看一下，62 题总结的很详细了，我直接…

题目描述（中等难度） 依旧是62题的扩展，这个是输出从左上角到右下角，路径的数字加起来和最小是多少。 依旧在62题代码的基础上改，大家可以先看下 62 題。 解法一 递归 62 题…

题目描述（困难难度） 给定一个字符串，判断它是否代表合法数字，当然题目描述的样例不够多，会使得设计算法中出现很多遗漏的地方，这里直接参考评论区@yeelan0319给出的更多测试样…

题目描述（简单难度） 数组代表一个数字，[ 1, 2, 3 ] 就代表 123，然后给它加上 1，输出新的数组。数组每个位置只保存 1 位，也就是 0 到 9。 解法一 递归 先用…

题目描述（简单难度） 两个二进制数相加，返回结果，要注意到字符串的最低位代表着数字的最高位。例如 "100" 最高位（十进制中的百位的位置）是 1，但是对应的字…

题目描述（困难难度） 一个句子，和一个长度表示一行最长的长度，然后对齐文本，有下边几个规则。 同一个单词只能出现在一行中，不能拆分 一行如果只能放下一个单词，该单词放在最左边，然后…

题目描述（简单难度） 求一个数的平方根，不要求近似解，只需要整数部分。 解法一 二分法 本科的时候上计算方法的时候，讲过这个题的几个解法，二分法， 牛顿法，牛顿下山法，不同之处是之…

题目描述（简单难度） 爬楼梯，每次走 1 个或 2 个台阶，n 层的台阶，总共有多少种走法。 解法一 暴力解法 用递归的思路想一下，要求 n 层的台阶的走法，由于一次走 1 或 2…

题目描述（中等难度） 生成一个绝对路径，把相对路径中 ".." 和 "." 都转换为实际的路径，此外，"///" 多余的…

题目描述（困难难度） 由一个字符串变为另一个字符串的最少操作次数，可以删除一个字符，替换一个字符，插入一个字符，也叫做最小编辑距离。 解法一 递归 我们可以发现删除一个字符和插入一…

题目描述（中等难度） 给定一个矩阵，然后找到所有含有 0 的地方，把该位置所在行所在列的元素全部变成 0。 解法一 暴力解法，用一个等大的空间把给定的矩阵存起来，然后遍历这个矩阵，…

题目描述（中等难度） 给一个数组，含有的数只可能 0，1，2 中的一个，然后把这些数字从小到大排序。 解法一 题目下边的 Follow up 提到了一个解法，遍历一次数组，统计 0…

题目描述（困难难度） 给两个字符串，S 和 T，在 S 中找出包含 T 中所有字母的最短字符串，不考虑顺序。 解法一 滑动窗口 没有想出来，直接看来了“>这里，由于字符…

题目描述（中等难度） 给定 n ，k ，表示从 { 1, 2, 3 … n } 中选 k 个数，输出所有可能，并且选出数字从小到大排列，每个数字只能用一次。 解法一 回…