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

最大子数组和

news 来源：原创 2025/5/8 19:32:42

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组

是数组中的一个连续部分。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

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

示例 3：

输入：nums = [5,4,-1,7,8]
输出：23

提示：

1 <= nums.length <= 10**5
-10**4 <= nums[i] <= 10**4

代码示例:

public class MaxSubArraySum {public static int maxSubArray(int[] nums) {if (nums == null || nums.length == 0) {return 0;}int maxSoFar = nums[0];  // 初始化maxSoFar为第一个元素int maxEndingHere = nums[0];  // 当前子数列的最大和for (int i = 1; i < nums.length; i++) {// 根据状态转移方程更新maxEndingHeremaxEndingHere = Math.max(nums[i], maxEndingHere + nums[i]);// 更新全局最大值maxSoFarif (maxSoFar < maxEndingHere) {maxSoFar = maxEndingHere;}}return maxSoFar;}

最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1： 输入：nums [-2,1,-3,4,-1,2,1,-5,4] 输出&#xff…...

编程日记 2025/5/8 19:32:42

活着就好20241202

亲爱的朋友们，大家早上好！今天是2024年12月2日，第49周的第一天，也是十二月的第二天，农历甲辰[龙]年十月三十。在这个全新月份的开始、阳光初升的清晨，愿第一缕阳光悄悄探进你的房间，带给你满满的…...

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

Scala的练习题（成绩计算）

//1.迭代器，跳过第一个元素 //2.把字符串转成数字 //3.如何判断一个正整数是否可以被三整除？ （123） % 3 0 import wyyyy.Studentimport scala.collection.mutable.ListBuffer import scala.io.Sourcecase class Student(name: St…...

编程日记 2025/5/2 8:05:27

Docker中配置Mysql主从备份

Mysql配置主从备份一、Docker中实现跨服务器主从备份二、配置步骤1.配置主库2.配置从库3.遇到问题3.其它使用到的命令一、Docker中实现跨服务器主从备份在 Docker 中配置 MySQL 主从备份主要通过 MySQL 主从复制实现二、配置步骤 1.配置主库 # 进入mysql主库容器 docke…...

编程日记 2025/5/5 13:44:13

分布式通用计算——MapReduce（重点在shuffle 阶段）

图片均来源于B站：哈喽鹏程面向批处理的分布式计算框架——MapReduce 1、Mapreduce 起源2、适用场景3、MapReduce 词频统计原理 1、Mapreduce 起源 2、适用场景 3、MapReduce 词频统计原理 map 阶段到reduce阶段，通过hash取模来实现reduce 。比如&…...

编程日记 2025/4/29 0:44:13

VMware三种网络模式（桥接、NAT模式、仅主机）模式说明

VMware三种网络模式（桥接、NAT模式、仅主机）模式说明 VMware 提供了三种主要的网络连接模式：桥接模式（Bridged Mode）、NAT模式（Network Address Translation Mode）和仅主机模式（Hos…...

编程日记 2025/5/5 17:30:44

实习冲刺第三十八天

236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大&#xff0…...

编程日记 2025/4/30 7:32:52

[Linux] 信号(singal)详解（一）

标题：[Linux] 信号(singal)详解水墨不写bug （图片来源于网络） 目录一、认识信号 1、认识信号 2、信号特点 3、基本概念二、信号的产生（5种方式） 三、信号的保存正文开始： 一、认识信号 1、认识信…...

编程日记 2025/5/5 17:54:55

【设计模式系列】备忘录模式（十九）

目录一、什么是备忘录模式二、备忘录模式的角色三、备忘录模式的典型应用场景四、备忘录模式在Calendar中的应用一、什么是备忘录模式备忘录模式（Memento Pattern）是一种行为型设计模式，它允许在不暴露对象内部状态的情况下保存和恢…...

编程日记 2025/5/4 17:15:09

书生大模型实战营第4期——3.3 LMDeploy 量化部署实践

文章目录 1 基础任务2 配置LMDeploy环境2.1 环境搭建2.2 模型配置2.3 LMDeploy验证启动模型文件 3 LMDeploy与InternLM2.53.1 LMDeploy API部署InternLM2.53.1.1 启动API服务器3.1.2 以命令行形式连接API服务器3.1.3 以Gradio网页形式连接API服务器 3.2 LMDeploy Lite3.2.1 设置…...

编程日记 2025/5/8 19:22:30

11.28深度学习_bp算法

七、BP算法多层神经网络的学习能力比单层网络强得多。想要训练多层网络，需要更强大的学习算法。误差反向传播算法（Back Propagation）是其中最杰出的代表，它是目前最成功的神经网络学习算法。现实任务使用神经网络时，…...

编程日记 2025/5/7 0:02:12

U盘文件夹变打不开的文件：深度解析、恢复策略与预防之道

一、U盘文件夹变打不开的文件现象解析在日常使用U盘的过程中，我们时常会遇到这样的困扰：原本存储有序、可以轻松访问的文件夹，突然之间变成了无法打开的文件。这些文件通常以未知图标或乱码形式显示，双击或右键尝试打开时&#…...

编程日记 2025/5/1 3:48:59

软件工程中的需求分析流程详解

一、需求分析的定义需求分析（Requirements Analysis）是指在软件开发过程中，通过与用户、相关人员的沟通与讨论，全面理解和确定软件需求的过程。需求分析的最终目标是清晰、准确地定义软件系统应具备的功能、性能、用户界面、约束…...

编程日记 2025/5/8 19:31:10

springboot369高校教师教研信息填报系统(论文+源码)_kaic

毕业设计（论文） 题目：高校教师教研信息填报系统的设计与实现摘要如今社会上各行各业，都喜欢用自己行业的专属软件工作，互联网发展到这个时候，人们已经发现离不开了互联网。新技术的产生&#xff0c…...

编程日记 2025/5/8 3:18:41

Docker Buildx 与 CNB 多平台构建实践

一、Docker Buildx 功能介绍 docker buildx 是 Docker 提供的一个增强版构建工具，支持更强大的构建功能，特别是在构建多平台镜像和高效处理复杂 Docker 镜像方面。 1.1 主要功能多平台构建支持使用 docker buildx，可以在单台设备上构建…...

编程日记 2025/5/6 7:04:44

VBA字典与数组第二十一讲：文本转换为数组函数Split

《VBA数组与字典方案》教程（10144533）是我推出的第三套教程，目前已经是第二版修订了。这套教程定位于中级，字典是VBA的精华，我要求学员必学。7.1.3.9教程和手册掌握后，可以解决大多数工作中遇到的实际问题。…...

编程日记 2025/5/7 9:50:15

开源项目 - 人脸关键点检测 facial landmark 人脸关键点（98个关键点）

开源项目 - 人脸关键点检测 facial landmark 人脸关键点 （98个关键点） 示例： 助力快速掌握数据集的信息和使用方式。数据可以如此美好！...

编程日记 2025/5/8 10:45:03

【Postgres_Python】使用python脚本批量导出PG数据库

示例代码说明： 有多个数据库需要导出为.sql格式，数据库名与sql文件名一致,读取的数据库名需要根据文件名进行拼接 import psycopg2 import subprocess import os folder_path D:/HQ/chongqing_20241112 # 获取文件夹下所有文件和文件夹的名称 filename…...

编程日记 2025/4/30 20:42:58

嵌入式Linux（SOC带GPU树莓派）无窗口系统下搭建 OpenGL ES + Qt 开发环境，并绘制旋转金字塔

树莓派无窗口系统下搭建 OpenGL ES Qt 开发环境，并绘制旋转金字塔 1. 安装 OpenGL ES 开发环境运行以下命令安装所需的 OpenGL ES 开发工具和库： sudo apt install cmake mesa-utils libegl1-mesa-dev libgles2-mesa-dev libdrm-dev libgbm-dev2. 安…...

编程日记 2025/5/3 17:32:25

MySQL事物

目录何谓事物？ 何谓数据库事务? 并发事务带来了哪些问题? 脏读(Dirty read) 丢失修改(Lostto modify) 不可重复读(Unrepeatable read) 幻读(Phantom read) 不可重复读和幻读有什么区别? 并发事务的控制方式有哪些? SQL 标准定义了哪些事务隔离级别?…...

编程日记 2025/5/5 12:28:06

在 CentOS 上安装 Docker：构建容器化环境全攻略

一、引言在当今的软件开发与运维领域，Docker 无疑是一颗璀璨的明星。它以轻量级虚拟化的卓越特性，为应用程序的打包、分发和管理开辟了崭新的高效便捷之路。无论是开发环境的快速搭建，还是生产环境的稳定部署，Docker 都展现出了…...

编程日记 2025/5/8 4:14:06

基于Spring Boot的宠物咖啡馆平台的设计与实现

私信我获取源码和万字论文，制作不易，感谢点赞支持。基于Spring Boot的宠物咖啡馆平台的设计与实现摘要随着信息技术在管理上越来越深入而广泛的应用，管理信息系统的实施在技术上已逐步成熟。本文介绍了基于Spring Boot的宠物咖啡馆平台的设…...

编程日记 2025/5/8 19:20:50

JAVAWeb之javascript学习

1.js引入方式 1. 内嵌式：在head中，通过一对script标签引入JS代码；cript代码放置位置有一定的随意性，一般放在head标签中；2.引入外部js文件在head中，通过一对script标签引入外部JS代码；注意&…...

编程日记 2025/5/8 19:29:51

电脑与优傲协作机器人（实体）的TCP通讯（操作记录）

目录一、UR通信端口二、电脑（客户端）连接协作机器人（服务端） 1.设置网络方法 2.检查设置 3.示教器切换远程控制（注） 4.客户端与协作机器人建立连接 5.连接测试三、电脑（服务端&#…...

编程日记 2025/5/6 2:00:08

C++初阶——动态内存管理

目录 1、C/C内存区域划分 2、C动态内存管理：malloc/calloc/realloc/free 3、C动态内存管理：new/delete 3.1 new/delete内置类型 3.2 new/delete自定义类型 4、operator new与operator delete函数 5、new和delete的实现原理 5.1 内置类型 5.2 自定…...

编程日记 2025/4/13 11:28:07

Python 【图像分类】之 PyTorch 进行猫狗分类功能的实现(Swanlab训练可视化/ Gradio 实现猫狗分类 Demo)

Python 【图像分类】之 PyTorch 进行猫狗分类功能的实现(Swanlab训练可视化/ Gradio 实现猫狗分类 Demo) 目录 Python 【图像分类】之 PyTorch 进行猫狗分类功能的实现(Swanlab训练可视化/ Gradio 实现猫狗分类 Demo) 一、简单介绍二、PyTorch 三、CNN 1、神经网络 2、卷…...

编程日记 2025/5/7 1:48:27

Attention显存统计与分析

Attention显存估计简单的Attention函数 import torch import torch.nn as nn import einops class Attention(nn.Module):def __init__(self, dim, num_heads8, qkv_biasFalse, qk_scaleNone, attn_drop0., proj_drop0.):super().__init__()self.num_heads num_headshead_d…...

编程日记 2025/4/30 12:15:45

java反射

反射 Java 反射是 Java 提供的一种强大特性，它允许程序在运行时动态地获取类的信息，并操作类的属性和方法。这为编写灵活、可扩展的 Java 应用程序提供了强有力的支持获取Class对象 package ref;public class Person {private String name ;private …...

编程日记 2025/5/8 19:20:49

Spring Boot入门

1、Spring Boot是什么 Spring Boot 帮我们简单、快速地创建一个独立的、生产级别的 Spring 应用（说明：Spring Boot底层是Spring） 大多数 Spring Boot 应用只需要编写少量配置即可快速整合 Spring 平台以及第三方技术特性： 快速…...

编程日记 2025/5/8 19:24:01

Spring Web：深度解析与实战应用

概述大家好，欢迎来到今天的技术分享。我是你们的老朋友，今天，我们要深入探讨的是Spring Web模块，这个模块为Java Web应用程序提供了全面的支持，不仅具备基本的面向Web的综合特性，还能与常见框架如Struts2无…...

编程日记 2025/5/8 17:03:52

学习日志019--初识PyQt

使用pyqt创建一个登录界面 from PyQt6.QtCore import Qt # 引入pyqt6包 from PyQt6.QtGui import QIcon, QMovie from PyQt6.QtWidgets import QApplication, QWidget, QPushButton, QLabel, QLineEdit import sysclass MyWidget(QWidget):# 构造函数，继承父类的构造…...

编程日记 2025/5/8 19:19:19

Swift 宏（Macro）入门趣谈（五）

概述苹果在去年 WWDC 23 中就为 Swift 语言新增了“其利断金”的重要小伙伴 Swift 宏（Swift Macro）。为此，苹果特地用 2 段视频（入门和进阶）颇为隆重的介绍了它。那么到底 Swift 宏是什么？有什么用&…...

编程日记 2025/5/8 0:54:39

Linux 35.6 + JetPack v5.1.4@DeepStream安装

Linux 35.6 JetPack v5.1.4DeepStream安装 1. 源由2. 步骤Step 1 安装Jetpack 5.1.4 L4T 35.6Step 2 安装依赖组件Step 3 安装librdkafkaStep 4 安装 DeepStream SDKStep 5 测试 deepstream-appStep 6 运行 deepstream-app 3. 总结3.1 版本问题3.2 二进制help 4. 参考资料 1. …...

编程日记 2025/5/8 19:24:01

C++基础:list的底层实现

文章目录 1.基本结构2.迭代器的实现2.1 尾插的实现2.2 迭代器的实现 3.打印函数(模版复用实例化)4.任意位置的插入删除1. 插入2. 删除 5.析构与拷贝构造5.1 析构函数5.2 拷贝构造5.3 赋值重载 1.基本结构与vector和string不同list需要: 一个类来放入数据和指针也就是节点一…...

编程日记 2025/5/8 19:32:42

Spring中@Transactional注解与事务传播机制

文章目录事务传播机制事务失效的场景事务传播机制事务的传播特性指的是当一个事务方法调用另一个事务方法时，事务方法应该如何执行。事务传播行为类型外部不存在事务外部存在事务使用方式REQUIRED(默认)开启新的事务融合到外部事务中Transactional(propagati…...

编程日记 2025/5/8 19:19:19

实验七用 MATLAB 设计 FIR 数字滤波器

实验目的加深对窗函数法设计 FIR 数字滤波器的基本原理的理解。学习用 Matlab 语言的窗函数法编写设计 FIR 数字滤波器的程序。了解 Matlab 语言有关窗函数法设计 FIR 数字滤波器的常用函数用法。掌握 FIR 滤波器的快速卷积实现原理。不同滤波器的设计方法具有不同的优…...

编程日记 2025/5/4 12:09:27

Linux - selinux

七、selinux 1、说明 SELinux是Security-Enhanced Linux的缩写，意思是安全强化的linux。 SELinux是对程序、文件等权限设置依据的一个内核模块。由于启动网络服务的也是程序，因此刚好也是能够控制网络服务能否访问系统资源的一道关卡。传统的文件权…...

编程日记 2025/5/8 17:51:00

【STL】C++ vector类模板

文章目录基本概念vector的使用定义和初始化构造函数赋值操作容量和大小插入和删除数据存取互换容器vector的迭代器vector储存自定义数据类型基本概念 vector是类型相同的对象的容器，vector的大小可以变化，可以向数组中增加元素。因此，vec…...

编程日记 2025/5/6 17:26:10

物联网——WatchDog（监听器）

看门狗简介独立看门狗框图看门狗原理：定时器溢出，产生系统复位信号；若定时‘喂狗’则不产生系统复位信号定时中断基本结构（对比） IWDG键寄存器独立看门狗超时时间 WWDG(窗口看门狗) WWDG特性 WWDG超时时间由于…...

编程日记 2025/5/6 2:27:55

从零开始写游戏之斗地主-网络通信

在确定了数据结构后，原本是打算直接开始写斗地主的游戏运行逻辑的。但是突然想到我本地写出来之后，也测试不了啊，所以还是先写通信模块了。基本框架在Java语言中搞网络通信，那么就得请出Netty这个老演员了。主要分为两个端&…...

编程日记 2025/5/8 14:12:03

【智能控制】实验，基于MATLAB的模糊推理系统设计,模糊控制系统设计

关注作者了解更多我的其他CSDN专栏过程控制系统工程测试技术虚拟仪器技术可编程控制器工业现场总线数字图像处理智能控制传感器技术嵌入式系统复变函数与积分变换单片机原理线性代数大学物理热工与工程流体力学数字信号处理光电融合集成电路…...

编程日记 2025/5/8 14:58:05

Vega Editor 基于 Web 的图形编辑器

Vega Editor 是一个强大的基于 Web 的图形编辑器，专为 Vega 和 Vega-Lite 可视化语法设计。它提供了一个交互式的环境，用户可以在其中编写、预览和分享他们的 Vega 和 Vega-Lite 可视化作品。Vega 和 Vega-Lite 是用于声明性可视化的开源语法&#xff0c…...

编程日记 2025/5/6 10:03:11

SQL 中SET @variable的使用

在 SQL 中，SET variable 用于声明和赋值用户定义的变量。具体来说， 符号用于表示一个局部变量，可以在 SQL 语句中存储和使用。它通常在存储过程、函数或简单的 SQL 查询中使用。 1. 声明并赋值给变量你可以使用 SET 语句给一个变量赋值。例…...

编程日记 2025/5/8 15:51:31

基于 Vite 封装工具库实践

项目背景：公司在多个项目中频繁使用相同的工具函数。为了避免每次开发新项目时都重复复制代码，决定通过 Vite 封装一个时间函数组件库。该库将被发布到 Verdaccio 供团队其他项目使用。项目介绍本项目封装了一个时间函数工具库，使用 Momen…...

编程日记 2025/4/9 8:44:59

Oracle DataGuard 主备正常切换 (Switchover)

前言众所周知，DataGuard 的切换分为两种情况： 系统正常情况下的切换：这种方式称为 switchover，是无损切换，不会丢失数据。灾难情况下的切换：这种情况下一般主库已经启动不起来了，称为 failov…...

编程日记 2025/5/2 0:23:23

[Redis#13] cpp-redis接口 | set | hash |zset

目录 Set 1. Sadd 和 Smembers 2. Sismember 3. Scard 4. Spop 5. Sinter 6. Sinter store Hash 1. Hset 和 Hget 2. Hexists 3. Hdel 4. Hkeys 和 Hvals 5. Hmget 和 Hmset Zset 1. Zadd 和 Zrange 2. Zcard 3. Zrem 4. Zscore cpp-redis 的学习主要关注于…...

编程日记 2025/5/6 2:26:30

青海摇摇了3天，技术退步明显.......

最近快手上的青海摇招聘活动非常火热，我已经在思考是否备战张诗尧的秋招活动。开个玩笑正片开始： 先说一下自己的情况，大专生，20年通过校招进入杭州某软件公司，干了接近4年的功能测试，今年年初&#xff0c…...

编程日记 2025/5/6 10:27:59

Flask+Minio实现断点续传技术教程

什么是MinIO MinIO是一个高性能的分布式对象存储服务，与Amazon S3 API兼容。它允许用户存储和检索任意规模的数据，非常适合于使用S3 API的应用程序。MinIO支持多租户存储，提供高可用性、高扩展性、强一致性和数据持久性。它还可以作为软件定义…...

编程日记 2025/5/7 17:06:58

Java中Logger定义的三种方式

在 Java 项目中，日志记录是开发中的一个重要部分，用于跟踪系统运行状态、排查问题以及记录重要事件。在定义日志记录器时，经常会遇到一些写法上的选择，比如 Logger 的作用域、是否使用静态变量，以及如何命名变量。本篇…...

编程日记 2025/4/28 4:32:52

模型压缩技术

目录模型压缩技术权重剪枝：量化技术：知识蒸馏：低秩分解：一、权重剪枝二、量化技术三、知识蒸馏四、低秩分解模型压缩技术权重剪枝：描述：通过删除模型中不重要的权重来减少参数数量和计算量。举例说明：假设我们有一个神经网络模型，其中某些神经元的…...

编程日记 2025/5/5 21:22:02

相关文章：