2026年LeetCode周赛高频题目精讲与题解汇编

2026年LeetCode周赛高频题目精讲与题解汇编1.字符串处理类题目（共3题，每题15分）题目1：题目描述：给定一个由字母和数字组成的字符串`s`，要求找出其中最长的回文子串的长度。子串是指字符串中连续的字符序列。示例：输入：`"abba"`输出：`4`解释：最长回文子串为`"abba"`。输入：`"abcabcabc"`输出：`1`解释：最长回文子串为任意单个字符。要求：-时间复杂度：O(n²)-空间复杂度：O(n)题目2：题目描述：将一个字符串`s`中的所有单词反转，单词由空格分隔。单词的顺序反转，但单词内部字符顺序不变。示例：输入：`"theskyisblue"`输出：`"blueisskythe"`输入：`"helloworld"`输出：`"worldhello"`要求：-不能使用内置的反转函数，需手动实现。题目3：题目描述：给定一个字符串`s`，判断其中是否包含至少一个有效的括号嵌套模式，如`"(()())"`或`"()(())"`。若包含，返回`True`；否则返回`False`。示例：输入：`"(()())"`输出：`True`输入：`"())("`输出：`False`2.数组与矩阵类题目（共3题，每题20分）题目4：题目描述：给定一个二维矩阵`matrix`，返回其中所有“环”的总和。环是由相邻的1组成的闭合路径，且所有相邻的1必须在四个方向（上、下、左、右）上相连。示例：输入：[[1,1,0,0],[1,1,0,0],[0,0,1,1],[0,0,1,1]]输出：`8`解释：共有两个环，每个环的长度为4。题目5：题目描述：给定一个非负整数数组`nums`，要求找到其中和为`target`的最长连续子数组的长度。若不存在，返回`0`。示例：输入：`nums=[1,2,3,4,5]`,target=`9`输出：`3`解释：最长连续子数组为`[2,3,4]`，和为9。题目6：题目描述：给定一个无重复元素的整数数组`nums`，返回所有可能的子集（幂集）。子集的顺序不重要。示例：输入：`nums=[1,2,3]`输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]3.前缀和与动态规划类题目（共2题，每题25分）题目7：题目描述：给定一个正整数数组`nums`和一个整数`k`，判断数组中是否存在一个连续的子数组，其和恰好等于`k`。若存在，返回`True`；否则返回`False`。示例：输入：`nums=[1,2,3],k=3`输出：`True`解释：子数组`[1,2]`的和为3。输入：`nums=[1,2,3],k=7`输出：`False`题目8：题目描述：给定一个字符串`s`，计算其中最长有效括号子串的长度。有效括号指的是`'('`和`')'`匹配且嵌套正确的子串。示例：输入：`"(()"`输出：`2`解释：最长有效括号为`"()"`。输入：`"()(())"`输出：`6`解释：最长有效括号为`"(())"`。答案与解析字符串处理类题目答案与解析题目1：方法：1.使用动态规划（DP）。2.`dp[i][j]`表示`s[i..j]`是否为回文。3.初始化：所有`dp[i][i]=True`（单个字符是回文）。4.状态转移：-当`s[i]==s[j]`且`j-i<=2`时，`dp[i][j]=True`。-否则，`dp[i][j]=dp[i+1][j-1]`。5.在遍历过程中记录最大长度。时间复杂度：O(n²)空间复杂度：O(n²)题目2：方法：1.分步反转：-先反转整个字符串。-再按空格分割反转每个单词。2.代码实现：pythondefreverseWords(s:str)->str:s=s[::-1]words=s.split('')return''.join(w[::-1]forwinwords)题目3：方法：1.使用栈。2.遍历字符串，遇到`'('`压栈，遇到`')'`弹出栈顶。3.若栈为空，则当前字符是有效的。4.若遍历结束后栈为空，则整个字符串有效。数组与矩阵类题目答案与解析题目4：方法：1.使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历矩阵。2.遍历时标记已访问的1，避免重复计算。3.每次发现新的环，累加其长度。时间复杂度：O(mn)空间复杂度：O(mn)题目5：方法：1.前缀和结合哈希表。2.计算`prefix[i]=nums[0..i-1]`的和。3.若`prefix[i]-target`在哈希表中，则更新最大长度。时间复杂度：O(n)空间复杂度：O(n)题目6：方法：1.递归或迭代生成子集。2.递归方法：-每次选择或不选择当前元素，递归生成子集。时间复杂度：O(2^n)空间复杂度：O(n)前缀和与动态规划类题目答案与解析题目7：方法：1.前缀和：-计算`prefix[i]=nums[0..i-1]`的和。-若`prefix[i]-target`在哈希表中，则存在子数组。2.代码实现：pythondefcheckSubarraySum(nums,k):prefix={0:-1}total=0fori,numinenumerate(nums):total+=numifk:total%=kiftotalinprefix:ifi-prefix[total]>1:returnTrueelse:prefix[total]=ireturnFalse题目8：方法：1.双指针法。2.初始化两个指针`left`和`right`，分别表示`'('`和`')'`的数量。3.遍历字符串，遇到`'('`时`lef