【LeetCode每日一题】53. 最大子数组和

https://leetcode.cn/problems/maximum-subarray/description/

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

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

方式一:暴力解法(超时)

先算出数组的前缀和,然后通过2个for循环遍历出所有的连续子数组。

/*** @param {number[]} nums* @return {number}*/
var maxSubArray = function(nums) {let prefixArr = [];let sum = 0;for(let num of nums){sum += num;prefixArr.push(sum);}prefixArr.unshift(0);// let max = prefixArr[0];let max = -Infinityfor(let i = 0; i < prefixArr.length-1; i++){for(let j = i+1 ; j < prefixArr.length; j++){max = Math.max(max, prefixArr[j] - prefixArr[i]);}}return max;
}

方式二:

寻找一个具有最大和的连续子数组,算出以每个元素结尾的最大和,在这些最大值里求最大值。

对于元素A来说,以它结束的最大值 = Math.max(元素A,元素A+前一个元素的最大值)

遍历,求出以每个元素结尾的最大值放在一个数组。

求该数组的最大值。

/*** @param {number[]} nums* @return {number}*/
var maxSubArray = function(nums) {let max = 0let arr = []**for(**let num of nums){max = Math.max(max+num, num);arr.push(max)}return Math.max(...arr);
};

根据方式二,可以在遍历的时候将数据就进行比较。

