标签:图解力扣

  • leetCode-69-Sqrtx

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

    2021年4月7日 770
  • leetCode-70-Climbing-Stairs

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

    2021年4月7日 720
  • leetCode-71-Simplify-Path

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

    2021年4月7日 691
  • leetCode-72-Edit-Distance

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

    2021年4月7日 701
  • leetcode-73-Set-Matrix-Zeroes

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

    2021年4月7日 697
  • leetCode-75-Sort-Colors

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

    2021年4月7日 706
  • leetCode-76-Minimum-Window-Substring

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

    2021年4月7日 764
  • leetCode-77-Combinations

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

    2021年4月7日 720
  • leetCode-78-Subsets

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

    2021年4月7日 780
  • leetCode-79-Word-Search

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

    2021年4月7日 726
  • leetCode-80-Remove-Duplicates-from-Sorted-ArrayII

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

    2021年4月7日 720
  • leetCode-81-Search-in-Rotated-Sorted-ArrayII

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

    2021年4月7日 717
  • leetCode-82-Remove-Duplicates-from-Sorted-ListII

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

    2021年4月7日 788
  • leetCode-83-Remove-Duplicates-from-Sorted-List

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

    2021年4月7日 828
  • leetCode-84-Largest-Rectangle-in-Histogram

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

    2021年4月7日 705
  • leetCode-85-Maximal-Rectangle

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

    2021年4月7日 770
  • leetCode-86-Partition-List

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

    2021年4月7日 730
  • leetCode-87-Scramble-String

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

    2021年4月7日 747
  • leetCode-1-Two-Sum

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

    2021年4月7日 783
  • leetCode-2-Add-Two-Numbers

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

    2021年4月7日 723
QR code