java数据结构与算法刷题-----LeetCode491. 非递减子序列

SpringBoot+Vue+MySQL 高校学科竞赛平台 完整可运行版(源码+文档) 本项目基于SpringBoot+Vue+MySQL构建高校学科竞赛管理平台,覆盖学生、教师、领队教师、管理员四大角色,实现竞赛发布、报名、刷题、评分、公示等全流程闭环管理。系统架构清晰,技术主流,配套完整源码、数据库脚本、万字论文、开题报告、答辩PPT及部署文档,支持一键运行,适用于毕业设计、课程设计及院系二次开发,真正实现“开箱即用”。 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

文章目录

在这里插入图片描述

解题思路:时间复杂度O( n 2 ∗ n n^2*n n2∗n),空间复杂度O(n)
  1. 90题的衍生题,此题需要处理的条件更多
  2. 首先保证序列至少2个元素
  3. 在原序列的基础上,找到升序排列的子集
  4. 剩余操作和90题一样
  5. 示例放在了代码注释里面。
🏆LeetCode90. 子集 IIhttps://blog.youkuaiyun.com/grd_java/article/details/136670669
代码

在这里插入图片描述

class Solution {
    int[] nums;
    int len;
    List<List<Integer>> ans = new ArrayList<List<Integer>>();
    public List<List<Integer>> findSubsequences(int[] nums) {
        this.nums = nums;this.len = nums.length;
        List<Integer> records = new ArrayList<>();
        backTracking(records,0,Integer.MIN_VALUE);
        return ans;
    }

    /**
     * 回溯算法
     * @param records 保存当前序列
     * @param start 起始位置
     * @param last 当前序列上一个插入的元素
     * 4    6       7       7
     *
     * 选   6>4选    7>6选   7 = 7选    得到序列[4,6,7,7]
     *                      试图不选这个7,发现前面也有一个7,则跳过
     *              试图不选这个7,发现前面是6,和当前不一样,所以不会重复
     * 选   选       不选     7>6 选     得到序列[4,6,7]
     *                      试图不选这个7,发现前面是6,不一样,可以不选这个值
     * 选   选       不选     不选       得到序列[4,6]
     *     试图不选这个6,前面4,不一样,可以不选
     * 选   不选      7>4选   7==7选     得到序列[4,7,7]
     *                      试图不选7,前面是7,相同,则跳过
     *              试图不选这个7,前面4,不同,可不选
     * 选   不选      不选    7>4选       得到序列[4,7]
     *                      试图不选这个7,前面4,不一样,可以不选
     * 选   不选      不选    不选        得到序列[4],但是只有一个元素,构不成升序序列,淘汰掉
     * 试图不选,前面没有值,可以不选
     * 不选  选       7>6选   7=7选      得到序列[6,7,7]
     * 不选  选       不选     选         得到序列[6,7]
     * 不选  选       不选     不选        得到[6],淘汰
     * 不选  不选      选      选         得到[7,7]
     * 不选  不选      选      不可以不选   跳过
     * 不选  不选      不选     选         得到[7] 淘汰
     * 不选  不选      不选     不选       得到[] 淘汰
     *
     * 最终得到答案[[4,6,7,7],[4,6,7],[4,6],[4,7,7],[4,7],[6,7,7],[6,7],[7,7]]
     */
    public void backTracking(List<Integer> records,int start,int last){
        if(start == len){
            if (records.size()>=2) ans.add(new ArrayList<>(records));//低于两个元素的序列,无法组成升序序列
        }else{
            int num = nums[start];
            if(num >= last){//如果>=上个元素,才能选择,构成升序序列
                records.add(num);
                backTracking(records,start+1,num);
                records.remove(records.size()-1);
            }
            //如果当前元素和上个元素一样,则不可以枚举不选当前元素的情况
            if(num != last) backTracking(records,start+1,last);
        }
    }
}
SAP-ABAP:ABAP Development Tools(ADT)安装配置学习分享教程-第一篇:ADT安装前置准备与环境校验教程 ABAP Development Tools(ADT)安装配置教程摘要 本文是ADT安装系列的第一篇,重点讲解环境准备与版本校验。ADT是基于Eclipse的现代ABAP开发工具,相比传统SAP GUI提供更智能的开发体验。安装前需确认: 推荐使用Eclipse 2026-03 + Java 21组合 操作系统需Windows 10+/macOS 14+ SAP GUI版本要求Windows≥8.00/macOS≥8.10 后端系统需NetWeaver 7.31 SP04+或S/4HANA 通过java - 阅读详情

相关推荐

Oracle EBS订单的流程(Order->AR)

基本流程创建订单路径:Order Management > Orders,Returns > Sales Orders填写订单头信息,客户,订单类型,销售人员填写订单体信息,输入物料,数量...然后Book Order,订单Book之后,你会发现订单头的Status的状态变成了“Booked”,订单行的状态为"Awaiting Shipping",记录下来你的订单号,后边的每一步都需要这个订单号。

