Leetcode 491. Increasing Subsequences

北城路人

于 2022-11-23 22:38:05 发布

阅读量68

点赞数

分类专栏：算法打卡

本文链接：https://blog.csdn.net/weixin_42542290/article/details/128009322

版权

LeetCode 递增子序列回溯算法迭代数组操作

关键词由CSDN通过智能技术生成

算法打卡专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.cn/problems/increasing-subsequences/

方法一迭代

1 方法思想

2 代码实现

class Solution {
public List<List<Integer>> findSubsequences(int[] nums) {
        backTracking(nums, 0);
        return result;

    }
    List<List<Integer>> result = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();
    private void backTracking(int[] nums, int start) {

        if (path.size() >= 2){
            result.add(new ArrayList<>(path));
        }
        boolean[] used = new boolean[201];
        for (int i = start; i < nums.length; i++) {
            if (!path.isEmpty() && path.getLast() > nums[i] || used[100 + nums[i]]){
                continue;
            }
            used[100+nums[i]] = true;
            path.add(nums[i]);
            backTracking(nums, i + 1);
            path.removeLast();
            
        }

    }
}