12 2021 档案
摘要：题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd"
阅读全文
摘要：题目描述：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： **输入：**s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： **输入：**s = "
阅读全文
摘要：题目描述：一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之
阅读全文
摘要：回溯法代码框架 vector<int> temp; void dfs(int cur, int n) { if (cur == n + 1) { // 记录答案 // ... return; } // 考虑选择当前位置 temp.push_back(cur); dfs(cur + 1, n, k);
阅读全文
摘要：题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： **输入：**n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： **输入：**n = 1 输出：["()"]
阅读全文
摘要：**题目描述：**有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： **输入：**s = "()" **输出：**true 示例 2： *
阅读全文
摘要：题目描述：最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： **输入：**s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： **输入：**s = "cbbd" 输出："bb" 示例 3： **输入：**s = "a" 输出："a
阅读全文
摘要：题目描述：**** 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" **输出: **3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: **输入: **s = "bbbbb" **输出: **1
阅读全文