田攀的日志 4万+

代码随想录刷题day25丨491.递增子序列 ,46.全排列 ,47.全排列 II

题目链接:491. 非递减子序列 - 力扣(LeetCode)视频讲解:回溯算法精讲,树层去重与树枝去重 | LeetCode:491.递增子序列_哔哩哔哩_bilibili文档讲解:https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html解题思路:回溯用[4, 7, 6, 7]这个数组来举例,抽象为树形结构如图:代码: 总结:题目链接:46. 全排列 - 力扣(LeetCode)视频讲解:组合与

m0_75195038的博客 891

从仿真到器件:铌酸锂电光调制器Comsol建模避坑指南

本文详细介绍了铌酸锂电光调制器在Comsol中的建模全流程,涵盖晶体切向选择、材料参数配置、多物理场耦合等关键技术。通过实战案例和调试技巧,帮助工程师避开常见建模陷阱,提升仿真精度与效率,特别适用于高速光通信系统的器件设计与优化。

m2n3b4v5c6的博客 422

代码随想录算法训练营Day30 | 491.非递减子序列、46.全排列、47.全排列Ⅱ

训练营第30天:491.非递减子序列、46.全排列、47.全排列Ⅱ

jiabao0520的博客 748

知识图谱-Neo4j-开始构建知识图谱-01

关系(Relationships):连接两个节点,具有方向(→ 或 ←)和类型(Type),可附加属性。 属性(Properties):键值对,存储节点或关系的详细信息(如 , )。 (2) Cypher 查询语言 直观语法:通过模式匹配直接描述图结构。 高效遍历:支持复杂关系路径查询(如最短路径、模式匹配)。 3. 核心优势 (1) 原生图存储 物理存储优化:数据以图结构直接存储,避免传统数据库的“表连接”开销。 高效遍历:通过指针直接访问相邻节点,时间复杂度接近 O(1)。 (2) 高性

寓教于乐。教己助人 1万+

结构设计3D拆件与骨架模型构建实战:基于Creo 8.0的5个高效建模技巧

本文详细解析了基于Creo 8.0的结构设计3D拆件与骨架模型构建实战技巧,涵盖5个高效建模方法,包括参数化驱动、曲面分割、多实体协同设计等。通过骨架模型的智能应用,设计效率可提升30%以上,特别适合复杂产品的结构设计。文章还提供了TWS耳机充电仓等实战案例,帮助工程师快速掌握工业设计中的核心建模技术。

weixin_30000735的博客 575

LeetCode 491. 非递减子序列 java题解

【代码】LeetCode 491. 非递减子序列 java题解。

乾坤未定,你我皆是黑马 329

LAMMPS实战:如何用ReaxFF力场模拟碳氢化合物热解(附完整脚本)

本文提供了一份使用LAMMPS软件中ReaxFF反应力场模拟碳氢化合物热解过程的完整实战指南。内容涵盖从环境准备、力场参数选择、能量最小化,到升温恒温动力学模拟的完整脚本编写,并介绍了基于轨迹文件的产物分析方法,帮助计算化学与材料科学研究者快速上手这一关键的分子动力学仿真技术。

soda5的博客 1118

代码随想录Day25:回溯算法(递增子序列、全排列、全排列 II)

1.回溯是递归的副产品,只要有递归就会有回溯,所以回溯法也经常和二叉树遍历,深度优先搜索混在一起,因为这两种方式都是用了递归。组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集棋盘问题:N皇后,解数独等等(之后单独开一个文章)

m0_73724472的博客 1019

第六:Charles抓包-苹果手机抓包

【代码】第六:Charles抓包-苹果手机抓包。

欢迎来到本博客! 1660

智能制造之物料详解

制造业业务系统中的物料流转贯穿需求、采购、生产到交付全流程,各系统协同实现精准追踪。需求阶段由CRM/ERP/PLM生成物料计划;采购入库阶段SCM/WMS/QMS完成采购质检;生产阶段MES/APS协调领料加工;成品交付阶段WMS/SCM处理出库物流。整个流程以BOM为蓝图,ERP为调度中心,通过数据联动实现物料状态、位置和数量的全链路可追溯。

cdfunlove的博客 657

被leader公开要求滚了。。。

(关注数据结构和算法,了解更多新知识)一网友在网上吐槽说自己被邀请过来做架构师,来团队一年多,没从头到尾负责过一个完整的项目,每次把事情做起来的时候就会被转到别的方向。后来之前的项目出现了问题,又想让他回去顶着,他希望这种事适可而止,结果被领导说:我就是这种管理风格,不爱干走吧。网友评论说:多埋点坑跑路,你跑他也待不住。--------------下面是今天的算法题--------------来看...

数据结构和算法 945

RH850从0搭建Autosar开发环境【6】- Davinci Configurator之CanIf模块配置详解(下)

