- 博客(25)
- 收藏
- 关注
RSS订阅原创 leetcode（23. 合并 K 个升序链表）【困难】
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：1->4->5,1->3->4,2->6将它们合并到一个有序链表中得到。示例 2：输入：lists = []输出：[]示例 3：输入：lists = [[]]输出：[]10^4。
2023-07-27 19:25:29
45
原创 leetcode（22. 括号生成）【中等】
数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例 2：输入：n = 1输出：[“()”]
2023-07-27 08:25:05
38
原创 leetcode（21. 合并两个有序链表 ）【简单】
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]l2。
2023-07-23 23:20:17
34
原创 leetcode（20. 有效的括号）【简单】
给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false'()[]{}'
2023-07-23 23:18:28
19
原创 leetcode（19. 删除链表的倒数第 N 个结点 ）【中等】
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]
2023-07-23 23:16:43
23
原创 leetcode（18. 四数之和）【中等】
四个数相加可能会出现超出int表示范围的情况2,2,2,2,28对应的唯一结果也会因为消重错误没有结果输出。如下语句，笔者通过前写的是j>i,该用例未通过。//与前一个相同，跳过该数 continue;
2023-07-23 23:14:22
17
原创 leetcode（17.电话号码的字母组合）【中等】
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2：输入：digits = “”输出：[]示例 3：输入：digits = “2”输出：[“a”,“b”,“c”]['2', '9']
2023-07-23 23:10:46
36
原创 leetcode（16.最接近的三数之和）【中等】
给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。示例 2：输入：nums = [0,0,0], target = 1输出：0。
2023-07-23 23:03:30
22
原创 leetcode（15.三数之和）【中等】
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。示例 2：输入：nums = [0,1,1]输出：[]解释：唯一可能的三元组和不为 0。
2023-07-23 22:58:44
17
原创 leetcode（14.最长公共前缀）【简单】
i ++;笔者在编写match函数中的while循环时，起初写的是,由于一直报StringIndexOutOfBoundsException的错误，看过charAt函数的实现以后发现，应当是使用&&先判断是否成立，当index=6时，应该是短路判断，直接不进入但是如果二者反过来，会导致charAt输入参数错误，报错。
2023-07-21 15:16:01
20
原创 leetcode（13. 罗马数字转整数）【简单】
罗马数字包含以下七种字符:IVXLCD和M。例如， 罗马数字2写做II，即为两个并列的 1。12写做XII，即为XII。27写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给定一个罗马数字，将其转换成整数。s[1, 3999]
2023-07-21 12:24:44
25
原创 leetcode（12. 整数转罗马数字）【中等】
例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。27 写做XXVII, 即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。给你一个整数，将其转为罗马数字。
2023-07-21 12:02:00
27
原创 leetcode（11.盛最多水的容器）【中等】
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height = [1,1]输出：1。
2023-07-21 11:20:15
25
原创 leetcode（10.正则表达式匹配）【困难】
给你一个字符串s和一个字符规律p，请你来实现一个支持和的正则表达式匹配。所谓匹配，是要涵盖字符串s的，而不是部分字符串。示例 1：输入：s = “aa”, p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2:输入：s = “aa”, p =“a*”输出：true解释：因为代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是a。因此，字符串aa可被视为a重复了一次。示例 3：输入：s = “ab”, p =“.*”输出：true。
2023-07-20 21:05:03
43
原创 leetcode（9.回文数）【简单】
给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01。因此它不是一个回文数。
2023-07-20 16:01:29
27
原创 leetcode（8.字符串转整数atoi）【中等】
对于绝对值是否溢出，个人写的是//绝对值是否溢出 result = sign == 1?//绝对值是否溢出 result = sign == 1?这样就说明，目前的result加上即将要加入的i,以后绝对值依然没有溢出，因为之前只是判断result，如果它超过2147483647/10,即214748364，乘以10再加i以后，还有2147483640∼\sim∼2147483647符合条件，但是被错误地排除了。
2023-07-20 10:56:00
21
原创 leetcode（4.寻找两个正序数组的中位数）【困难】官解——二分查找
给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n))。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。
2023-07-19 16:22:01
31
原创 leetcode（4.寻找两个正序数组的中位数）【困难】
给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n))。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。
2023-07-19 16:18:15
24
原创 leetcode（5.最长回文子串）【中等】
给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”
2023-07-19 16:16:26
110
原创 leetcode（3.无重复字符的最长字串）【中等】
HashSetHashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。HashSet 允许有 null 值。HashSet 是无序的，即不会记录插入的顺序。add()add() 方法将元素插入到指定位置的动态数组中。注：arraylist 是 ArrayList 类的一个对象。index（可选参数）- 表示元素所插入处的索引值element - 要插入的元素如果 index 没有传入实际参数，元素将追加至数组的最末尾。如果成功插入元素，返回 true。
2023-07-19 16:15:20
21
原创 leetcode（2.两数相加）【中等】
给你两个的链表，表示两个的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字之外，这两个数都不会以开头。
2023-07-19 16:12:37
24
原创 leetcode（7.整数反转）【中等】
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0。
2023-07-19 15:58:21
28
原创 leetcode（6.N字形变换）【中等】
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比：“PAHNAPLSIIGYIR”。
2023-07-19 15:28:35
20
原创 leetcode（1.两数之和）【简单】
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。
2023-07-19 11:53:18
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人