/*** @param {number[]} nums* @return {number}*/
var maxSubArray = function(nums) {let res = nums[0];let max = 0for(let num of nums){max = Math.max(max+num, num);res = Math.max(res, max);}return res;
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/219847.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL基础笔记

MySQL 1. SQL1.1 SQL-DDL语句1.1.1 数据库操作1.1.2 表操作 1.2 MySQL-DML语句1.3 MySQL-DQL语句1.3.1 基本查询1.3.2 条件查询1.3.3 聚合函数1.3.4 分组查询1.3.5 排序查询1.3.6 分页查询 1.4 MySQL-DCL语句1.4.1 管理用户1.4.2 权限控制 2. 函数2.1 字符串函数2.2 数值函数2.…

结构体与位段

1.位段的声明与结构体是类似的&#xff0c;但位段的成员必须是int,unsigned int或者sighed int&#xff0c;但在c99环境中无此限制 2.位段的成员后面有一个冒号和一个数字&#xff0c;数字代表成员占有的比特位 struct A {int_a:3;unsigned int_b:4;signed int_c:5;}; //位段…

数据标注公司如何确保数据安全?景联文科技多维度提供保障

数据标注公司通常拥有大量的AI数据和用户数据&#xff0c;保护数据安全是数据标注公司的重要任务。 数据标注公司确保标注数据的安全可以从制度、人员、工具等多个方面入手&#xff0c;建立完善的安全管理体系和审计机制&#xff0c;加强应急预案和备份机制的建立&#xff0c;以…

交流220V转降直流5V0.5A非隔离BUCK降压电源芯片 家电控制板MCU

交流220V转降直流5V0.5A非隔离BUCK降压电源芯片 在家电控制板MCU中&#xff0c;为了提供稳定可靠的电源供应&#xff0c;需要一个能够将交流220V的电压转换为降压后的直流5V电压的电源芯片。本文将介绍一款非隔离BUCK降压电源芯片&#xff0c;它能够满足这一需求。 AH8699-22…

华为云之轻松搭建 Nginx 静态网站

华为云之轻松搭建 Nginx 静态网站 一、本次实践介绍1. 本次实践目的2. 本次实践环境 二、ECS弹性云服务器介绍三、准备实践环境1. 预置环境2. 查看ECS服务器的账号密码信息3. 登录华为云4. 远程登录ECS服务器 四、安装配置 Nginx1. 安装nginx2. 启动nginx3. 浏览器中访问nginx服…

【INTEL(ALTERA)】Agilex7 FPGA Development Kit DK-DK-DEV-AGI027RBES 编程/烧录/烧写/下载步骤

DK-DEV-AGI027RBES 的编程步骤&#xff1a; 将 USB 电缆插入 USB 端口 J8&#xff08;使用 J10 时&#xff0c;DIPSWITCH SW5.3&#xff08;DK-DEV-AGI027RES 和 DK-DEV-AGI027R1BES&#xff09;和 SW8.3&#xff08;DK-DEV-AGI027RB 和 DK-DEV-AGI027-RA&#xff09;应关闭&a…

人工智能_机器学习065_SVM支持向量机KKT条件_深度理解KKT条件下的损失函数求解过程_公式详细推导_---人工智能工作笔记0105

之前我们已经说了KKT条件,其实就是用来解决 如何实现对,不等式条件下的,目标函数的求解问题,之前我们说的拉格朗日乘数法,是用来对 等式条件下的目标函数进行求解. KKT条件是这样做的,添加了一个阿尔法平方对吧,这个阿尔法平方肯定是大于0的,那么 可以结合下面的文章去看,也…

微信小程序map视野发生改变时切换定位点

<!--地图--> <view><map id"myMap" style"width: 100%; height: 300px;" latitude"{{latitude}}" longitude"{{longitude}}"scale"{{scale}}" markers"{{markers}}" controls"{{controls}}&q…

PyCharm控制台堆栈乱码问题解决

目录 1、问题描述2、问题原因3、问题解决 1、问题描述 PyCharm环境都已经配置成了UTF-8编码&#xff0c;控制台打印中文也不会出现乱码&#xff0c;但报错堆栈信息中如果有中文会出现中文乱码&#xff1a; 这种该怎么解决呢&#xff1f; 2、问题原因 未将PyCharm编码环境与项目…

vivado约束方法1

关于约束方法 设计约束定义了编译流必须满足的要求&#xff0c;以便设计要在板上发挥作用。中的所有步骤都不使用所有约束编译流程。例如&#xff0c;物理约束仅在实施过程中使用步骤&#xff08;即通过放置器和路由器&#xff09;。因为AMD Vivado™集成设计环境&#xff08;…

【Linux】高性能 Web 服务器 Nginx 安装教程(Ubuntu 22.04)

前言 Nginx 是一个高性能的开源 Web 服务器软件&#xff0c;也可以用作反向代理服务器、负载均衡器、HTTP 缓存以及作为邮件代理服务器等。Nginx 以其高性能、稳定性和丰富的功能而闻名&#xff0c;被广泛用于构建高流量网站和应用程序。 步骤 更新软件源 首先需要更新系统的软…

编程应用实际场景:台球厅怎么样用电脑给客人计时,台球计时收费系统操作教程

一、前言 准确控制顾客在店内游玩的时间&#xff0c;从而控制店内的各项成本&#xff0c;并提升店内的客流量。在顾客享受计时项目的时候&#xff0c;可以同时添加其他食物消费&#xff0c;并将单据合并统一结账。软件中的会员功能可以为客户办理会员可以使用灯控器控灯&#…

tcp的聊天室

注意&#xff1a;要加库文件&#xff0c;服务端客户端都要加 network 客户端的头文件 #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QTcpSocket>//客户端类 #include <QMessageBox>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } Q…

在Nexus上配置Docker镜像仓库

现在Docker镜像的工具已不少了&#xff0c;只是在Java老牌又持久的工具Nexus上配置本地Docker仓库镜像是一件即有情怀又充份利用资源的事情。 Nexus支持多种仓库类型&#xff0c;例如&#xff1a;maven、npm、docker等。 安装Nexus &#xff08;略&#xff09; Docker镜像配…

人工智能导论习题集(3)

第五章&#xff1a;不确定性推理 题1题2题3题4题5题6题7题8 题1 题2 题3 题4 题5 题6 题7 题8

搜维尔科技:第九届元宇宙数字人设计大赛校园行讲演活动正式启动—中国戏曲学院站!

由全国高等院校计算机基础教育研究会指导&#xff0c;利亚德集团和爱迪斯通科技发起的数字人设计大赛正在火热进行中&#xff0c;同时进行的元宇宙数字人设计大赛校园行活动也正式拉开序幕&#xff0c;12月13日校园行活动—中国戏曲学院开讲。划重点&#xff1a;此次大赛已成为…

vue中如何使用props变量作为scss值

template 如下&#xff1a; <div v-if"isOnlineSvg":style"{ --svg-icon-url: url(${icon}) }"class"svg-icon svg-icon-online":class"className"/>style 追加 svg-icon-online 样式类&#xff1a; .svg-icon-online {backgr…

CNN 卷积神经网络之 DenseNet 网络的分类统一项目(包含自定义数据集的获取)

1. DenseNet 网络介绍 本章实现的项目是DenseNet 网络对花数据集的五分类&#xff0c;下载链接&#xff1a; 基于迁移学习的 DenseNet 图像分类项目 DenseNet 网络是在 ResNet 网络上的改进&#xff0c;大概的网络结构如下&#xff1a; 1.1 卷积的简单介绍 图像识别任务主要…

【起草】章节 1-1 介绍 ChatGPT 的基本概念和工作原理

小结1&#xff1a;ChatGPT 是一种基于深度学习的语言模型&#xff0c;由OpenAI开发。它通过预训练学习大量的自然语言文本来理解语言结构和含义。 ChatGPT&#xff08;Generative Pre-trained Transformer&#xff09;是一种基于深度学习的语言模型&#xff0c;由OpenAI开发。它…

BearPi Std 板从入门到放弃 - 先天神魂篇(3)(RT-Thread I2C设备)

简介 使用BearPi IOT Std开发板及其扩展板E53_SC1&#xff0c; SC1上有I2C1 的光照强度传感器BH1750 和 EEPROM AT24C02&#xff0c; 本次主要就是读取光照强度; 主板: 主芯片: STM32L431RCT6LED : PC13 \ 推挽输出\ 高电平点亮串口: Usart1I2C使用 : I2C1E53_SC1扩展板 : LE…