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

(动态规划 最大（连续）子数组和）leetcode 53

news 来源：原创 2025/9/12 8:39:26

这道题和上个文章(动态规划 最长连续递增子序列）leetcode 674有异曲同工之妙，本质是一样的，只是这个题更基础一点

递推公式中dp[i]=max(dp[i],dp[i]+dp[i-1])，可以发现，这里如果是背包问题，不取应该是max(dp[i-1],**)但是这里是dp[i]意思是满足题意 也就是重新自立门户为子数组的开头

dp[i]+dp[i-1]这里是为了构成子数组和而存在的

连续子数组也就是子串，这里有m个子串（m属于n) n=nums.size();

每个子串的长度不一

class Solution {
public:int maxSubArray(vector<int>& nums) {int ans=nums[0];for(int i=1;i<nums.size();i++){nums[i]=max(nums[i],nums[i-1]+nums[i]);ans=max(ans,nums[i]);}return ans;}};

相关文章：

(动态规划 最大（连续）子数组和）leetcode 53

这道题和上个文章(动态规划 最长连续递增子序列&#xff09;leetcode 674有异曲同工之妙&#xff0c;本质是一样的&#xff0c;只是这个题更基础一点 递推公式中dp[i]max(dp[i],dp[i]dp[i-1])&#xff0c;可以发现&#xff0c;这里如果是背包问题&#xff0c;不取应该是max(dp…...

编程日记 2025/9/12 8:39:26

Python Cookbook-2.20 在 Python 的搜索路径中寻找文件

任务 一个大的 Python 应用程序包括了资源文件(比如 Glade 项目文件、SQL 模板和图片)以及 Python 包(Python package)。你想把所有这些相关文件和用到它们的 Python 包储存起来。 解决方案 可以在 Python 的 sys.path 中寻找文件或目录: import sys&#xff0c;os class E…...

编程日记 2025/9/12 8:34:09

3.对象生活的地方—Java环境搭建

1、你要养鱼&#xff0c;总得先有一个鱼塘吧。挖一个鱼塘来养鱼&#xff0c;你需要去做下面这些事情&#xff1a; 规划和设计&#xff1a;确定鱼塘的位置、大小和形状&#xff0c;绘制设计图。标记和测量&#xff1a;使用测量工具标记鱼塘的边界和深度。挖掘&#xff1a;使用挖…...

编程日记 2025/9/10 0:36:27

精品整理-2025 DeepSeek核心技术解析与实践资料合集（24份）

2025 DeepSeek核心技术解析与实践资料合集&#xff0c;共24份。 2025 DeepSeek 火爆背后的核心技术&#xff1a;知识蒸馏技术.pdf 2025 DeepSeek-R1详细解读&#xff1a;DeepSeek-R1-Zero和DeepSeek-R1分析.pdf 2025 DeepSeek-V3三个关键模块详细解读&#xff1a;MLAMoEMTP.pd…...

编程日记 2025/9/12 8:35:54

16.2 LangChain 表达式语言设计哲学：重新定义大模型应用开发范式

LangChain 表达式语言设计哲学：重新定义大模型应用开发范式 关键词：LCEL 设计哲学、声明式编程范式、生产级应用架构、流式处理优化、模块化组合 1. 核心设计目标全景图 mindmap root((LCEL设计目标)) 开发效率 声明式编程 类型提示系统 自动补全支持 工程可靠性 错…...

编程日记 2025/9/12 8:39:25

32位，算Cache地址

32位&#xff0c;算Cache地址...

编程日记 2025/9/3 2:31:08

Spring Boot 3.x 基于 Redis 实现邮箱验证码认证

文章目录 依赖配置开启 QQ 邮箱 SMTP 服务配置文件代码实现验证码服务邮件服务接口实现执行流程 依赖配置 <dependencies> <!-- Spring Boot Starter Web --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spr…...

编程日记 2025/8/16 10:49:23

微服务学习（2）：实现SpringAMQP对RabbitMQ的消息收发

目录 SpringAMQP是什么 为什么采用SpringAMQP SpringAMQP应用 准备springBoot工程 实现消息发送 SpringAMQP是什么 Spring AMQP是Spring框架下用于简化AMQP&#xff08;高级消息队列协议&#xff09;应用开发的一套工具集&#xff0c;主要针对RabbitMQ等消息中间件的集成…...

编程日记 2025/9/12 8:33:08

c++中深拷贝和浅拷贝的联系和区别

在 C 编程里&#xff0c;深拷贝和浅拷贝是两种不同的对象复制方式&#xff0c;它们在实现方式、资源管理和适用场景等方面存在显著差异。下面为你详细介绍它们的区别。 1. 基本概念 浅拷贝&#xff1a;浅拷贝仅仅复制对象的成员变量值。对于基本数据类型&#xff08;如 int、d…...

编程日记 2025/9/12 8:37:49

mysql中事务的基本概念

事务的基本概念 一、事务的基本要素&#xff08;ACID&#xff09; 1. 原子性&#xff08;Atomicity&#xff09; 定义&#xff1a;事务中的所有操作要么全部成功&#xff0c;要么全部失败回滚&#xff0c;不允许部分完成。举例&#xff1a;A 向 B 转账&#xff0c;A 扣款和 …...

编程日记 2025/9/12 8:39:26

【密码学实战】Java 实现 SM2 国密算法（签名带id、验签及 C1C3C2 加密解密）

前言 SM2是中国国家密码管理局发布的椭圆曲线公钥密码算法标准&#xff08;GB/T 32918&#xff09;&#xff0c;属于国密算法体系。与RSA和ECDSA相比&#xff0c;SM2在相同安全强度下密钥更短、计算效率更高。本文将介绍如何在Java中实现SM2的密钥生成、数字签名、验签、加密及…...

编程日记 2025/9/10 14:13:03

如何修改安全帽/反光衣检测AI边缘计算智能分析网关V4的IP地址？

TSINGSEE青犀推出的智能分析网关V4&#xff0c;是一款集成了BM1684芯片的高性能AI边缘计算智能硬件。其内置的高性能8核ARM A53处理器&#xff0c;主频可高达2.3GHz&#xff0c;INT8峰值算力更是达到了惊人的17.6Tops。此外&#xff0c;该硬件还预装了近40种AI算法模型&#xf…...

编程日记 2025/9/6 0:49:57

LLM的演进趋势与未来展望：Toformer的革新之路

文章出处 题目&#xff1a;Restoring Images in Adverse Weather Conditions via Histogram Transformer 论文地址: https://arxiv.org/pdf/2407.10172 代码地址: https://github.com/sunshangquan/Histoformer 年份&#xff1a;2024 期刊&#xff1a;ECCV 背景 这篇文章…...

编程日记 2025/9/5 23:46:22

LabVIEW 无法播放 AVI 视频的编解码器解决方案

用户在 LabVIEW 中使用示例程序 Read AVI File.vi&#xff08;路径&#xff1a; &#x1f4cc; C:\Program Files (x86)\National Instruments\LabVIEW 2019\examples\Vision\Files\Read AVI File.vi&#xff09;时发现&#xff1a; ✅ LabVIEW 自带的 AVI 视频可正常播放 这是…...

编程日记 2025/9/4 9:56:50

Svelte vs Vue：前端框架的深度对比与应用场景分析

Svelte vs Vue&#xff1a;前端框架的深度对比与应用场景分析 1. 引言 前端开发领域的框架选择一直是开发者关注的重点。在现代 Web 开发中&#xff0c;Vue 和 Svelte 都是备受瞩目的框架&#xff0c;各自拥有不同的架构设计和适用场景。本文将从 核心架构、性能对比、开发体…...

编程日记 2025/9/11 17:35:35

如何在一台服务器上搭建 mongodb副本集1主2从节点

在一台服务器上搭建 MongoDB 副本集&#xff08;1 主节点 2 从节点&#xff09;可以通过运行多个 MongoDB 实例并使用不同端口和数据目录来实现。以下是详细步骤&#xff1a; 1. 准备工作 确保已安装 MongoDB。为每个实例创建独立的数据目录和日志文件。 2. 创建数据目录和…...

编程日记 2025/9/10 22:06:49

【湖北省计算机信息系统集成协会主办，多高校支持 | ACM出版，EI检索，往届已见刊检索】第二届边缘计算与并行、分布式计算国际学术会议（ECPDC 2025)

第二届边缘计算与并行、分布式计算国际学术会议&#xff08;ECPDC 2025&#xff09;将于2025年4月11日至13日在中国武汉盛大召开。本次会议旨在为边缘计算、并行计算及分布式计算领域的研究人员、学者和行业专家提供一个高水平的学术交流平台。 随着物联网、云计算和大数据技术…...

编程日记 2025/9/10 1:41:14

谈谈 ES 6.8 到 7.10 的功能变迁（6）- 其他

这是 ES 7.10 相较于 ES 6.8 新增内容的最后一篇&#xff0c;主要涉及算分方法和同义词加载的部分。 自定义算分&#xff1a;script_score 2.0 Elasticsearch 7.0 引入了新一代的函数分数功能&#xff0c;称为 script_score 查询。这一新功能提供了一种更简单、更灵活的方式来…...

编程日记 2025/9/9 9:52:29

大数据与金融科技：革新金融行业的动力引擎

大数据与金融科技&#xff1a;革新金融行业的动力引擎 在今天的金融行业&#xff0c;大数据与金融科技的结合正在以惊人的速度推动着金融服务的创新与变革。通过精准的数据分析与智能化决策&#xff0c;金融机构能够更高效地进行风险管理、客户服务、资产管理等一系列关键操作…...

编程日记 2025/9/5 13:15:34

企业jsapi_ticket，java举例

在企业微信开发中&#xff0c;使用 Java 获取 jsapi_ticket 并生成签名的步骤如下。以下是完整的 Java 示例代码。 1. 获取 jsapi_ticket 的流程 获取 access_token。 使用 access_token 获取 jsapi_ticket。 使用 jsapi_ticket 生成签名&#xff08;signature&#xff09;。…...

编程日记 2025/9/10 5:24:23

【Python】基础语法三

> 作者&#xff1a;დ旧言~ > 座右铭&#xff1a;松树千年终是朽&#xff0c;槿花一日自为荣。 > 目标&#xff1a;了解Python的函数、列表和数组。 > 毒鸡汤&#xff1a;有些事情&#xff0c;总是不明白&#xff0c;所以我不会坚持。早安! > 专栏选自&#xff…...

编程日记 2025/9/9 14:34:23

leetcode_字典树 139. 单词拆分

139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 注意&#xff1a;不要求字典中出现的单词全部都使用&#xff0c;并且字典中的单词可以重复使用。 思路: 定义状态&#xff1a; 设dp[i]表…...

编程日记 2025/9/10 22:58:40

Easy Trans Spring Boot Starter ---Spring系列的字段翻译库

Easy Trans Spring Boot Starter 使用文档 1. 简介 easy-trans-spring-boot-starter 是一个基于 Spring Boot 的库&#xff0c;用于简化数据翻译和转换操作。它可以帮助你将数据库中的枚举值、状态码等转换为用户友好的文本&#xff0c;或者将一种数据格式转换为另一种格式。…...

编程日记 2025/9/8 21:18:18

算法-数据结构（图）-迪杰斯特拉最短逻辑算法（ Dijkstra）

迪杰斯特拉算法&#xff08;Dijkstras Algorithm&#xff09; 是一种用于计算单源最短路径的经典算法&#xff0c;由荷兰计算机科学家 艾兹赫尔迪杰斯特拉&#xff08;Edsger W. Dijkstra&#xff09; 于1956年提出。它的主要目标是找到从图中的某个源节点到所有其他节点的最短…...

编程日记 2025/9/11 20:01:47

抖音生活服务加强探店内容治理，2024年达人违规率下降30%

发布 | 大力财经 2月27日&#xff0c;抖音生活服务发布《2024抖音生活服务消费者权益保护年度报告》&#xff08;以下简称“报告”&#xff09;。报告显示&#xff0c;过去一年&#xff0c;抖音生活服务针对消费者反感的虚假、夸张探店内容&#xff0c;开展了专项治理。通过一…...

编程日记 2025/9/8 8:19:22

跟着源码实现LevelDB（二）util/status.cc

概述 本小节实现了leveld的Status类&#xff0c;Status看起来是个简单的类&#xff0c;但是其中也包含了leveldb对极致的性能实现的巧妙设计 Status的内存管理 Status 只有一个成员变量 const char* state_; state[0…3] 表示长度&#xff0c;state[4] 1个字节 表示状态的枚…...

编程日记 2025/9/8 10:57:17

51c自动驾驶~合集52

我自己的原文哦~ https://blog.51cto.com/whaosoft/13383340 #世界模型如何推演未来的千万种可能 驾驶世界模型&#xff08;DWM&#xff09;&#xff0c;专注于预测驾驶过程中的场景演变&#xff0c;已经成为追求自动驾驶的一种有前景的范式。这些方法使自动驾驶系统能够更…...

编程日记 2025/9/8 20:09:09

Rust 是什么

Rust 是什么 Rust 是一种由 Mozilla 开发的系统级编程语言，它于 2010 年首次亮相，在 2015 年发布 1.0 版本，此后迅速发展并受到广泛关注。 内存安全：Rust 最大的亮点之一是它在编译阶段就能够避免常见的内存错误，如空指针引用、数据竞争和内存泄漏等。它通过所有权（Owne…...

编程日记 2025/9/11 13:54:05

005 公网访问 docker rocketmq

文章目录 创建自定义网络创建NameServer容器创建Broker容器正式开始启动 Nameserver 容器启动 Broker 容器并关联 Nameserverdocker exec -it rmqbroker vi /etc/rocketmq/broker.conf检查 namesrv 解析检查 Broker 注册状态Nameserver 日志Broker 日志检查容器日志手动指定 Br…...

编程日记 2025/9/10 3:32:44

ASP.NET MVC项目部署到IIS后，w3wp.exe程序报错重启

一、错误信息 windows的事件查看器》windows日志》应用程序&#xff0c;按时间找到错误信息如下&#xff1a; 错误应用程序名称: w3wp.exe&#xff0c;版本: 10.0.14393.0&#xff0c;时间戳: 0x57899b8a 错误模块名称: KERNELBASE.dll&#xff0c;版本: 10.0.14393.5850&…...

编程日记 2025/9/12 4:31:59

Java多线程与高并发专题——深入ReentrantReadWriteLock

深入ReentrantReadWriteLock 读写锁出现原因 synchronized和ReentrantLock都是互斥锁。如果说有一个操作是读多写少的&#xff0c;还要保证线程安全的话。如果采用上述的两种互斥锁&#xff0c;效率方面很定是很低的。在这种情况下&#xff0c;咱们就可以使用ReentrantReadWr…...

编程日记 2025/9/6 12:18:51

支付宝 IoT 设备入门宝典（下）设备经营篇

上篇介绍了支付宝 IoT 设备管理&#xff0c;但除了这些基础功能外&#xff0c;商户还可以利用设备进行一些运营动作&#xff0c;让设备更好的帮助自己&#xff0c;本篇就会以设备经营为中心&#xff0c;介绍常见的设备相关能力和问题解决方案。如果对上篇感兴趣&#xff0c;可以…...

编程日记 2025/9/11 10:13:33

极简本地体验deepseek大模型教程

一 题外随感&#xff1a;时代之问 就像狄更斯在双城记中所述&#xff0c;“这是最好的时代&#xff0c;这是最坏的时代”。每一代人都有其所处的时代&#xff0c;每一个时代都有其所谓好的一面和不那么好的一面。很多时候随口的一句大环境不好&#xff0c;就似乎给了自己一个最…...

编程日记 2025/9/9 6:41:18

最短路问题--Floyd

Floyd算法 一、介绍二、补充知识&#xff1a;邻接矩阵三、原理四、实现 提示&#xff1a;以下是本篇文章正文内容&#xff0c;下面案例可供参考 一、介绍 Floyd算法是一种用来计算图中所有点之间最短距离的算法。它的核心思想是&#xff1a;通过逐步尝试每个点作为中间点&…...

编程日记 2025/9/8 1:43:19

深入理解Java网络编程：从基础到高级应用

一、网络编程概述 1.什么是网络编程&#xff1f; 网络编程是指利用计算机网络实现程序之间通信的一种编程方式。在网络编程中&#xff0c;程序需要通过网络协议&#xff08;如 TCP/IP&#xff09;来进行通信&#xff0c;以实现不同计算机之间的数据传输和共享。 2.在网络编程…...

编程日记 2025/9/10 14:04:39

浅谈deepseek环境搭建

在探索人工智能的浩瀚宇宙中&#xff0c;DeepSeek如同一颗璀璨的星辰&#xff0c;以其独特的魅力引领着我们在逻辑推理与数据分析的海洋中遨游。想要在这片未知的领域里扬帆起航&#xff0c;首先必须精心搭建起我们的“星际飞船”——DeepSeek环境。无论你是渴望在本地实例上运…...

编程日记 2025/9/6 17:35:56

AI绘画软件Stable Diffusion详解教程（2）：Windows系统本地化部署操作方法（专业版）

一、事前准备 1、一台配置不错的电脑&#xff0c;英伟达显卡&#xff0c;20系列起步&#xff0c;建议显存6G起步&#xff0c;安装win10或以上版本&#xff0c;我的显卡是40系列&#xff0c;16G显存&#xff0c;所以跑大部分的模型都比较快&#xff1b; 2、科学上网&#xff0…...

编程日记 2025/9/6 19:44:06

kali liux的下载

Kali Linux | Penetration Testing and Ethical Hacking Linux Distributionhttps://www.kali.org/ VMware虚拟机https://pan.quark.cn/s/aa869ffbf184 【补充一个今天学到的知识昂和内容无关:&#xff08;遥感&#xff09;指非接触的远距离探测技术&#xff0c;使用传感器探…...

编程日记 2025/9/1 18:08:43

DeepSeek 助力 Vue3 开发：打造丝滑的悬浮按钮（Floating Action Button）

前言&#xff1a;哈喽&#xff0c;大家好&#xff0c;今天给大家分享一篇文章&#xff01;并提供具体代码帮助大家深入理解&#xff0c;彻底掌握&#xff01;创作不易&#xff0c;如果能帮助到大家或者给大家一些灵感和启发&#xff0c;欢迎收藏关注哦 &#x1f495; 目录 Deep…...

编程日记 2025/9/9 3:42:18

ES from size聚合查询10000聚合查询，是每个分片先聚合，再统计。还是所有节点查询1万条后，再聚合

在 Elasticsearch 中&#xff0c;聚合查询 的执行过程是 分布式 的&#xff0c;Elasticsearch 会先在每个分片&#xff08;shard&#xff09;上执行本地聚合&#xff0c;然后再在协调节点&#xff08;coordinating node&#xff09;上对所有分片的聚合结果进行 全局汇总。具体过…...

编程日记 2025/9/8 16:09:08

fluent-ffmpeg 依赖详解

fluent-ffmpeg 是一个用于在 Node.js 环境中与 FFmpeg 进行交互的强大库&#xff0c;它提供了流畅的 API 来执行各种音视频处理任务&#xff0c;如转码、剪辑、合并等。 一、安装 npm install fluent-ffmpeg二、基本使用 要使用 fluent-ffmpeg&#xff0c;首先需要确保系统中…...

编程日记 2025/9/8 17:11:27

SLAM文献之-DROID-SLAM: Deep Visual SLAM for Monocular, Stereo, and RGB-D Cameras

DROID-SLAM 是一种结合深度学习与传统视觉SLAM技术的先进算法&#xff0c;其核心目标是通过端到端可训练的深度神经网络来实现高精度的相机位姿估计和稠密三维重建。与传统SLAM方法不同&#xff0c;DROID-SLAM采用深度学习网络来估计深度信息&#xff0c;提供更高的精度与鲁棒性…...

编程日记 2025/9/7 19:35:45

一、旋转编码器模块分析与使用

一、旋转编码器说明 该模块配合定时器的encoder使用时&#xff0c;可通过旋转来进行调整记录编码的数值。&#xff08;通过旋转编码器的数值与字母建立对应关系&#xff0c;即可进行打字编码&#xff09; 引脚说明&#xff1a; vcc&#xff0c;gnd&#xff0c;供电使用 sw&am…...

编程日记 2025/9/12 1:52:14

【踩坑日志】解决CU118环境下RuntimeError: NCCL error: invalid usage

本博客主要记录了CU118环境下&#xff0c;出现报错信息为RuntimeError: NCCL error: invalid usage的解决方案。我的环境信息如下&#xff1a; cuda版本&#xff1a;11.7torch版本&#xff1a;torch-2.5.1-cu118 定位到核心报错信息为&#xff1a; NCCL WARN NCCL cannot be …...

编程日记 2025/9/11 21:02:12

FREERTOS的三种调度方式

一、调度器的调度方式 调度器的调度方式解释针对的对象抢占式调度1.高优先级的抢占低优先级的任务 2.高优先级的任务不停止&#xff0c;低优先级的任务不能执行 3.被强占的任务会进入就绪态优先级不同的任务时间片调度1.同等优先级任务轮流享用CPU时间 2.没有用完的时间片&…...

编程日记 2025/9/7 14:11:33

338.比特位计数＜动态规划＞

338. 比特位计数 - 力扣&#xff08;LeetCode&#xff09; class Solution { public:vector<int> countBits(int n) {//将所有数初始化为0vector<int>dp(n1,0);for(int i 0; i<n;i){if(i % 2 0){dp[i] dp[i/2];}else{dp[i] dp[i/2]1;}}return dp;} };...

编程日记 2025/9/7 20:21:43

释放你的IDE潜能：Code::Blocks 插件创意开发深度指南

释放你的IDE潜能：Code::Blocks 插件创意开发深度指南 在软件开发的浩瀚世界中，集成开发环境 (IDE) 扮演着至关重要的角色。一款优秀的 IDE 不仅能提升开发效率，更能激发开发者的创造力。Code::Blocks，作为一款开源、跨平台的 C, C++ 和 Fortran IDE，以其轻量级、高度可定…...

编程日记 2025/9/12 7:01:10

行星际激波与高能粒子的相互作用机制及其天体物理意义

第一章 行星际激波的物理本质与形成机制 1.1 激波的普遍定义与分类​ 激波&#xff08;Shock Wave&#xff09;是介质中传播的压缩性不连续面&#xff0c;其本质是介质参数&#xff08;如密度、速度、压力&#xff09;的突变。在天体物理中&#xff0c;根据激波传播方向与磁场…...

编程日记 2025/9/10 1:10:03

C# 牵手DeepSeek：打造本地AI超能力

一、引言 在人工智能飞速发展的当下&#xff0c;大语言模型如 DeepSeek 正掀起新一轮的技术变革浪潮&#xff0c;为自然语言处理领域带来了诸多创新应用。随着数据隐私和安全意识的提升&#xff0c;以及对模型部署灵活性的追求&#xff0c;本地部署 DeepSeek 成为众多开发者和…...

编程日记 2025/9/6 19:05:22

不同版本的BLE和WiFi有什么区别？

一、蓝牙技术对比&#xff1a;从 Bluetooth 4.0 到 5.3 的演进与室内定位应用 蓝牙技术自推出以来&#xff0c;经历了多次重大升级&#xff0c;每一代都在传输速率、功耗、覆盖范围和功能上有所改进。本文将从 Bluetooth 4.0 到 5.3&#xff0c;逐一对比各版本的特点&#xff0…...

编程日记 2025/9/11 3:44:39