摘要：
题目 给定一个可包含重复数字的序列 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)
浙公网安备 33010602011771号