yexiangCSDN的专栏

第二十二题：合并两个有序链表数字 n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1 输出：["()"]提示：1 <= n <= 8解题：...

第二十i一题：合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = [] 输出：[]示例 3：输入：l1 = [], l2 = [0] 输出：[0]提示：两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l..

第二十题：有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1：输入：s = "()" 输出：true示例2：输入：s = "()[]{}" 输出：true示例3：输入：s = "(]" 输出：false示例4：输入：s = "([)]" 输出：false示例5：输入：s = "{[]}" 输出...

第十九题：删除链表的倒数第 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]提示：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.v...

第十八题：四数之和给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。示例 1：输入：nums = [1,0,-1,0,-2,2], target = 0 输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2：输入：nums = [], tar...

第十七题：电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = "" 输出：[]示例 3：输入：digits = "2" 输出：["a","b","c"]提示：0 &..

第十六题：最接近的三数之和给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3 -10^3<= nums[i]&...

第十五题：三数之和给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = [] 输出：[]示例 3：输入：nums = [0] 输出：[]提示：0 <= nums.lengt...

第十四题：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl"示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。提示：0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小.

第十一题：盛最多水的容器给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值...

第十题：正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖整个字符串s的，而不是部分字符串示例 1：输入：s = "aa" p = "a" 输出：false 解释："a" 无法匹配 "aa" 整个字符串。示例 2:输入：s = "aa" p = "a*" 输出：true 解释：因为 '*' 代表可以匹配零个或多个前面的那一个元...

第九题：回文数给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是示例 1：输入：x = 121 输出：true示例2：输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它..

第八题：字符串转换整数 (atoi)请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）函数myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略 将前面步骤...

第七题：整数反转给你一个 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提示：-231 <= x <= 231 ...

第六题：Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行Z 字形排列比如输入字符串为 "PAYPALISHIRING"行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"示例 1：输入：s = "PAYPALISHIRING", numRows = 3 输出："PAHNAPLSIIGYIR"...

第五题：最长回文子串给你一个字符串 s，找到 s 中最长的回文子串示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案示例 2：输入：s = "cbbd" 输出："bb"示例 3：输入：s = "a" 输出："a"示例 4：输入：s = "ac" 输出："a"提示：1 <= s.length <= 1000 s 仅由数字和英文字母（大写和/或小写）组成...

第四题：寻找两个正序数组的中位数给定两个大小分别为 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] ，中.

第三题：无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度示例1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3示例 2:输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1示例 3:输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是...

第二题：两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字 请你将两个数相加，并以相同形式返回一个表示和的链表 你可以假设除了数字 0 之外，这两个数都不会以 0开头示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0] 输出：[0]示例 3：输入：l1 = [9,9,9,9,9,.

第一题：两数之和给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], targ...