admin
-
leetCode-78-Subsets
题目描述(中等难度) 给一个数组,输出这个数组的所有子数组。 解法一 迭代一 和 “>这里。解法一的迭代法,是直接从结果上进行分类,将子数组的长度分为长度是 1 的,2…
-
leetCode-79-Word-Search
题目描述(中等难度) 意思就是从某个字符出发,然后它可以向左向右向上向下移动,走过的路径构成一个字符串,判断是否能走出给定字符串的 word ,还有一个条件就是走过的字符不能够走第…
-
leetCode-80-Remove-Duplicates-from-Sorted-ArrayII
题目描述(中等难度) “>26 题的思想,慢指针指向满足条件的数字的末尾,快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次,防止超过两次。 public in…
-
leetCode-81-Search-in-Rotated-Sorted-ArrayII
题目描述(中等难度) “>33 题解法三的基础上去修改。33 题算法基于一个事实,数组从任意位置劈开后,至少有一半是有序的,什么意思呢? 比如 [ 4 5 6 7 1 …
-
leetCode-82-Remove-Duplicates-from-Sorted-ListII
题目描述(中等难度) 给一个链表,如果一个数属于重复数字,就把这个数删除,一个都不留。 解法一 迭代 只需要两个指针,一个指针 pre 代表重复数字的前边的一个指针,另一个指针 c…
-
leetCode-83-Remove-Duplicates-from-Sorted-List
题目描述(简单难度) 给定一个链表,去重,每个数字只保留一个。 解法一 修改 按偷懒的方法,直接在 “>82 题由于我们要把所有重复的数字都要删除,所有要有一个 pre…
-
leetCode-84-Largest-Rectangle-in-Histogram
题目描述(困难难度) 给一个柱状图,输出一个矩形区域的最大面积。 解法一 暴力破解 以题目给出的例子为例,柱形图高度有 1, 2, 3, 5, 6,我们只需要找出每一个高度对应的最…
-
leetCode-85-Maximal-Rectangle
题目描述(困难难度) 给一个只有 0 和 1 的矩阵,输出一个最大的矩形的面积,这个矩形里边只含有 1。 解法一 暴力破解 参考“>这里,接下来的解法,会让这道题变得异…
-
leetCode-86-Partition-List
题目描述(中等难度) 题目描述的很难理解,其实回想一下快排就很好理解了。就是快排的分区,将链表分成了两部分,一部分的数字全部小于分区点 x,另一部分全部大于等于分区点 x。最后就是…
-
leetCode-87-Scramble-String
题目描述(困难难度) 把一个字符串按照树的形状,分成两部分,分成两部分…直到达到叶子节点。并且可以多次交换非叶子节点的两个子树,最后从左到右读取叶子节点,记为生成的字符…
-
leetCode-1-Two-Sum
题目描述 (简单难度) 给定一个数组和一个目标和,从数组中找两个数字相加等于目标和,输出这两个数字的下标。 解法一 简单粗暴些,两重循环,遍历所有情况看相加是否等于目标和,如果符合…
-
leetCode-2-Add-Two-Numbers
题目描述(中等难度) 就是两个链表表示的数相加,这样就可以实现两个很大的数相加了,无需考虑数值 int ,float 的限制了。 由于自己实现的很乱,直接按答案的讲解了。 图示 链…
-
leetCode-3-Longest-Substring-Without-Repeating-Characters
题目描述(中等难度) 给定一个字符串,找到没有重复字符的最长子串,返回它的长度。 解法一 简单粗暴些,找一个最长子串,那么我们用两个循环穷举所有子串,然后再用一个函数判断该子串中有…
-
leetCode-4-Median-of-Two-Sorted-Arrays
题目描述(困难难度) 已知两个有序数组,找到两个数组合并后的中位数。 解法一 简单粗暴,先将两个数组合并,两个有序数组的合并也是归并排序中的一部分。然后根据奇数,还是偶数,返回中位…
-
leetCode-5-Longest-Palindromic-Substring
题目描述(中等难度) 给定一个字符串,输出最长的回文子串。回文串指的是正的读和反的读是一样的字符串,例如 "aba","ccbbcc"。 解…
-
leetCode-6-ZigZag-Conversion
题目描述(中等难度) 就是给定一个字符串,然后按写竖着的 「z」的方式排列字符,就是下边的样子。 然后按行的方式输出每个字符,第 0 行,第 1 行,第 2 行 …. …
-
leetCode-7-Reverse-Integer
题目描述(简单难度) 很简单,就是输入整数,输出它的倒置。 第一反应就是, 取余得到个位数,然后除以 10 去掉个位数,然后用一个变量保存倒置的数。 public int reve…
-
leetCode-8-String-to-Integer
题目描述(中等难度) 将一个字符串转为整型。 这道题,难度其实不大,和上道题有很多重合的地方。整体的思路就是遍历字符串,然后依次取出一个字符就可以了。无非是考虑一些特殊情况,还有就…
-
leetCode-9-Palindrome-Number
题目描述(简单难度) 判断是不是回文数,负数不是回文数。 解法一 把 int 转成字符串,然后判断是否是回文串做就可以了,缺点是需要额外的空间存储字符串,当然题目也告诉了不能这样,…
-
leetCode-10-Regular-Expression-Matching
题目描述(困难难度) 一个简单规则的匹配,「点.」代表任意字符,「星号*」 代表前一个字符重复 0 次或任意次。 解法一 递归 假如没有通配符 * ,这道题的难度就…