LeetCode 491-非递减子序列

devtools/2024/11/16 21:53:06/

题目链接:LeetCod491

欢迎留言交流,每天都会回消息。

java">class Solution {//最终返回结果List<List<Integer>> rs = new ArrayList<>();//递归路径中的值LinkedList<Integer> path = new LinkedList<>();public List<List<Integer>> findSubsequences(int[] nums) {backTracking(nums, 0);return rs;}void backTracking(int[] nums, int startIdx){//返回的集合元素的值的大小大于2,添加到结果集合中if(path.size() >= 2){rs.add(new ArrayList<>(path));}//用于去除重复的操作HashSet<Integer> set = new HashSet<>();for(int i = startIdx; i < nums.length; i++){//加入的值不是递增的序列或者加入的值已经存在的时候直接下一次循环(主要用于同一层中,不同层不适用)if(!path.isEmpty() && nums[i] < path.get(path.size() - 1) || set.contains(nums[i]))continue;//将加入的值存到set集合中set.add(nums[i]);path.add(nums[i]);//递归backTracking(nums, i + 1);//回溯path.removeLast();}}
}

http://www.ppmy.cn/devtools/134532.html

相关文章

git简介和本地仓库创建,并提交修改。git config init status add commit

一、Git简介和本地仓库组成 1.1 git简介 视频教程在这 git简介&#xff0c;版本控制系统&#xff0c;工作区&#xff0c;暂存区&#xff0c;本地仓库_哔哩哔哩_bilibili 如下图&#xff0c;比如我们写毕业论文&#xff0c;要经常修改和完善&#xff0c;得靠自己保存&#x…

MyBatis缓存

目录 一、MyBatis缓存概述 二、一级缓存 三、二级缓存 四、自定义缓存 五、缓存策略与优化 MyBatis的缓存机制是其性能优化的重要组成部分&#xff0c;它通过缓存对象来存储查询结果&#xff0c;以减少数据库访问次数&#xff0c;从而提高查询性能。以下是对MyBatis缓存的…

「实战应用」如何用图表控件LightningChart .NET在WPF中制作表格?(二)

LightningChart .NET完全由GPU加速&#xff0c;并且性能经过优化&#xff0c;可用于实时显示海量数据-超过10亿个数据点。 LightningChart包括广泛的2D&#xff0c;高级3D&#xff0c;Polar&#xff0c;Smith&#xff0c;3D饼/甜甜圈&#xff0c;地理地图和GIS图表以及适用于科…

pyinstaller+upx给python GUI程序添加自定义图标

一、在线.ico图标生成 windows用48x48尺寸 https://www.ico51.cn/ 二、upx打包图标工具 https://upx.github.io/ 三、UI文件生成py代码 pyside2-uic window.ui > window.py 四、打包命令 1、–icon&#xff1a;这个是.ico图标路径 2、–upx-dir&#xff1a;upx打包工…

uniapp中多角色导致tabbar过多的解决方式

由于项目时间较紧张&#xff0c;找了很多却没找到特别合适的方法&#xff0c;最后使用了此方式。 一、自己封装tabbar组件 这里就不介绍怎么封装了&#xff0c;先说一下缺点&#xff1a; 1.跳转会有白屏问题&#xff08;并且搜了好多资料以及查看官网发现没有特别合适的方法…

求字符 ‘a‘ 和 ‘b‘ 组成的,最大长度为n的字符串中字典序第 k 个字符串

求字符 ‘a’ 和 ‘b’ 组成的&#xff0c;最大长度为n的字符串中字典序第 k 个字符串 先来解释一下这个题目&#xff0c;假设最大长度为3&#xff0c;那么由字符a和b组成的字符串有&#xff1a; a, b, ab, aaa, aba...把这些字符串按照字典序排序: aaaaaaaabababaabbbbabaab…

一文1800字使用Jmeter进行http接口性能测试!

接口测试是测试系统组件间接口的一种测试。接口测试主要用于检测外部系统与系统之间以及内部各个子系统之间的交互点。测试的重点是要检查数据的交换&#xff0c;传递和控制管理过程&#xff0c;以及系统间的相互逻辑依赖关系等。 为什么要做接口测试&#xff1f; 越底层发现b…

EXPLAIN优化慢SQL

项目中发现数据查询很慢&#xff0c;导致前端超时等待的问题。经过日志打印发现&#xff0c;查询sql耗时10秒以上&#xff0c;相关sql如下&#xff1a; select distincttablemodel.*from pjtask_model tablemodelJOIN buss_type_permission a ON (tablemodel.fields_data_id …