LeetCode491-20.8.25-递增子序列

RedDevill

于 2020-08-25 22:49:22 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode每日一题

本文链接：https://blog.youkuaiyun.com/RedDevill/article/details/108230538

leetcode每日一题专栏收录该内容

34 篇文章

订阅专栏

本文详细解析了LeetCode491题目的求解思路与算法实现，采用枚举法寻找所有递增子序列，并通过深度优先搜索(DFS)算法进行遍历，最后返回所有符合条件的子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：LeetCode491
过程：略
思路：枚举
代码：

class Solution {
    List<Integer> temp=new ArrayList<>();
    List<List<Integer>> ans=new ArrayList<>();
    public List<List<Integer>> findSubsequences(int[] nums) {
        dfs(0,Integer.MIN_VALUE,nums);
        return ans;
    }
    public void dfs(int cur,int last,int[] nums){
        if(cur==nums.length){
            if(temp.size()>=2)ans.add(new ArrayList(temp));
            return;
        }
        if(nums[cur]>=last){
            temp.add(nums[cur]);
            dfs(cur+1,nums[cur],nums);
            temp.remove(temp.size()-1);
        }
        if(nums[cur]!=last){
            dfs(cur+1,last,nums);
        }
    }
}