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

Day 25

news 来源：原创 2025/7/14 12:38:23

491.递增子序列

力扣题目链接(opens new window)

给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。
示例:

输入: [4, 6, 7, 7]
输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]

说明:

给定数组的长度不会超过15。
数组中的整数范围是 [-100,100]。
给定数组中可能包含重复数字，相等的数字应该被视为递增的一种情况。

思考与分析

思路梳理

首先，这个题目和之前的去重题目有些相似。但注意在子集问题里需要先对数组进行排序，方便标记是否重复。但是在这个题目中，数组不能够先进行排序。这个可以用哈希来确定当前数字是否在之前已经存在了，可以选择 set

使用数组作为哈希表，能够进行进一步的优化

在终止条件判断时，要注意最终要取的结果长度至少为 2。

回溯三步走

1、参数、返回值
全局参数：path 一维数组、res 二维数组
参数：nums 给出的数组、startindex

一个元素不能够重复使用，需要 startindex，调整下一层递归的位置

2、终止条件
结果长度大小至少为 2

3、单层逻辑
unordered_set<int> uset; 是记录本层元素是否重复使用，新的一层uset都会重新定义（清空），所以要知道uset只负责本层！
image.png|600

题解

class Solution {
private:vector<vector<int>> result;vector<int> path;void backtracking(vector<int>& nums, int startIndex) {if (path.size() > 1) {result.push_back(path);}unordered_set<int> uset; for (int i = startIndex; i < nums.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, i + 1);path.pop_back();}}
public:vector<vector<int>> findSubsequences(vector<int>& nums) {result.clear();path.clear();backtracking(nums, 0);return result;}
};

46.全排列

力扣题目链接(opens new window)

给定一个 没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]

思考与分析

思路梳理

相对于之前的组合问题，排列问题不需要 index，因为排序是有序的。
这一题目中，给定的序列是没有重复数字的。需要返回的是所有可能的全排列。
需要用到 used 数组标记元素是否选择过，因为一个排列中一个元素只能用一次。

排列问题的不同：

每层都是从0开始搜索而不是startIndex
需要used数组记录path里都放了哪些元素了

回溯三步走

1、参数、返回值
全局参数：path 一维数组、res 二维数组
参数：nums 给出的数组、used 数组

2、终止条件
也就是要取到叶子节点，也就是 path 的大小和 nums 的大小相等

3、单层逻辑
used数组，其实就是记录此时path里都有哪些元素使用了，一个排列里一个元素只能使用一次。

题解

class Solution {
public:vector<vector<int>> result;vector<int> path;void backtracking (vector<int>& nums, vector<bool>& used) {if (path.size() == nums.size()) {result.push_back(path);return;}for (int i = 0; i < nums.size(); i++) {if (used[i] == true) continue; used[i] = true;path.push_back(nums[i]);backtracking(nums, used);path.pop_back();used[i] = false;}}vector<vector<int>> permute(vector<int>& nums) {result.clear();path.clear();vector<bool> used(nums.size(), false);backtracking(nums, used);return result;}
};

47.全排列 II

力扣题目链接(opens new window)

给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。

示例 1：

输入：nums = [1,1,2]
输出： [[1,1,2], [1,2,1], [2,1,1]]

示例 2：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

提示：

1 <= nums.length <= 8
-10 <= nums[i] <= 10

思考与分析

思路梳理

给定一个可包含重复数字的序列，要返回所有不重复的全排列。
去重一定要对元素进行排序，这样我们才方便通过相邻的节点来判断是否重复使用了。

对于自增子序列求解时，不能排序，要利用哈希表来去重

image.png|750
对同一树层，前一位（也就是nums[i-1]）如果使用过，那么就进行去重。
组合问题和排列问题是在树形结构的叶子节点上收集结果，而子集问题就是取树上所有节点的结果。

回溯三步走

1、参数、返回值
全局参数：path 一维数组、res 二维数组
参数：nums 给出的数组、used 数组

2、终止条件
也就是要取到叶子节点，也就是 path 的大小和 nums 的大小相等

3、单层逻辑
通过 used 数组来进行去重的操作

题解

class Solution {
private:vector<vector<int>> result;vector<int> path;void backtracking (vector<int>& nums, vector<bool>& used) {if (path.size() == nums.size()) {result.push_back(path);return;}for (int i = 0; i < nums.size(); i++) {if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {continue;}if (used[i] == false) {used[i] = true;path.push_back(nums[i]);backtracking(nums, used);path.pop_back();used[i] = false;}}}
public:vector<vector<int>> permuteUnique(vector<int>& nums) {result.clear();path.clear();sort(nums.begin(), nums.end()); vector<bool> used(nums.size(), false);backtracking(nums, used);return result;}
};

