![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 64
璃 白
这个作者很懒,什么都没留下…
展开
-
LeetCode:438. 找到字符串中所有字母异位词
起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。起始索引等于 1 的子串是 “ba”, 它是 “ab” 的异位词。起始索引等于 2 的子串是 “ab”, 它是 “ab” 的异位词。输入: s = “cbaebabacd”, p = “abc”的子串,返回这些子串的起始索引。输入: s = “abab”, p = “ab”输出: [0,1,2]原创 2024-02-18 15:38:00 · 454 阅读 · 0 评论 -
LeetCode:42. 接雨水
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。输入:height = [4,2,0,3,2,5]个非负整数表示每个宽度为。原创 2024-02-02 10:05:35 · 456 阅读 · 0 评论 -
LeetCode:283. 移动零
请注意 ,必须在不复制数组的情况下原地对数组进行操作。移动到数组的末尾,同时保持非零元素的相对顺序。输入: nums = [0,1,0,3,12]进阶:你能尽量减少完成的操作次数吗?输出: [1,3,12,0,0]输入: nums = [0],编写一个函数将所有。原创 2024-02-01 17:04:41 · 492 阅读 · 0 评论 -
LeetCode:128. 最长连续序列
解释:最长数字连续序列是 [1, 2, 3, 4]。输入:nums = [0,3,7,2,5,8,4,6,0,1]输入:nums = [100,4,200,1,3,2]数组去重排序之后判断最长连续序列。原创 2024-02-01 17:02:54 · 426 阅读 · 0 评论 -
LeetCode:49. 字母异位词分组
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。输入: strs = [“a”]输入: strs = [“”]给你一个字符串数组,请你将。输出: [[“a”]]输出: [[“”]]原创 2024-02-01 17:01:29 · 394 阅读 · 0 评论 -
LeetCode:30. 串联所有单词的子串
它是 words 中以 [“the”,“foo”,“bar”] 顺序排列的连接。它是 words 中以 [“foo”,“bar”,“the”] 顺序排列的连接。它是 words 中以 [“bar”,“the”,“foo”] 顺序排列的连接。:因为 words.length == 2 同时 words[i].length == 3,连接的子字符串的长度必须为 6。:因为 words.length == 3 并且 words[i].length == 3,所以串联子串的长度必须为 9。所以我们返回一个空数组。原创 2023-05-24 19:49:12 · 785 阅读 · 0 评论 -
LeetCode:29. 两数相除
链接:https://leetcode.cn/problems/divide-two-integers。解释: 7/-3 = -2.33333…,向零截断后得到 -2。商业转载请联系官方授权,非商业转载请注明出处。解释: 10/3 = 3.33333…,向零截断后得到 3。输入: dividend = 10, divisor = 3。输入: dividend = 7, divisor = -3。整数除法应该向零截断,也就是截去(有符号整数,其数值范围是。乘法、除法和取余运算。给你两个整数,被除数。原创 2023-05-24 15:33:14 · 597 阅读 · 0 评论 -
LeetCode:28. 找出字符串中第一个匹配项的下标
链接:https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string。输入:haystack = “leetcode”, needle = “leeto”解释:“leeto” 没有在 “leetcode” 中出现,所以返回 -1。字符串的第一个匹配项的下标(下标从 0 开始)。解释:“sad” 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ,所以返回 0。来源:力扣(LeetCode)原创 2023-05-22 16:33:45 · 362 阅读 · 0 评论 -
LeetCode:27. 移除元素
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入:nums = [0,1,2,2,3,0,4,2], val = 2。元素的顺序可以改变。输入:nums = [3,2,2,3], val = 3。输出:5, nums = [0,1,4,0,3]原创 2023-05-22 15:19:36 · 371 阅读 · 0 评论 -
LeetCode:26. 删除有序数组中的重复项
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素。解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2。不需要考虑数组中超出新长度后面的元素。著作权归领扣网络所有。输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]输出:2, nums = [1,2,_],返回删除后数组的新长度。输入:nums = [1,1,2]原创 2023-05-22 14:33:17 · 430 阅读 · 1 评论 -
LeetCode:25. K 个一组翻转链表
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。:你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗?是一个正整数,它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。输入:head = [1,2,3,4,5], k = 2。输入:head = [1,2,3,4,5], k = 3。的整数倍,那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转,请你返回修改后的链表。输出:[2,1,4,3,5]输出:[3,2,1,4,5]原创 2023-05-19 19:13:39 · 389 阅读 · 0 评论 -
LeetCode:24. 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。链接:https://leetcode.cn/problems/swap-nodes-in-pairs。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:head = [1,2,3,4]来源:力扣(LeetCode)输入:head = [1]输出:[2,1,4,3]输入:head = []原创 2023-05-18 18:08:36 · 63 阅读 · 0 评论 -
LeetCode:23. 合并 K 个升序链表
链接:https://leetcode.cn/problems/merge-k-sorted-lists。输入:lists = [[1,4,5],[1,3,4],[2,6]]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。请你将所有链表合并到一个升序链表中,返回合并后的链表。给你一个链表数组,每个链表都已经按升序排列。输出:[1,1,2,3,4,4,5,6]将它们合并到一个有序链表中得到。输入:lists = [[]]来源:力扣(LeetCode)输入:lists = []原创 2023-05-18 18:06:30 · 402 阅读 · 0 评论 -
LeetCode:22. 括号生成
链接:https://leetcode.cn/problems/generate-parentheses。输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。来源:力扣(LeetCode)原创 2023-05-08 15:51:44 · 40 阅读 · 0 评论 -
LeetCode:21. 合并两个有序链表
两个链表的值进行判断,值小的赋值给新链表,值大的再跟值小的那个链表的下一个进行比较,···,直到有个链表为空,把另一个链表剩下的值加到新链表后面。链接:https://leetcode.cn/problems/merge-two-sorted-lists。新链表是通过拼接给定的两个链表的所有节点组成的。输入:l1 = [1,2,4], l2 = [1,3,4]输入:l1 = [], l2 = [0]输入:l1 = [], l2 = []输出:[1,1,2,3,4,4]将两个升序链表合并为一个新的。原创 2023-05-06 09:54:21 · 519 阅读 · 0 评论 -
LeetCode:20. 有效的括号
链接:https://leetcode.cn/problems/valid-parentheses。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:s = “()[]{}”来源:力扣(LeetCode),判断字符串是否有效。输入:s = “()”输入:s = “(]”原创 2023-05-06 09:52:07 · 391 阅读 · 0 评论 -
LeetCode:19. 删除链表的倒数第 N 个结点
先计算出链表的长度,链表的长度 - n = 被删除节点位置,找到被删除节点的前一个,使其指向被删除节点的后一个,就可以得到结果了。链接:https://leetcode.cn/problems/remove-nth-node-from-end-of-list。商业转载请联系官方授权,非商业转载请注明出处。输入:head = [1,2,3,4,5], n = 2。输入:head = [1,2], n = 1。输入:head = [1], n = 1。个结点,并且返回链表的头结点。输出:[1,2,3,5]原创 2023-05-06 09:50:17 · 686 阅读 · 0 评论 -
LeetCode:18. 四数之和
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入:nums = [1,0,-1,0,-2,2], target = 0。链接:https://leetcode.cn/problems/4sum。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:nums = [2,2,2,2,2], target = 8。请你找出并返回满足下述全部条件且不重复的四元组。在三数之和的基础上加了个for循环。你可以按 任意顺序 返回答案。输出:[[2,2,2,2]]原创 2023-01-06 15:55:09 · 621 阅读 · 0 评论 -
LeetCode:17. 电话号码的字母组合
链接:https://leetcode.cn/problems/letter-combinations-of-a-phone-number。输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。两个数字的字符先进行拼接,其结果再与第三个数字的字符拼接。输出:[“a”,“b”,“c”]输入:digits = “2”输入:digits = “”原创 2023-01-06 10:47:15 · 260 阅读 · 0 评论 -
LeetCode:16. 最接近的三数之和
链接:https://leetcode.cn/problems/3sum-closest。解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:nums = [-1,2,1,-4], target = 1。输入:nums = [0,0,0], target = 1。中选出三个整数,使它们的和与。假定每组输入只存在恰好一个解。来源:力扣(LeetCode)原创 2023-01-05 16:08:26 · 340 阅读 · 1 评论 -
LeetCode:15. 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]注意,输出的顺序和三元组的顺序并不重要。解释:唯一可能的三元组和不为 0。输入:nums = [0,1,1]输入:nums = [0,0,0]解释:唯一可能的三元组和为 0。:答案中不可以包含重复的三元组。,判断是否存在三元组。输出:[[0,0,0]]原创 2023-01-04 18:24:46 · 351 阅读 · 0 评论 -
LeetCode:14. 最长公共前缀
链接:https://leetcode.cn/problems/longest-common-prefix。输入:strs = [“flower”,“flow”,“flight”]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:strs = [“dog”,“racecar”,“car”]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。来源:力扣(LeetCode)解释:输入不存在公共前缀。原创 2023-01-04 14:36:52 · 160 阅读 · 0 评论 -
LeetCode:13. 罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。通常情况下,罗马数字中小的数字在大的数字的右边。解释: M = 1000, CM = 900, XC = 90, IV = 4.商业转载请联系官方授权,非商业转载请注明出处。解释: L = 50, V= 5, III = 3.,即为两个并列的 1。给定一个罗马数字,将其转换成整数。输入: s = “MCMXCIV”输入: s = “LVIII”输入: s = “III”输入: s = “IV”输入: s = “IX”原创 2023-01-04 11:33:52 · 219 阅读 · 0 评论 -
LeetCode:12. 整数转罗马数字
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。把13个可能字符列举出来,由大到小遍历,num / values[i] 获得该字符的个数,循环添加。通常情况下,罗马数字中小的数字在大的数字的右边。解释: M = 1000, CM = 900, XC = 90, IV = 4.解释: L = 50, V = 5, III = 3.注意:值得减去添加字符的数值,防止重复添加。提示: 1原创 2023-01-04 11:22:29 · 309 阅读 · 0 评论 -
LeetCode:11. 盛最多水的容器
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。链接:https://leetcode.cn/problems/container-with-most-water。商业转载请联系官方授权,非商业转载请注明出处。只要把两侧高度最小的指针往里移一格,记录最大容量。最开始是使用两个for循环,结果超出时间限制,输入:[1,8,6,2,5,4,8,3,7]轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。原创 2023-01-04 09:43:01 · 344 阅读 · 0 评论 -
LeetCode:9. 回文数
9. 回文数原创 2022-11-14 17:29:38 · 222 阅读 · 0 评论 -
LeetCode:8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)原创 2022-11-14 17:28:09 · 214 阅读 · 0 评论 -
LeetCode:7. 整数反转
7. 整数反转原创 2022-11-11 17:34:14 · 115 阅读 · 0 评论 -
LeetCode:6. Z 字形变换
6. Z 字形变换原创 2022-11-11 15:10:07 · 89 阅读 · 0 评论 -
LeetCode:5. 最长回文子串
5. 最长回文子串原创 2022-11-11 14:27:18 · 164 阅读 · 0 评论 -
LeetCode:4. 寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数原创 2022-11-11 14:08:46 · 529 阅读 · 0 评论 -
LeetCode:3. 无重复字符的最长子串
3. 无重复字符的最长子串原创 2022-11-11 12:51:10 · 269 阅读 · 0 评论 -
LeetCode:2. 两数相加
2. 两数相加原创 2022-11-11 12:38:35 · 98 阅读 · 0 评论 -
LeetCode:1. 两数之和
1. 两数之和原创 2022-11-11 12:10:37 · 53 阅读 · 0 评论