RH850从0搭建Autosar开发环境【6】- Davinci Configurator之CanIf模块配置详解(下)

weixin_42412049的博客 2586

代码随想录刷题Day24/Day25

常规回溯题。

weixin_53563082的博客 367

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

回溯算法习题其二-Java【力扣】【算法学习day.16】

##我做这类文档一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!

2301_79232523的博客 472

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

LeeCode打卡第三十四天

给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中。你可以按返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。。

qq_48527330的博客 722

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

选全栈吧,前端保不住女朋友。。

(关注数据结构和算法,了解更多新知识)最近在网上看到一个段子,不知道是真是假,一程序员前女友都要结婚了,还在问她有没有公司要前端的,而他前女友当初和他分手的原因就是因为他干前端,天天加班。来看下各位网友的评论,看来他对前端确实是真爱。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第491题:非递减子序列。问题描述来源:Leet...

数据结构和算法 563

代码随想录day25

【代码】代码随想录day25。

Denial不会Java的博客 218

InnoDB 内存结构总览:Change Buffer、AHI 与 Log Buffer

本文系统梳理InnoDB内存结构中的ChangeBuffer、Adaptive Hash Index(AHI)与LogBuffer。ChangeBuffer缓存二级索引页不在内存时的变更,减少随机IO,仅在页加载时合并;聚簇索引修改立即执行,因数据本身不可延后。AHI基于高频等值查询自动构建哈希索引,加速定位,仅支持等值操作。LogBuffer为redo log内存缓冲,配合磁盘日志实现崩溃恢复。三者均服务于性能优化,其中ChangeBuffer与AHI共享BufferPool空间,而LogBuffer独立

bksczm的博客 307

信创环境下PageOffice文档控件适配与实践

信创适配做到文档控件这一层,拼的已经不是"有没有国产版本",而是同一个功能在两类终端上是否真的等价。等价的标准很具体:同一次点击能得到同样的结果,同一份公文能得到同样的版式,同一个项目不需要维护两套代码。这背后是三件并不轻松的工作:服务端用一套接口同时支撑两类终端,客户端把两种系统与四种芯片的安装包分发清楚,文档内核层由产品侧跟着 WPS 的版本走。浏览器这一层的压力,则被收进了产品自己的窗口里——升级节奏由产品掌握,不再交给运气。

zi_wu_xian的专栏 335

第三篇 第 6 课

前置:第三篇第 1 课(stdx 引入),第二篇第 1 课(std.regex)。环境:仓颉 SDK 1.2.0。本文所有代码与输出均逐行实测。

weixin_41618057的博客 557

【从零理解 Spring AI · 12】MCP 的两种角色:做客户端还是做服务端

上一篇讲了 MCP 的概念:标准协议、三大角色、M+N 替代 M×N。

nice_lcj520的博客 609

pcl2启动器下载(Minecraft PCL2 启动器 最新版 安装与使用说明)

摘要:PCL2(Plain Craft Launcher 2)是一款面向 Minecraft 的第三方启动器,支持正式版与快照版本管理、模组与整合包安装、Java 运行时自动匹配,绿色免安装、双击即可运行。适合在 Windows 上玩单机整合包、需要多版本共存或离线启动的用户使用

2611_96675819的博客 99

spring boot 4集成SQLLite,及其SQLLite的建库

spring boot 4集成SQLLite,及其SQLLite的建库

weixin_41463944的博客 207

Java 集合容器高频面试题全解:HashMap 树化阈值、1.7 死循环与 ConcurrentHashMap 演进(2026 招聘 JD 真题复盘)

HashMap 树化阈值 8 的泊松分布依据、退化阈值 6 的防抖设计、JDK 1.7 头插成环死循环的排查与修复、1.8 尾插后为何仍线程不安全、ConcurrentHashMap 放弃分段锁的原因与 ForwardingNode 协作扩容、computeIfAbsent 死锁陷阱、大集合找重复的场景题选型,附三层追问链自测。题目来源为 38 期公开招聘 JD 样本与字节、拼多多、建行、美团、快手公开面经。

蒙眼过河 425

spdlog 同步日志库使用详解

spdlog是一个轻量级 C++ 日志库,支持同步日志、异步日志、多线程日志、日志文件轮转和自定义日志格式。对于嵌入式 Linux 应用开发,我建议先使用。它可以帮我们完成:日志级别过滤。时间戳和线程 ID 输出。日志格式化。终端和文件输出。多线程安全写入。日志文件按大小或时间轮转。我们不需要自己实现互斥锁、文件写入、日志格式化和轮转等底层功能。

zengjiajun2006的博客 1123
上一篇: java数据结构与算法刷题-----LeetCode90. 子集 II
下一篇: java数据结构与算法刷题-----LeetCode47. 全排列 II
ydenergy_殷志鹏
博客等级 码龄7年 5887粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值