当前位置： 首页 > article >正文

代码随想录一刷记录Day25——leetcode491.递增子序列

article 2026/4/12 1:06:11
前言之前就有刷代码随想录但奈何总是三天打鱼两天晒网而且刷的也很囫囵吞枣于是乎决定参加代码随想录训练营准备精刷一遍希望自己能坚持下去结营后自己的算法水平能更上一个level冲ingleetcode491.递增子序列题目链接leetcode491.递增子序列思路本题与昨天做的90.子集II看着又是不能重复又是收集每个子集看着相似只是多了递增的需求实则区别较大。1、在90.子集II 中是通过排序再加一个标记数组来达到去重的目的。而本题求自增子序列是不能对原数组进行排序的排完序的数组都是自增子序列了例如{ 4 6 7 6 }排序完{ 4 6 6 7}很明显是一个递增子集但是在{ 4 6 7 6 }中是根本找不到这个递增子集的。2、终止条件本题要求递增子序列大小至少为2所以终止条件为 当 path.size() 1 时 result.push_back(path);收集3、单层搜索逻辑本题使用set来对本层元素进行去重。本题递归函数上面的uset.insert(nums[i]);下面没有对应的pop之类的操作这也是需要注意的点unordered_set uset; 是记录本层元素是否重复使用新的一层uset都会重新定义清空uset只负责本层代码classSolution{private:vectorvectorintresult;vectorintpath;voidbacktracking(vectorintnums,intstartIndex){if(path.size()1){result.push_back(path);// 注意这里不要加return要取树上的节点}unordered_setintuset;// 使用set对本层元素进行去重for(intistartIndex;inums.size();i){if((!path.empty()nums[i]path.back())||uset.find(nums[i])!uset.end()){continue;}uset.insert(nums[i]);// 记录这个元素在本层用过了本层后面不能再用了path.push_back(nums[i]);backtracking(nums,i1);path.pop_back();}}public:vectorvectorintfindSubsequences(vectorintnums){result.clear();path.clear();backtracking(nums,0);returnresult;}};leetcode题目链接思路代码leetcode题目链接思路代码

相关文章：

代码随想录一刷记录Day25——leetcode491.递增子序列

前言 之前就有刷代码随想录，但奈何总是三天打鱼两天晒网，而且刷的也很囫囵吞枣，于是乎决定参加代码随想录训练营，准备精刷一遍，希望自己能坚持下去，结营后自己的算法水平能更上一个level，冲ing…...

编程日记 2026/4/12 1:06:11

2026年怎么搭建OpenClaw？2分钟新手本地部署OpenClaw及百炼Coding Plan教程

2026年怎么搭建OpenClaw？2分钟新手本地部署OpenClaw及百炼Coding Plan教程。本文面向零基础用户，完整说明在轻量服务器与本地Windows11、macOS、Linux系统中部署OpenClaw（Clawdbot）的流程，包含环境配置、服务启动、Ski…...

编程日记 2026/4/12 1:06:11

藏在底层的“树之家族”：从二叉树到B+树，你天天用却未必懂

写在前面“二叉树、二叉查找树、平衡二叉树、红黑树、B树、B树……这些数据结构，我好像只在课本上见过。平时写业务代码，一个ArrayList、HashMap走天下，谁没事自己写树啊？”这是很多后端开发者的真实想法。包括我自己，…...

编程日记 2026/4/12 1:06:11

平时没感觉突然痛到动不了，颈椎病腰间盘突出早有潜伏信号，成因症状与防护干货速收藏

很多人觉得颈腰椎病是 "慢性病"，会慢慢加重，却不知道它常常以 "突然爆发" 的形式出现。 不少患者前一天还正常工作生活，第二天就突然颈痛难忍、腰痛到无法下床，这其实是因为疾病早已在体内潜伏多年&#xff…...

编程日记 2026/4/12 1:06:11

身份证校验码的奥秘：从算法原理到实际应用

1. 身份证号码的结构解析 每次填写身份证号码时，你有没有好奇过这串数字背后的含义？其实这18位数字就像一个人的数字档案，每一段都藏着特定信息。前6位是地址码，相当于你的户籍所在地的"邮政编码"。接着的8位是出生日期…...

编程日记 2026/4/12 1:04:10

奶奶都能看懂的 C# —— 手把手 LINQ懈

一、 什么是 AI Skills：从工具级到框架级的演化 AI Skills（AI 技能） 的概念最早在 Claude Code 等前沿 Agent 实践中被强化。最初，Skills 被视为“工具级”的增强，如简单的文件读写或终端操作，方便用户快速…...

编程日记 2026/4/12 1:04:10

生态研究者的数据工具箱：如何高效获取并利用全国自然保护区边界shp文件

生态研究者的空间数据实战：从自然保护区边界到科学决策的全流程解析 清晨的阳光透过实验室窗户洒在电脑屏幕上，生态学家林教授正在为即将开展的生物多样性研究项目准备基础数据。她深知，精确的自然保护区边界数据是这项研究的基石——它不仅关…...

编程日记 2026/4/12 1:04:10

MySQL进程监控与优化：高效查询与资源释放指南

1. MySQL进程监控基础：从入门到精通 刚接触MySQL数据库管理时，我最头疼的就是遇到服务器突然变慢的情况。后来才发现，学会查看和管理MySQL进程是解决问题的关键第一步。就像医院里的监护仪能显示病人生命体征一样，MySQL也提供了多…...

编程日记 2026/4/12 1:04:10

模拟退火遗传算法路径优化

模拟退火遗传算法 模拟退火遗传算法是将模拟退火算法的概率突跳特性，与遗传算法的群体搜索机制相结合的混合智能优化算法，目的是平衡全局搜索能力与局部寻优精度，避免单一算法易陷入局部最优的问题。 基础原理拆解 1. 遗传算法的底层逻辑 遗传算法借鉴自然选择与基因遗传…...

编程日记 2026/4/12 1:04:09

Java Stream API 的底层逻辑

Java Stream API的底层逻辑探秘 Java Stream API自Java 8引入后，彻底改变了集合操作的方式。它通过声明式编程风格，将复杂的迭代逻辑简化为链式调用，同时隐藏了底层实现的复杂性。但Stream并非简单的语法糖，其背后融合了惰性求值…...

编程日记 2026/4/12 1:02:09

电磁暴露与场域隐身理论

——兼论人类通讯升维对外星文明探测与UFO现象的直接影响 一、核心立论 1. 人类当前主流通讯电磁波广播模式，本质是电磁场二维切片辐射，与爱迪生发明的电灯泡在物理底层完全同源，属于低维、暴露、高能耗的“宇宙灯塔行为”。 2. 高级星际文明…...

编程日记 2026/4/12 1:02:09

算法面试常见题型分类

算法面试常见题型分类指南 在技术面试中，算法能力是考察候选人逻辑思维和问题解决能力的重要环节。无论是校招还是社招，算法题往往是筛选候选人的关键门槛。掌握常见的题型分类，能够帮助面试者高效准备，提升解题能力。本文将介绍…...

编程日记 2026/4/12 1:02:09

兼容FX3U源码的大神级编程资料：增加以太网下载功能，支持MODBUS-TCP与定位指令集

18650锂电池高温热失控引言 在工业控制、汽车电子和分布式系统领域，CAN（Controller Area Network）总线因其高可靠性、实时性和抗干扰能力而成为首选通信协议。本文深入分析基于STM32F10x微控制器的CAN网络通信模块，重点解析其如何…...

编程日记 2026/4/12 1:02:09

用户遇到了Docker镜像拉取超时的问题。我需要提供故障排除和解决方案。

你遇到的 Client.Timeout exceeded while awaiting headers 错误，核心原因是网络连接不稳定。虽然你已经配置了加速器，但从报错看，问题很可能就出在这个加速器地址上。 ⚠️ 配置了镜像源，为何还会超时？ 这其实是个很常…...

编程日记 2026/4/12 1:02:08

仅限SITS2026参会者内部流通的NLP架构迁移Checklist（含自动校验脚本），现在获取倒计时72小时

第一章：SITS2026演讲：AI原生自然语言处理 2026奇点智能技术大会(https://ml-summit.org) AI原生自然语言处理（AI-Native NLP）标志着范式迁移的完成——模型不再被“适配”到任务，而是从设计之初即以任务语义、推理闭环…...

编程日记 2026/4/12 1:00:08

音视频AI工程化最后一公里（SITS2026原生框架实测报告：FFmpeg vs WebAssembly vs 原生Kernel Mode）

第一章：音视频AI工程化最后一公里的挑战与SITS2026原生框架定位 2026奇点智能技术大会(https://ml-summit.org) 在音视频AI大规模落地过程中，“最后一公里”并非指部署时长或物理距离，而是指模型能力与真实业务场景之间不可忽视的语义鸿沟—…...

编程日记 2026/4/12 1:00:08

基于springboot+vue红色教育基地管理系统hx0944FHZG

文章目录详细视频演示技术介绍功能介绍核心代码系统效果图源码获取详细视频演示 文章底部名片，获取项目的完整演示视频，免费解答技术疑问 技术介绍 开发语言：Java 框架：ssm JDK版本：JDK1.8 服务器：tomca…...

编程日记 2026/4/12 1:00:08

为什么92%的AI团队还在用传统Scrum硬扛？：揭秘LLM驱动开发下的3层敏捷解耦新模型

第一章：AI原生软件研发敏捷开发方法适配 2026奇点智能技术大会(https://ml-summit.org) AI原生软件的研发范式正从根本上挑战传统敏捷开发的边界——模型迭代、数据漂移、提示工程验证与系统级可观测性耦合，使Scrum的固定Sprint节奏与用户故事拆分逻辑面…...

编程日记 2026/4/12 1:00:08

基于springboot+vue好漂酿自助美甲管理系统hx0749FECS

文章目录详细视频演示技术介绍功能介绍核心代码系统效果图源码获取详细视频演示 文章底部名片，获取项目的完整演示视频，免费解答技术疑问 技术介绍 开发语言：Java 框架：ssm JDK版本：JDK1.8 服务器：tomca…...

编程日记 2026/4/12 1:00:08

OpenCASCADE与CMake实战：从零搭建Visual Studio 2019开发环境

1. 环境准备：搭建OpenCASCADE开发环境的基础条件 在开始配置OpenCASCADE项目之前，我们需要确保开发环境已经具备所有必要的工具和依赖项。这就像盖房子前需要准备好砖块、水泥和图纸一样，缺少任何关键组件都会导致后续工作无法顺利进行。 首先…...

编程日记 2026/4/12 0:58:07

从TwinCAT配置到Simulink-Realtime：打通松下伺服EtherCAT实时控制的实践指南

1. 为什么需要打通TwinCAT和Simulink-Realtime 在工业自动化领域，EtherCAT因其出色的实时性能和灵活的拓扑结构，已经成为伺服控制的首选通信协议。而将TwinCAT与Simulink-Realtime结合使用，可以充分发挥两者的优势：TwinCAT提供专业…...

编程日记 2026/4/12 0:58:07

3种实用方法：使用MediaCreationTool.bat绕过Windows 11硬件限制完全指南

3种实用方法：使用MediaCreationTool.bat绕过Windows 11硬件限制完全指南 【免费下载链接】MediaCreationTool.bat Universal MCT wrapper script for all Windows 10/11 versions from 1507 to 21H2! 项目地址: https://gitcode.com/gh_mirrors/me/MediaCreationT…...

编程日记 2026/4/12 0:58:07

地理数据处理不再复杂：3分钟掌握Mapshaper核心技巧

地理数据处理不再复杂：3分钟掌握Mapshaper核心技巧 【免费下载链接】mapshaper Tools for editing Shapefile, GeoJSON, TopoJSON and CSV files 项目地址: https://gitcode.com/gh_mirrors/ma/mapshaper 你是否曾因处理Shapefile时遇到文件过大而卡顿&#…...

编程日记 2026/4/12 0:58:07

别再只会用DS18B20了！用STM32+PT100搭建高精度测温系统，从电桥原理到代码实现的深度解析

STM32PT100高精度测温系统：从电桥设计到代码优化的全链路实践 在工业控制、实验室设备和精密制造领域，温度测量的准确性往往直接影响产品质量和生产效率。虽然DS18B20等数字温度传感器因其即插即用特性广受欢迎，但当测量精度要求达到0.3℃甚至…...

编程日记 2026/4/12 0:58:07

实时行情系统设计：从协议选择到高可用架构，再到数据源选型乌

一、核心问题及解决方案（按踩坑频率排序） 问题 1：误删他人持有锁——最基础也最易犯的漏洞 成因：释放锁时未做身份校验，直接执行 DEL 命令删除键。典型场景：服务 A 持有锁后，业务逻辑耗时超过锁…...

编程日记 2026/4/12 0:56:07

软件相关方管理中的利益协调方法

在软件开发过程中，相关方管理是确保项目成功的关键因素之一。由于不同相关方（如客户、开发团队、供应商、管理层等）的利益诉求可能存在冲突，如何有效协调各方利益成为项目管理的核心挑战。利益协调方法不仅能够减少矛盾&#xff0…...

编程日记 2026/4/12 0:56:07

AI Agent Harness Engineering 技术白皮书解读：核心概念与技术架构全景图

AI Agent Harness Engineering 技术白皮书解读：核心概念与技术架构全景图 关键词 AI Agent（智能体） Harness Engineering（工程框架） 多智能体系统 认知架构 工具调用链 记忆管理 决策引擎 摘要 随着人工智能技术的快速发展，AI Agent（智能体）正在成为下一代AI应用的核…...

编程日记 2026/4/12 0:56:07

Refined Now Playing：重塑网易云音乐播放体验的终极视觉革命

Refined Now Playing：重塑网易云音乐播放体验的终极视觉革命 【免费下载链接】refined-now-playing-netease 🎵 网易云音乐沉浸式播放界面、歌词动画 - BetterNCM 插件 项目地址: https://gitcode.com/gh_mirrors/re/refined-now-playing-netease …...

编程日记 2026/4/12 0:56:07

AI开发-python-langchain框架（--word文档加载 ）喝

AI训练存储选型的演进路线 第一阶段：单机直连时代 早期的深度学习数据集较小，模型训练通常在单台服务器或单张GPU卡上完成。此时直接将数据存储在训练机器的本地NVMe SSD/HDD上。 其优势在于IO延迟最低，吞吐量极高，也就是“数据离…...

编程日记 2026/4/12 0:56:07

ESP32 GSM模块FOTA固件升级方案

1. 项目概述GSM_FirmwareUpdater 是一个面向嵌入式开发者的固件空中升级（FOTA, Firmware Over-The-Air）轻量级软件包，专为基于 ESP32 平台、具备 GSM/4G 模块（如 SIM800L、SIM7600、EC20、BG96 等）的物联网终端设备设计…...

编程日记 2026/4/12 0:54:06