Day 25

491.递增子序列力扣题目链接(opens new window) 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例: 输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: …...

编程日记 2025/7/14 12:38:23

【金猿案例展】无锡征信——百望云绿色金融数据要素+数据资产入表服务方案...

‍ 百望云数据要素案例该数据要素项目案例由百望云投递并参与“数据猿年度金猿策划活动——2024数据要素产业年度创新服务企业榜单/奖项”评选。大数据产业创新服务媒体 ——聚焦数据改变商业在数字化浪潮奔涌的时代，数据要素已成为驱动经济发展的关键引擎&…...

编程日记 2025/7/12 19:02:39

【C++】C++新增特性解析：Lambda表达式、包装器与绑定的应用

V可变参数模板与emplace系列 C语法相关知识点可以通过点击以下链接进行学习一起加油！命名空间缺省参数与函数重载C相关特性类和对象-上篇类和对象-中篇类和对象-下篇日期类C/C内存管理模板初阶String使用String模拟实现Vector使用及其模拟实现List使用及其模拟实现…...

编程日记 2025/7/14 5:12:00

python学opencv|读取图像

【1】引言前序学习了使用matplotlib模块进行画图，今天开始我们逐步尝试探索使用opencv来处理图片。【2】学习资源官网的学习链接如下： OpenCV: Getting Started with Images 不过读起来是英文版，可能略有难度，所以另推荐一…...

编程日记 2025/7/13 19:12:05

租辆酷车小程序开发（二）—— 接入微服务GRPC

vscode中golang的配置设置依赖管理 go env -w GO111MODULEon go env -w GOPROXYhttps://goproxy.cn,direct GO111MODULEauto 在$GOPATH/src 外面且根目录有go.mod 文件时，开启模块支持 GO111MODULEoff 无模块支持，go会从GOPATH 和 vendor 文件夹寻找包…...

编程日记 2025/7/13 6:33:48

leetcode 208. 实现 Trie (前缀树)

Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象…...

编程日记 2025/7/14 1:30:09

kafka进阶_3.消费消息

文章目录一、消费消息概览1.1、消费示例代码1.2、消费过程二、消费者组2.1、push & pull2.2、消费者组三、调度器Coordinator四、消费者分配策略4.1、引言4.2、分配基本流程4.3、分配策略4.3.1、轮询分配策略4.3.2、轮询分配策略五、消费偏移量5.1、起始偏移量5.2、指定…...

编程日记 2025/7/14 8:52:10

预测未来 | MATLAB实现Transformer时间序列预测未来

预测未来 | MATLAB实现Transformer时间序列预测未来预测效果基本介绍 1.Matlab实现Transformer时间序列预测未来； 2.运行环境Matlab2023b及以上，data为数据集，单变量时间序列预测； 3.递归预测未来数据，可以控制预…...

编程日记 2025/7/9 14:19:19

VirtualBox7.0.6安装配置

VirtualBox7.0.6安装配置提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加文章目录 VirtualBox7.0.6安装配置1.安装虚拟机1.1安装虚拟机的必要条件1.1.1开启虚拟化1.1.1.1检查虚拟化是否开启1.1.1.2 开启虚拟化 1.2 安装虚拟机1.1创建…...

编程日记 2025/7/13 16:35:49

Spring Boot英语知识分享网站：技术与实践

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。是基于SQL的客户/服务器模式的关系数据库管理系统，它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等，非常…...

编程日记 2025/7/12 18:03:02

HarmonyOS4+NEXT星河版入门与项目实战（22）------动画（属性动画与显示动画）

文章目录 1、属性动画图解2、案例实现-小鱼移动游戏1、代码实现2、代码解释3、资源图片4、实现效果3、显示动画4、案例修改-显示动画5、总结1、属性动画图解这里我们用一张完整的图来汇整属性动画的用法格式和使用的主要属性范围，如下所示： 2、案例实现-小鱼移动游戏 1、代…...

编程日记 2025/7/14 16:11:38

AI赋能公共服务转型升级 | 第十届中国行业互联网大会暨腾讯云TVP行业大使三周年庆典公共服务专场圆满举办！

