标签：算法

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

题目描述（简单难度） 爬楼梯，每次走 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 个数，输出所有可能，并且选出数字从小到大排列，每个数字只能用一次。 解法一 回…

题目描述（中等难度） 给一个数组，输出这个数组的所有子数组。 解法一 迭代一 和 “>这里。解法一的迭代法，是直接从结果上进行分类，将子数组的长度分为长度是 1 的，2…

题目描述（中等难度） 意思就是从某个字符出发，然后它可以向左向右向上向下移动，走过的路径构成一个字符串，判断是否能走出给定字符串的 word ，还有一个条件就是走过的字符不能够走第…

题目描述（中等难度） “>26 题的思想，慢指针指向满足条件的数字的末尾，快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次，防止超过两次。 public in…

题目描述（中等难度） “>33 题解法三的基础上去修改。33 题算法基于一个事实，数组从任意位置劈开后，至少有一半是有序的，什么意思呢？ 比如 [ 4 5 6 7 1 …

题目描述（中等难度） 给一个链表，如果一个数属于重复数字，就把这个数删除，一个都不留。 解法一 迭代 只需要两个指针，一个指针 pre 代表重复数字的前边的一个指针，另一个指针 c…

题目描述（简单难度） 给定一个链表，去重，每个数字只保留一个。 解法一 修改 按偷懒的方法，直接在 “>82 题由于我们要把所有重复的数字都要删除，所有要有一个 pre…

题目描述（困难难度） 给一个柱状图，输出一个矩形区域的最大面积。 解法一 暴力破解 以题目给出的例子为例，柱形图高度有 1, 2, 3, 5, 6，我们只需要找出每一个高度对应的最…

题目描述（困难难度） 给一个只有 0 和 1 的矩阵，输出一个最大的矩形的面积，这个矩形里边只含有 1。 解法一 暴力破解 参考“>这里，接下来的解法，会让这道题变得异…

题目描述（中等难度） 题目描述的很难理解，其实回想一下快排就很好理解了。就是快排的分区，将链表分成了两部分，一部分的数字全部小于分区点 x，另一部分全部大于等于分区点 x。最后就是…

题目描述（困难难度） 把一个字符串按照树的形状，分成两部分，分成两部分…直到达到叶子节点。并且可以多次交换非叶子节点的两个子树，最后从左到右读取叶子节点，记为生成的字符…

题目描述 （简单难度） 给定一个数组和一个目标和，从数组中找两个数字相加等于目标和，输出这两个数字的下标。 解法一 简单粗暴些，两重循环，遍历所有情况看相加是否等于目标和，如果符合…

题目描述（中等难度） 就是两个链表表示的数相加，这样就可以实现两个很大的数相加了，无需考虑数值 int ，float 的限制了。 由于自己实现的很乱，直接按答案的讲解了。 图示 链…