admin

  • leetCode-78-Subsets

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    2021年4月7日 798
  • leetCode-3-Longest-Substring-Without-Repeating-Characters

    题目描述(中等难度) 给定一个字符串,找到没有重复字符的最长子串,返回它的长度。 解法一 简单粗暴些,找一个最长子串,那么我们用两个循环穷举所有子串,然后再用一个函数判断该子串中有…

    2021年4月7日 760
  • leetCode-4-Median-of-Two-Sorted-Arrays

    题目描述(困难难度) 已知两个有序数组,找到两个数组合并后的中位数。 解法一 简单粗暴,先将两个数组合并,两个有序数组的合并也是归并排序中的一部分。然后根据奇数,还是偶数,返回中位…

    2021年4月7日 695
  • leetCode-5-Longest-Palindromic-Substring

    题目描述(中等难度) 给定一个字符串,输出最长的回文子串。回文串指的是正的读和反的读是一样的字符串,例如 "aba","ccbbcc"。 解…

    2021年4月7日 742
  • leetCode-6-ZigZag-Conversion

    题目描述(中等难度) 就是给定一个字符串,然后按写竖着的 「z」的方式排列字符,就是下边的样子。 然后按行的方式输出每个字符,第 0 行,第 1 行,第 2 行 …. …

    2021年4月7日 870
  • leetCode-7-Reverse-Integer

    题目描述(简单难度) 很简单,就是输入整数,输出它的倒置。 第一反应就是, 取余得到个位数,然后除以 10 去掉个位数,然后用一个变量保存倒置的数。 public int reve…

    2021年4月7日 836
  • leetCode-8-String-to-Integer

    题目描述(中等难度) 将一个字符串转为整型。 这道题,难度其实不大,和上道题有很多重合的地方。整体的思路就是遍历字符串,然后依次取出一个字符就可以了。无非是考虑一些特殊情况,还有就…

    2021年4月7日 743
  • leetCode-9-Palindrome-Number

    题目描述(简单难度) 判断是不是回文数,负数不是回文数。 解法一 把 int 转成字符串,然后判断是否是回文串做就可以了,缺点是需要额外的空间存储字符串,当然题目也告诉了不能这样,…

    2021年4月7日 708
  • leetCode-10-Regular-Expression-Matching

    题目描述(困难难度) 一个简单规则的匹配,「点.」代表任意字符,「星号*」 代表前一个字符重复 0 次或任意次。 解法一 递归 假如没有通配符 * ,这道题的难度就…

    2021年4月7日 795
QR code