引言党的二十大报告把“基本公共服务实现均等化”作为 2035 年我国发展的总体目标之一，强调要“健全基本公共服务体系，提高公共服务水平”。AI 作为新质生产力的核心驱动力之一，正在公共服务领域发挥着越来越重要的作用。 2024 年 10 月 2…...

编程日记 2025/7/14 6:28:46

网络基础 - 地址篇

一、IP 地址 IP 协议有两个版本，IPv4 和 IPv6IP 地址(IPv4 地址)是一个 4 字节，32 位的正整数，通常使用 “点分十进制” 的字符串进行表示，例如 192.168.0.1，用点分割的每一个数字表示一个字节，范围是 0 ~…...

编程日记 2025/7/3 18:02:54

chrome允许http网站打开摄像头和麦克风

第一步 chrome://flags/#unsafely-treat-insecure-origin-as-secure 第二步填入网址，点击启用第三步重启 Chrome：设置完成后，点击页面底部的 “Relaunch” 按钮，重新启动 Chrome 浏览器，使更改生效。...

编程日记 2025/7/3 14:04:02

uniapp前端开发,基于vue3,element plus组件库,以及axios通讯

简介 UniApp 是一个基于 Vue.js 的跨平台开发框架，旨在通过一次开发、编译后运行在多个平台上，如 iOS、Android、H5、以及小程序（微信小程序、支付宝小程序、百度小程序等）等。UniApp 为开发者提供了统一的开发体验，使…...

编程日记 2025/7/10 12:19:08

STM32-- 串口发送数据

while(USART_GetFlagStatus(USART2,USART_FLAG_TXE)RESET);？？ 答： 这行代码： while(USART_GetFlagStatus(USART2, USART_FLAG_TXE) RESET);的作用是等待串口 USART2 的发送数据寄存器（TXE，Transmit Dat…...

编程日记 2025/7/14 5:41:42

网络安全提示

如果您是企业主或 IT 经理，您应该知道计算机安全的重要性。从保护密码安全的基础知识到网络钓鱼、恶意软件等的危险，本文将为您提供您需要了解的有关网络安全的信息。每年，互联网都变得越来越大，这意味着我们为黑客和网络犯罪分…...

编程日记 2025/7/10 13:50:08

【计算机网络】多路转接之epoll

epoll也是一种linux中的多路转接方案(epoll也是只负责IO过程中的"等") 一、epoll相关接口的使用 1.epoll_create int epoll_create(int size); 功能：创建一个epoll模型 ① int size：没意义了 >0就行返回值：返回一个文件…...

编程日记 2025/7/8 7:45:26

nextjs+nestjs+prisma写todolist全栈项目

技术栈 nextjsnestjsprisma所学知识 Nextjs组件渲染，状态，路由docker启动Mysql容器prisma操作Mysql（CRUD）允许跨域请求APITanStack Query异步状态管理fetch api服务器组件预请求数据nestjs 管道和异常处理检测id是否正整数Docker启动Mysql容器 compose.yml name: todoLis…...

编程日记 2025/7/8 22:12:50

重构代码之将双向关联改为单向关联

在代码重构中，双向关联改为单向关联是指将原本双向关联转变为单向关联。这种重构方式有助于简化对象模型和提高代码的可维护性，减少不必要的耦合。下面是对这个重构技巧的详细讲解。一、为什么需要将双向关联改为单向关联？ 减少耦合&#…...

编程日记 2025/7/14 7:52:35

Linux介绍与安装指南：从入门到精通

1. Linux简介 1.1 什么是Linux？ Linux是一种基于Unix的操作系统，由Linus Torvalds于1991年首次发布。Linux的核心（Kernel）是开源的，允许任何人自由使用、修改和分发。Linux操作系统通常包括Linux内核、GNU工具集、图…...

编程日记 2025/7/13 8:42:08

深度学习中的正则化模型是什么意思？

一、定义在深度学习中，正则化是一种用于防止过拟合的技术。过拟合是指模型在训练数据上表现非常好，但在新的、未见过的数据（测试数据）上表现很差的情况。正则化模型就是通过在损失函数中添加额外的项来约束模型的复杂度&#xf…...

编程日记 2025/7/12 16:28:01

rabbitMq两种消费应答失败处理方式

在rabbitMq消费端，有三种应答模式： none：不处理。即消息投递给消费者后立刻 ack 消息会立刻从MQ删除。非常不安全，不建议使用 manual：手动模式。需要自己在业务代码中调用api，发送 ack 或 reject&#xff…...

