0
点赞
收藏
分享

微信扫一扫

CRYPTO 密码学-笔记

难度:Medium

题目:


示例 1:

输入:nums = [4,6,7,7]
输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]

 示例 2:

输入:nums = [4,4,3,2,1]
输出:[[4,4]]

提示:

  • 1 <= nums.length <= 15
  • -100 <= nums[i] <= 100

Related Topics

  • 位运算
  • 数组
  • 哈希表
  • 回溯

重点!!!解题思路

源码+讲解:

    class Solution {
        List<List<Integer>> ret;  //结果集
        List<Integer> path;  //临时存储的集合

        public List<List<Integer>> findSubsequences(int[] nums) {
            ret = new ArrayList<>();
            path = new ArrayList<>();
            getResult(nums, 0);  //进行递归,0代表第一个下标
            return ret;
        }

        public void getResult(int[] nums, int ind) {
            if (path.size() > 1) {  //添加到结果集的条件
                ret.add(new ArrayList<>(path));
            }
            Set<Integer> set = new HashSet<>();  //因为数组中数有可能重复,避免和重复数据,所以使用set集合来去重
            for (int i = ind; i < nums.length; i++) {  //枚举数组中每个值
                if (!path.isEmpty() && nums[i] < path.get(path.size() - 1) || !set.add(nums[i])) {  //因为数组中升降顺序不确定,只能判断一下只能是此时遍历的值大于临时存储集合中的值才可以被枚举,或者set集合不存在这个值才可以被枚举
                    continue;
                }
                path.add(nums[i]);  //添加到临时集合中
                getResult(nums,i+1);  //枚举当前值的下一个值
                path.remove(path.size()-1);  //回溯临时存储集合
            }
        }
    }

 运行结果:

如果您还有什么疑问或解答有问题,可在下方评论,我会及时回复。

系列持续更新中,点个订阅吧,喜欢练习算法那就点个攒吧 

举报

相关推荐

0 条评论