加载中
LeetCode-16.最接近的三数之和(3Sum Closest)

16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 ...

11/25 08:14
8
LeetCode-85.最大矩形(Maximal Rectangle)

85. 最大矩形 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例 1: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1...

11/25 08:14
0
LeetCode-84.柱状图中最大的矩形(Largest Rectangle in Histogram)

84. 柱状图中最大的矩形 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中...

11/25 08:14
0
LeetCode-14.最长公共前缀(Longest Common Prefix)

14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","r...

lcp
11/21 12:06
0
LeetCode-83.删除排序链表中的重复元素(Remove Duplicates from Sorted List)

83. 删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2 示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源:力扣(...

11/21 12:06
0
LeetCode-82.删除排序链表中的重复元素 II(Remove Duplicates from Sorted Li...)

最近遇到了好多用眼睛一看很简单, 或者思路很简单, 但是代码实现却无从下手的问题, 甚至以为自己想好了,直到落到代码,才发现还是有好多处纰漏 82. 删除排序链表中的重复元素 II 给定一个排...

LeetCode-15.三数之和(3Sum)

15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元...

11/22 13:22
7
KMP字符串匹配搜索算法

KMP字符串匹配搜索算法 KMP是历史上第一个O(N)级别的字符匹配算法,各大教科书必备看家算法。 它的难点在于,如何计算部分匹配表,其次是如何使用这个表优化搜索 部分匹配表 前后缀定义 A = ...

11/22 13:22
0
Rabin–Karp字符串匹配搜索算法

字符串搜索算法,也称字符串匹配算法,是开发中最常用的算法之一。 C++中的strstr函数 Java中的indexOf函数 Python中的find函数等。 暴力破解 O(M*N) 暴力破解,也是最常用的实现方式,优点是...

LeetCode-13.罗马数字转整数(Roman to Integer)

13. 罗马数字转整数 罗马数字由以下7种不同字符表示:I, V, X, L,C,D 和 M。 I 1V 5X 10L 50C 100D 500M 1000 例如,...

11/13 00:44
0
LeetCode-81.搜索旋转排序数组 II(Search in Rotated Sorted Array II)

81. 搜索旋转排序数组 II 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于...

11/13 00:44
0
LeetCode-80.删除排序数组中的重复项 II(Remove Duplicates from Sorted Arr...)

80. 删除排序数组中的重复项 II 给你一个排序数组nums ,原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,须在原数组修改,且额外空间...

11/13 00:44
0
LeetCode-12.整数转罗马数字(Integer to Roman)

12. 整数转罗马数字 罗马数字由以下7种不同字符表示:I, V, X, L,C,D 和 M。 I 1V 5X 10L 50C 100D 500M 1000 例如,...

11/11 00:07
0
LeetCode-79.单词搜索(Word Search)

79. 单词搜索 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一...

11/11 00:07
0
LeetCode-78.子集(Subsets)

78. 子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [...

11/11 00:07
10
LeetCode-11.盛最多水的容器(Container With Most Water)

11. 盛最多水的容器 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使...

LeetCode-77.组合(Combinations)

77. 组合 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 来源:力扣(LeetCode) 链接:htt...

11/09 23:21
0
LeetCode-76.最小覆盖子串(Minimum Window Substring)

76. 最小覆盖子串 给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入:S = "ADOBECODEBANC"...

11/09 23:21
0
LeetCode-10.正则表达式匹配(Regular Expression Matching)

⚠️前方,高能预警 这是第二道Hard的题目, 属于劝退类型 10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符...

11/02 23:45
22
LeetCode-75.颜色分类(Sort Colors)

75. 颜色分类 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别...

11/02 23:45
16

没有更多内容

加载失败,请刷新页面

返回顶部
顶部