摘要：
题目 分析 https://mp.weixin.qq.com/s/3kmbS4qDsa6bkyxR92XCTA 代码 1 class Solution { 2 public: 3 unordered_map<string,map<string,int>>tar;//起点、<终点,次数> 4 bool 阅读全文
posted @ 2021-02-02 16:29
Uitachi
阅读(89)
评论(0)
推荐(0)
摘要：
题目 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 分析 本题是在 LeetCode46. 全排列 基础上的变形，就是加上序列中包含重复数字这一条件，导致的结果就是可能出现重复的序列。此题又回归到如何去重的问题？ 1.排序 + used 数组 见 LeetCode4 阅读全文
posted @ 2021-02-01 22:06
Uitachi
阅读(81)
评论(0)
推荐(0)
摘要：
题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 思路 回溯解决排列问题。这里和组合问题、切割问题和子集问题最大的不同就是for循环里不用startIndex了。而used数组，其实就是记录此时path里都有哪些元素使用了，一个排列里一个元素只能使用一次 代码 1 class Solu 阅读全文
posted @ 2021-02-01 21:29
Uitachi
阅读(40)
评论(0)
推荐(0)
摘要：
题目 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 给定数组的长度不会超过15。 数组中的整数范围是 [-100,100]。 给定数组中可能包含重复数字，相等的数字应该被视为递增的一种情况。 法一分析 自己首先想法：本题和取子集的题目差不多，但不能通过排序+u 阅读全文
posted @ 2021-02-01 21:05
Uitachi
阅读(131)
评论(0)
推荐(0)
摘要：
题目 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 分析 在LeetCode78.子集基础上的变形，解题思路来源 LeetCode40.组合总和II，这两个题目的核心就是，给定可能包含重复元素的集合，如何将结果去重？利用 used数组 阅读全文
posted @ 2021-02-01 17:47
Uitachi
阅读(54)
评论(0)
推荐(0)
摘要：
题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 分析 代码 1 class Solution { 2 public: 3 vector<int>path; 4 vector<vector<in 阅读全文
posted @ 2021-02-01 17:06
Uitachi
阅读(41)
评论(0)
推荐(0)
摘要：
题目 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址，但是 "0.0 阅读全文
posted @ 2021-02-01 16:34
Uitachi
阅读(106)
评论(0)
推荐(0)
摘要：
有关C++字符串截取substr的用法 一、string s = "abcd"; string s1 = s.substr(2); // s1 = "cd" 表示截取从下标2开始到字符串末尾 二、string s = "abcd" string s1 = s.substr(1,2); //s1 = 阅读全文
posted @ 2021-01-31 20:32
Uitachi
阅读(171)
评论(0)
推荐(0)
摘要：
题目 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。 代码 1 class Solution { 2 public: 3 vector<vector<string>>res; 4 vector<string>path; 5 bool check(st 阅读全文
posted @ 2021-01-31 20:27
Uitachi
阅读(69)
评论(0)
推荐(0)
摘要：
题目 分析（按照y总思路） 首先先将题目进行转化，因为题目要求：在吃完 所有 第 i - 1 类糖果之前，不能 吃任何一颗第 i 类糖果。所以我们把已有的糖果种类糖果数看成一个线性数轴，如下： 只有数轴左边糖果吃完，才可以吃右边的糖果。接下来把能不能在给定的天数吃到某类的糖果这一问题转换为能不能在给 阅读全文
posted @ 2021-01-31 17:53
Uitachi
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号