摘要：
问题 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 ** 输入：** s = "We are happy." 输出： "We%20are%20happy." 解答1：额外申请空间 class Solution { public: string replaceSpace(stri 阅读全文
摘要：
问题 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 输入： nums = [3,4,3,3] 输出： 4 解答1：哈希表 class Solution { public: int singleNumber(vector<int>& num 阅读全文
摘要：
问题 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 输入： "abbaca" 输出： "ca" 解释： 例如，在 "abbaca" 中，我 阅读全文
摘要：
问题 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 示例 输入： s = "aab" 输出： 1 解释： 只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 解答 class Solution { public: int 阅读全文
摘要：
问题 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 输入： s = "aab" 输出： [["a","a","b"],["aa","b"]] 解答 class Solution { publi 阅读全文
摘要：
问题 给你一个字符串 s，找到 s 中最长的回文子串。 示例 输入： s = "babad" 输出： "bab" 解释： "aba" 同样是符合题意的答案。 解答1：动态规划 class Solution { public: string longestPalindrome(string s) { 阅读全文
摘要：
问题 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例 nums = [1, 2, 3] target = 4 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请 阅读全文