491. 递增子序列回溯法

最新推荐文章于 2025-01-05 20:14:28 发布

啊我太菜了

最新推荐文章于 2025-01-05 20:14:28 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题笔记

本文链接：https://blog.csdn.net/hh155715/article/details/108214673

本文介绍了如何使用回溯法解决491号问题——找到数组的递增子序列。通过递归枚举子序列，并利用set进行去重，以确保升序排列，解题思路清晰，适合中等难度水平的程序员学习。

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

491. 递增子序列

难度：中等
2020/8/25
题目描述
在这里插入图片描述

解题思路

1、抄官方题解

递归枚举子序列的模板：
在这里插入图片描述
对于这个题，判断是否合法就是当前这个选择是不是能和前一个元素组成升序序列
还需要判断是否重复

/*
					 * 491. 递增子序列
					 * 2020/8/25
					 * 难度：中等
					 */
					public List<List<Integer>> findSubsequences(int[] nums) {
   
   
						List<List<Integer>> res = new ArrayList<>();
						if(nums.length < 2) {
   
   
							return res;
						}
						dfsFindSubsequences(nums,Integer.MIN_VALUE,0,new ArrayList<>(),res);
						return res;

				    }
					public void dfsFindSubsequences(int[