问题描述: Given an array of integers nums and a positive integer k, find whether it's possible to divide this array into k non-empty subsets whose sums ar ...
分类:
其他好文 时间:
2018-08-16 10:37:15
阅读次数:
214
78. Subsets(求集合的子集问题) 【分析】:求集合的所有子集问题。题目要求子集中元素非递减序排列,因此我们先要对原来的集合进行排序。原集合中每一个元素在子集中有两种状态:要么存在、要么不存在。这样构造子集的过程中每个元素就有两种选择方法:选择、不选择,因此可以构造一颗二叉树,例如对于例子中 ...
分类:
其他好文 时间:
2018-07-17 21:12:44
阅读次数:
162
Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both ...
分类:
编程语言 时间:
2018-07-03 14:32:18
阅读次数:
970
根据issac3 用Java总结了backtracking template, 我用他的方法改成了Python. 以下为template. 可以用来解决的问题有: Leetcode 78. Subsets , Leetcode 90. Subsets II, Leetcode 46. Permuta ...
分类:
其他好文 时间:
2018-06-18 10:29:23
阅读次数:
177
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类:
编程语言 时间:
2018-06-16 22:40:56
阅读次数:
268
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. Exampl ...
分类:
编程语言 时间:
2018-06-16 11:58:03
阅读次数:
158
问题描述: Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. ...
分类:
其他好文 时间:
2018-06-10 12:16:50
阅读次数:
135
问题描述: Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not ...
分类:
其他好文 时间:
2018-06-10 11:52:30
阅读次数:
158
Medium! 题目描述: 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 解题思路: 这道子集合之二是之前那道 Subsets 子集合 的延伸,这次输入数组允许有重复项,其他条件都不变,只需要在之前那道题解法的基础上稍加改动 ...
分类:
其他好文 时间:
2018-06-09 15:29:52
阅读次数:
179
题目:矩阵置0 难度:Easy 题目内容: Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain dup ...
分类:
编程语言 时间:
2018-05-23 18:55:32
阅读次数:
251