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

leetcode 674. Longest Continuous Increasing Subsequence

news 来源：原创 2025/8/13 11:36:38

题目描述

第一步，明确并理解dp数组及下标的含义

第二步，分析明确并理解递推公式

第三步，理解dp数组如何初始化

第四步，理解遍历顺序

代码

题目描述

这是动态规划解决子序列问题的例子。与第300题的唯一区别就是，本题要求子序列是连续的。

第一步，明确并理解dp数组及下标的含义

int n = nums.size();
//nums[0,i]表示从第0个数一直到第i个数(包含第i个数)的子数组，dp[i]表示子数组nums[0,i]中的最长连续递增子序列的长度。
vector<int> dp(n,1);//所有的dp[i]都初始化为1，含义是nums[i]这一个数自身一定是一个子序列

第二步，分析明确并理解递推公式

给定i，只需要考虑nums[i]和nums[i-1]的大小关系。

if(nums[i]>nums[i-1])
dp[i] = dp[i-1] +1;
else
dp[i] = 1;

第三步，理解dp数组如何初始化

vector<int> dp(n,1);//所有的dp[i]都初始化为1，含义是nums[i]这一个数自身一定是一个子序列

第四步，理解遍历顺序

dp[i]依赖于dp[i-1]，所以对i的遍历应该从小到大。

代码

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {int n = nums.size();//nums[0,i]表示从第0个数一直到第i个数(包含第i个数)的子数组，dp[i]表示子数组nums[0,i]中的最长连续递增子序列的长度。vector<int> dp(n,1);//所有的dp[i]都初始化为1，含义是nums[i]这一个数自身一定是一个子序列int res = dp[0];for(int i = 1;i < n;i++){if(nums[i]>nums[i-1])dp[i] = dp[i-1] +1;elsedp[i] = 1;if(dp[i] > res)res = dp[i];}return res;}
};

可以发现，求dp[i]时候，只需要知道dp[i-1]即可，i-1之前的不再需要。因此可以不用数组，改用两个变量。

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {int n = nums.size();int dp_i_1 = 1;int dp_i = 1;int res = dp_i_1;for(int i = 1;i < n;i++){if(nums[i]>nums[i-1])dp_i = dp_i_1 +1;elsedp_i = 1;if(dp_i > res)res = dp_i;dp_i_1 = dp_i;}return res;}
};

leetcode 674. Longest Continuous Increasing Subsequence

目录题目描述第一步，明确并理解dp数组及下标的含义第二步，分析明确并理解递推公式第三步，理解dp数组如何初始化第四步，理解遍历顺序代码题目描述这是动态规划解决子序列问题的例子。与第300题的唯一区别就是&#…...

编程日记 2025/8/13 11:36:38

在VMware Workstation 17 Pro上实现Windows与UOS虚拟机之间复制粘贴文本及文件

在VMware Workstation 17 Pro上实现Windows与UOS虚拟机之间复制粘贴文本及文件在本教程中，我们将介绍如何在VMware Workstation 17 Pro中安装UOS虚拟机，并通过安装open-vm-tools-desktop软件来实现Windows和UOS系统之间的文本和文件复制粘贴功能。 1.…...

编程日记 2025/8/9 4:34:20

十一、数据库day03--SQL语句02

文章目录一、查询语句1. 基本查询2. 条件查询2.1 ⽐较运算符&逻辑运算符2.2 模糊查询2.3 范围查询2.4 判断空 3. 其他复杂查询3.1 排序3.2 聚合函数3.3 分组3.4 分页查询二、回顾1. 使⽤ Navicat ⼯具中的命令列2.命令⾏基本操作步骤提示：以下是本篇文章正文…...

编程日记 2025/8/13 11:34:45

第6章类文件结构《深入理解Java虚拟机：JVM高级特性与最佳实践（第3版）》

第6章类文件结构代码编译的结果从本地机器码转变为字节码，是存储格式发展的一小步，却是编程语言发展的一大步。 6.1 概述老师说过，计算机只认识0和1，所以我们写的程序需要被编译器翻译成由0和1构成的二进制格式才能被计算机…...

编程日记 2025/8/8 4:59:10

【Vue】模板语法与指令

个人主页：Guiat 归属专栏：Vue 文章目录 1. Vue 模板语法基础1.1 文本插值1.2 原始 HTML1.3 属性绑定 2. Vue 指令系统2.1 条件渲染2.2 列表渲染2.3 事件处理2.4 表单输入绑定 3. 计算属性与侦听器3.1 计算属性3.2 侦听器 4. 类与样式绑定4.1 绑定 HTML 类…...

编程日记 2025/8/13 11:31:05