编程日记 2025/7/8 16:47:39

windows C#-使用反射访问特性

你可以定义自定义特性并将其放入源代码中这一事实，在没有检索该信息并对其进行操作的方法的情况下将没有任何价值。通过使用反射，可以检索通过自定义特性定义的信息。主要方法是 GetCustomAttributes，它返回对象数组，这些对象在…...

编程日记 2025/7/14 8:40:30

java中链表的数据结构的理解

在 Java 中，链表是一种常见的数据结构，可以通过类的方式实现自定义链表。以下是关于 Java 中链表的数据结构和实现方式的详细介绍。 1. 自定义链表结构 Java 中链表通常由一个节点类 (ListNode) 和可能的链表操作类构成。节点类 (ListNode) 这是链表…...

编程日记 2025/7/11 13:54:47

ctfshow

1,web153 大小写绕过失败使用.user.ini 来构造后⻔ php.ini是php的⼀个全局配置⽂件，对整个web服务起作⽤；⽽.user.ini和.htaccess⼀样是⽬录的配置⽂件，.user.ini就是⽤户⾃定义的⼀个php.ini，我们可以利⽤这个⽂件来构造后⻔和…...

编程日记 2025/7/5 23:15:07

【AI绘画】Midjourney进阶：色调详解（下）

博客主页： [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: AI绘画 | Midjourney 文章目录 💯前言💯Midjourney中的色彩控制为什么要控制色彩？为什么要在Midjourney中控制色彩？ 💯色调纯色调灰色调暗色调 &#x1f4af…...

编程日记 2025/7/9 23:35:37

lanqiaoOJ 3747：繁忙的精神疗养院 ← STL queue

【题目来源】https://www.lanqiao.cn/problems/3747/learning/【题目描述】心灵之园是一家知名的精神疗养院，为了提供更优质的服务，他们专门设立了一个 VIP 诊室和一个普通诊室。VIP 诊室主要接待特殊需求的高级会员，而普通诊室则服务所有的…...

编程日记 2025/7/12 23:30:16

Local Changes不展示，DevEco Studio的git窗口中没有Local Changes

DevEco Studio的git窗口中，没有Local Changes，怎么设置可以调出？ 进入File-->Settings-->Version Control，将Use non-modal commit interface前的勾选框取消勾选，点击OK即可在打开git窗口，就可以看到…...

编程日记 2025/7/10 12:13:50

探索Python项目模板化的新纪元 —— Copier库揭秘

文章目录 **探索Python项目模板化的新纪元 —— Copier库揭秘**1. 背景介绍：为何Copier成为Python开发者的新宠？2. Copier究竟是什么？3. 如何安装Copier？4. 简单库函数使用方法创建模板从Git URL创建项目使用快捷方式动态文件生成…...

编程日记 2025/7/10 5:33:51

导入100道注会cpa题的方法，导入试题，自己刷题

一、问题描述复习备考的小伙伴们，往往希望能够利用零碎的时间和手上的试题，来复习和备考用一个能够导入自己试题的刷题工具，既能加强练习又能利用好零碎时间，是一个不错的解决方案目前市面上刷题工具存下这些问题 1、要收费…...

编程日记 2025/7/10 2:14:15

使用NAS开启无纸化办公，Docker部署开源文档管理系统『Paperless-ngx』

使用NAS开启无纸化办公，Docker部署开源文档管理系统『Paperless-ngx』哈喽小伙伴们好，我是Stark-C~ 对于文案类的办公场景来说，手头堆放最多的可能就是各种文档文件，以及各种用过的打印废纸。这么多年来，不管是领…...

编程日记 2025/7/9 22:58:04

1.拉取mysql镜像 docker pull mysql:5.7 2.启动mysql容器 docker run -d -e MYSQL_ROOT_PASSWORD123456 -e MYSQL_TCP_PORT3307 -p 3307:3307 -v /SDXL/wjz/docker_mysql_log:/var/log/mysql -v /SDXL/wjz/docker_mysql_data:/var/lib/mysql -v /SDXL/wjz/docker_mysql_conf:/e…...

编程日记 2025/7/10 0:54:53

491.递增子序列

思考与分析

思路梳理

回溯三步走

题解

46.全排列

思考与分析

思路梳理

回溯三步走

题解

47.全排列 II

思考与分析

思路梳理

回溯三步走

题解

相关文章：