Python语法系列博客 · 第5期[特殊字符] 模块与包的导入：构建更大的程序结构

上一期小练习解答（第4期回顾） ✅ 练习1：判断偶数函数 def is_even(num):return num % 2 0print(is_even(4)) # True print(is_even(5)) # False✅ 练习2：求平均值 def avg(*scores):return sum(scores) / len(scores)print(…...

编程日记 2025/8/13 11:36:37

HashMap 初步理解 put 操作流程 HashMap 的线程安全问题

一、HashMap 核心原理 HashMap 是 Java 中最常用的哈希表实现，基于数组链表/红黑树的复合结构，核心特性如下： 哈希函数键的哈希值通过 hashCode() 计算，并通过扰动函数优化分布：static final int hash(Object ke…...

编程日记 2025/8/13 11:31:04

服务治理-服务发现和负载均衡

第一步：引入依赖第二步：配置地址改写购物车服务的代码负载均衡成功实现。假如有一个服务挂了，比如说8081，cart-service能不能正常访问，感知到。再重新启动8081端口。不管服务宕机也好，还是服务刚启动…...

编程日记 2025/8/11 21:33:28

GNU,GDB,GCC,G++是什么？与其他编译器又有什么关系？

文章目录前言1. GNU和他的工具1.1 gcc与g1.2 gdb 2.Windows的Mingw/MSVC3.LLVM的clang/clang4.Make/CMake 前言在开始之前我们先放一段Hello World：hello.c #include <stdio.h>int main() {printf("Hello World");return 0; }然后就是一段老生常…...

编程日记 2025/8/11 16:44:19

定制一款国密浏览器(9)：SM4 对称加密算法

上一章介绍了 SM3 算法的移植要点，本章介绍对称加密算法 SM4 的移植要点。 SM4 算法相对 SM3 算法来说复杂一些，但还是比较简单的算法，详细算法说明参考《GMT 0002-2012 SM4分组密码算法》这份文档。铜锁开源项目的实现代码在 sm4.c 文件中，直接拿过来编译就可以。但需要…...

编程日记 2025/8/13 11:34:45

1、安装Kerberos（10.10.10.168） yum install krb5-server krb5-workstation krb5-libs -y 查看版本 klist -V Kerberos 5 version 1.20.1 编辑/etc/hosts 10.10.10.168 ms1 10.10.10.150 ms2 10.10.10.110 ms3 vim /etc/krb5.conf # Configuration snippets ma…...

编程日记 2025/8/11 23:45:31

Mermaid 是什么，为什么适合AI模型和markdown

什么是 Mermaid？ Mermaid 是一个基于 JavaScript 的开源绘图和图表工具，允许用户通过简单的文本语法创建图表。它支持生成流程图、时序图、类图、甘特图等多种类型的可视化内容，并直接从类似 Markdown 的代码中渲染。Mermaid 因其与 Markdow…...

编程日记 2025/8/6 17:47:51

为什么信号完整性对于高速连接器设计至关重要？

外部连接器通过在各种电子元件和系统之间可靠地传输数据而不损失保真度来保持信号完整性。在本文中，我们将讨论信号完整性的重要性，回顾高速部署挑战，并重点介绍各种连接器设计策略，以防止失真和降级。了解连接器信号完整性挑战…...

编程日记 2025/8/8 23:20:02

【FFmpeg从入门到精通】第三章-FFmpeg转封装

1 音视频文件转MP4格式在互联网常见的格式中，跨平台最好的应该是MP4文件，因为MP4文件既可以在PC平台的 Flashplayer 中播放，又可以在移动平台的 Android、ios 等平台中进行播放，而且使用系统默认的播放器即可播放，因…...

编程日记 2025/8/11 22:02:43

PG数据库推进医疗AI向量搜索优化路径研究(2025年3月修订版)

PG数据库推进医疗AI向量搜索优化路径研究一、医疗 AI 向量搜索的发展现状与挑战 1.1 医疗数据特征与检索需求医疗数据作为推动医疗领域进步与创新的关键要素，具有鲜明且复杂的特征。从多模态角度看，医疗数据涵盖了结构化数据，如患者基本信息、检验检查报告中的数值结果；…...

编程日记 2025/8/8 1:33:31

Android 下拉栏中的禁用摄像头和麦克风隐藏

Android 下拉栏中的禁用摄像头和麦克风隐藏文章目录 Android 下拉栏中的禁用摄像头和麦克风隐藏一、前言二、下拉框中的禁用摄像头和麦克风隐藏实现1、设置支持属性为false2、修改代码三、其他1、下拉栏中的禁用摄像头和麦克风隐藏小结2、 Android SensorPrivacyService ps&a…...

编程日记 2025/8/9 1:20:33

阿里云Clickhouse 冷热数据分层存储实战记录

一、背景某业务Clickhouse库月数据增长超过2.5T，云上Clickhouse容量并不是无限的，单节点有32T上限，而业务已使用一半以上，依此速度，半年内就将达到上限。与业务讨论，大致有以下几种解决思路：…...

编程日记 2025/8/9 1:30:11

ARINC818-实现

1.编码和解码；分隔符插入和删除；空闲idle字符插入 2.视频TX和RX接口：可以设计为流传输和帧同步传输 3.传输媒介：光纤或者铜缆 4.链路支持fc 1x,2x,3x,5x,6x,8x 上图中N有限制，N不能允许ADVB帧负载和填充长度不超过2112…...

编程日记 2025/8/12 1:48:32

OpenStack Yoga版安装笔记（23）Swift安装

一、官方文档 Object Storage Install Guide — Swift 2.29.3.dev5 documentation 二、环境准备之前的实验，已经有controller, compute1, block1节点，并已经完成Keystone、Glance、Nova、Neutron、Cinder等主要OpenStack Service的安装。此处新增…...

编程日记 2025/8/8 16:07:09

MySql 三大日志（redolog、undolog、binlog）详解

![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/aa730ab3f84049638f6c9a785e6e51e9.png 1. redo log：“你他妈别丢数据啊！” 干啥的？ 这货是InnoDB的“紧急备忘录”。比如你改了一条数据，MySQL怕自己突然断电嗝屁了&am…...

编程日记 2025/8/3 13:13:55

算法题(128）：费解的开关

审题： 本题需要我们将多组测试用例中拉灯数小于等于6的最小拉灯数输出，若拉灯数最小值仍大于6，则输出-1 思路： 方法一：二进制枚举首先我们先分析一下基本特性： 1.所有的灯不可能重复拉：若拉的数…...

编程日记 2025/8/12 1:48:32

2025.04.19-阿里淘天春招算法岗笔试-第三题

📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 03. 数值平衡之道问题描述 LYA 是一位精通树形数据结构的数学家，她有一棵包含 n n n...

编程日记 2025/7/31 10:28:45

单片机毕业设计选题物联网计算机电气电子类

题目一：基于单片机的PM2.5空气质量检测仪器选 1.用到ADC0832模数转换芯片，数据更加精准。 2.使用夏普传感器的GP2Y1010AUOF粉尘传感器实时检测空气中的PM2.5值并通过1602显示出来，检测准确。 3.LCD1602液晶第一行前面显示测到的PM2.5…...

编程日记 2025/8/6 18:44:47

TDOA解算——牛顿迭代法|以4个基站的三维空间下TDOA定位为背景，使用牛顿迭代法解算。附完整代码，订阅专栏后可复制粘贴

本问所介绍的代码通过TDOA（到达时间差）方法，结合牛顿迭代算法，实现了三维空间内目标位置的定位。系统包含1个主锚点和3个副锚点，通过测量信号到达各基站的时间差计算距离差，最终迭代求解目标坐标。订阅专栏后可以获得完整的MATLAB代码，粘贴到空脚本中即可运行文章目录 …...

编程日记 2025/8/10 4:46:26

海量聊天数据处理：基于Spring Boot与SharingJDBC的分库分表策略及ClickHouse冷热数据分离

引言随着互联网应用的快速发展，每天产生的聊天记录数量级已经达到了惊人的程度。以2000万条/天为例，一年下来就是大约7.3亿条记录。如此庞大的数据量给数据库的设计和管理带来了前所未有的挑战。本文将探讨如何使用SharingJDBC整合Spring Boot技术来实…...

编程日记 2025/8/13 11:33:19

网络开发基础（游戏）之 Socket API

Socket简介 Socket (套接字)是网络编程的基础，在 C# 中通过 System.Net.Sockets 命名空间提供了一套完整的 API 来实现网络通信。网络上的两个程序通过一个双向的通信连接实现数据交换， 这个连接的一端称为一个Socket。一个Socket包含了进行网络通信必…...

编程日记 2025/8/13 8:49:35

在 Amazon Graviton 上运行大语言模型：CPU 推理性能实测与调优指南

引言在生成式 AI 浪潮中，GPU 常被视为大模型推理的唯一选择。然而，随着 ARM 架构的崛起和量化技术的成熟，CPU 推理的性价比逐渐凸显。本文基于 Amazon Graviton 系列实例与 llama.cpp 工具链，实测了 Llama 3、DeepSeek 等模型的…...

编程日记 2025/8/7 14:20:37

基于尚硅谷FreeRTOS视频笔记——15—系统配制文件说明与数据规范

目录配置函数 INCLUDE函数 config函数数据类型命名规范函数与宏配置函数官网上可以查找最核心的就是 config和INCLUDE INCLUDE函数这些就是裁剪的函数它们使用一个ifndef。如果定义了，就如果定义了这个宏定义，那么代码就生效。通过ifn…...

编程日记 2025/8/13 11:32:50

Nacos 使用了什么日志框架？如何配置和查看日志？

Nacos 使用的日志框架 Nacos 主要使用 SLF4j (Simple Logging Facade for Java) 作为日志门面（API），并选择 Logback 作为其底层的日志实现。 SLF4j: 这是一个日志抽象层，允许开发者在代码中使用统一的接口进行日志记录&#xff…...

编程日记 2025/8/13 8:44:10

【基于Fluent+Python耦合的热管理数字孪生系统开发：新能源产品开发的硬核技术实践】

引言：热管理数字孪生的技术革命在新能源领域（如动力电池、储能系统、光伏逆变器等），热管理是决定产品性能与安全的核心问题。传统热设计依赖实验与仿真割裂的流程，而数字孪生技术通过实时数据驱动与动态建模&#xf…...

编程日记 2025/8/9 8:43:38

【工具变量】A股上市公司信息披露质量KV指数测算数据集（含do代码 1991-2024年）

KV指数（Key Value Index）作为评估信息披露质量的关键指标，在证券市场，尤其是A股市场上市公司信息披露监管与评估中占据重要地位。该指数通过系统化、定量化的方法，对企业发布的信息进行全面剖析与打分，精准…...

编程日记 2025/8/13 7:11:03

【ELF2学习板】利用OpenMP采用多核并行技术提升FFTW的性能

目录引言 OpenMP简介编译OpenMP支持的FFTW库部署与测试测试程序程序部署测试结果结语引言在前面已经介绍了在ELF2开发板上运行FFTW计算FFT。今天尝试利用RK3588的多核运算能力来加速FFT运算。FFTW利用多核能力可以考虑使用多线程或者OpenMP。今天介绍一下Ope…...

编程日记 2025/8/10 5:11:16

打靶日记 zico2: 1

一、探测靶机IP（进行信息收集） 主机发现 arp-scan -lnmap -sS -sV -T5 -p- 192.168.10.20 -A二、进行目录枚举发现dbadmin目录下有个test_db.php 进入后发现是一个登录界面，尝试弱口令，结果是admin，一试就出得到加…...

编程日记 2025/8/1 18:48:27

【技术派后端篇】 Redis 实现用户活跃度排行榜

在各类互联网应用中，排行榜是一个常见的功能需求，它能够直观地展示用户的表现或贡献情况，提升用户的参与感和竞争意识。在技术派项目中，也引入了用户活跃度排行榜，该排行榜主要基于 Redis 的 ZSET 数据结构来实现。接下…...

编程日记 2025/8/7 10:54:37

MySql Innodb详细解读

参考文档：https://www.cnblogs.com/acatsmiling/p/18424729 一、数据存储：从磁盘到内存的"黑帮走私" 1. 物理结构：表空间与页的江湖规矩表空间（Tablespace）： 所有InnoDB数据存在表空间里&…...

编程日记 2025/8/9 5:51:38

每日两道leetcode

399. 除法求值 - 力扣（LeetCode） 题目给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 …...

编程日记 2025/8/10 11:23:55

在RK3588上使用哪个流媒体服务器合适

在RK3588平台上选择合适的流媒体服务器时，需考虑其ARM Cortex-A76/A55架构、硬件编解码能力（如支持H.264/H.265/AV1解码）以及Linux/Android系统支持。以下是推荐的方案： 1. 轻量级方案：GStreamer RTSP 适用场景&…...

编程日记 2025/8/11 5:26:44

分享一个DeepSeek+自建知识库实现人工智能，智能回答高级用法。

这个是我自己搞的DeepSeek大模型自建知识库相结合到一起实现了更强大的回答问题能力还有智能资源推荐等功能。如果感兴趣的小伙伴可以联系进行聊聊，这个成品已经有了实现了，所以可以融入到你的项目，或者毕设什么的还可以去参加比赛等等。 1.项…...

编程日记 2025/8/13 2:37:12

PyTorch 深度学习实战（38）：注意力机制全面解析（从Seq2Seq到Transformer）

在上一篇文章中，我们探讨了分布式训练实战。本文将深入解析注意力机制的完整发展历程，从最初的Seq2Seq模型到革命性的Transformer架构。我们将使用PyTorch实现2个关键阶段的注意力机制变体，并在机器翻译任务上进行对比实验。一、注意力机制演…...

编程日记 2025/8/11 14:12:32

Android Studio 获取配置资源与第三方包信息详解

文章目录 Android Studio 获取配置资源与第三方包信息详解一、获取资源文件中的配置1. 获取颜色值Java 中获取：Kotlin 中获取： 2. 获取字符串Java 中获取：Kotlin 中获取： 3. 获取尺寸值Java 中获取：Kotlin 中获取&…...

编程日记 2025/8/11 22:40:57

【网络初识】从零开始彻底了解网络编程(一)

本篇博客给大家带来的是网络的知识点. 🐎文章专栏: JavaEE初阶 🚀若有问题评论区见 ❤ 欢迎大家点赞评论收藏分享如果你不知道分享给谁,那就分享给薯条. 你们的支持是我不断创作的动力 . 王子,公主请阅🚀 要开心要快乐顺便进步一. 网络…...

编程日记 2025/8/13 11:18:10

Vivado比特流生成、下载及板级验证操作步骤

1. 前期准备安装Vivado软件：确保Vivado开发环境已正确安装并配置。创建工程： 打开Vivado，点击“Create Project”新建工程。设置工程名称（例如“led_flow”）和路径。选择目标FPGA型号（例如XC7A35TFFG484&…...

编程日记 2025/8/7 5:14:26

【Flutter DevTools】性能优化的瑞士军刀

一、性能分析：帧率与资源监控 1.1 帧率监控（Performance面板） 通过Performance面板可实时捕获应用的渲染流水线数据。开发者点击"Record"按钮后，DevTools会以时间轴形式展示每一帧的构建、布局、绘制耗时。当帧率低于…...

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

使用Redis实现实时排行榜

为了实现一个实时排行榜系统，我们可以使用Redis的有序集合（ZSet），其底层通常是使用跳跃表实现的。有序集合允许我们按照分数（score）对成员（member）进行排序，因此非常适合…...

编程日记 2025/8/11 20:50:47

HTML5 应用程序缓存：原理、实践与演进

在 Web 技术的发展历程中，HTML5 引入的应用程序缓存（Application Cache）曾是提升 Web 应用离线体验的重要技术。它允许 Web 应用进行缓存，使用户在没有因特网连接时也能访问应用，为 Web 应用带来了显著的优势。然而&am…...

编程日记 2025/8/8 5:23:48

Compose笔记(十七)--AsyncImage

这一节了解一下Compose中的AsyncImage的使用，AsyncImage是由 Coil库提供的一个用于异步加载图片的组件。它支持加载网络图片、本地图片资源，并提供了占位符、错误处理、过渡动画等功能，简单介绍如下: API 1. model 含义：指定要加…...

编程日记 2025/8/6 7:29:42

Python语法系列博客 · 第7期[特殊字符] 列表推导式与字典推导式：更优雅地处理数据结构

上一期小练习解答（第6期回顾） ✅ 练习1：统计文件行数 with open("data.txt", "r", encoding"utf-8") as f:lines f.readlines()print(f"总行数：{len(lines)}")✅ 练习2：反…...

编程日记 2025/8/10 15:35:15

Redis--主从复制

目录一、配置 1.1 建立复制 1.2 断开复制 1.3 安全性 1.4 只读 1.5 传输延迟二、拓扑 2.1 一主一从结构 2.2 一主多从结构 2.3 树形主从结构在分布式系统中为了解决单点问题，通常会把数据复制多个副本部署到其他服务器，满足故障恢复和负载均衡等需求…...

编程日记 2025/8/3 1:56:06

FPGA练习———DDS波形发生器

简介：使用DDS波形发生器可以在fpga上生成方波、正弦波等波形，其具体方法是计算相位的变化，然后根据数据表的数值进行数模转化改变波形。 DDS的第一步是生成一个相位加法器相位加法器在生成一个波，例如正弦波时，我们…...

编程日记 2025/8/8 5:47:39

力扣面试150题-- 存在重复元素 II和最长连续序列

Day 26 题目描述思路定义一个map用来存放每个元素以及它对应的序号从前向后遍历数组如果该元素存在于map（说明满足了重复元素的条件），用当前元素的序号值减去map中存放的序号值（因为是从前遍历的所以当前元素序号一定大于存放…...

编程日记 2025/8/3 12:43:10

题目描述

第一步，明确并理解dp数组及下标的含义

第二步，分析明确并理解递推公式

第三步，理解dp数组如何初始化

第四步，理解遍历顺序

代码

相关文章：