【leetcode刷题(2)，Java教程张孝祥百度云
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：
输入：nums = [1]
输出：1
示例 3：
输入：nums = [0]
输出：0
示例 4：
输入：nums = [-1]
输出：-1
示例 5：
输入：nums = [-100000]
输出：-100000
提示：
1 <= nums.length <= 3 * 104
-105 <= nums[i] <= 105
Solution
此题可以用
贪心算法或者动态规划
但仔细分析其实只是同一个的方向的两种思考方式
明确一个问题，如果之前的和大于零，对结果有增益，小于零，无增益，舍去。
贪心算法：若当前指针所指元素之前的和小于0，则丢弃。动态规划：若前一个元素大于0，则将其加到当前元素上。两种一个是
if，一个是else。
Code
所有
leetcode代码已同步至github
欢迎
star
class Solution {public int maxSubArray(int[] nums) {int maxSum=nums[0];int cursum=0;for (int i = 0; i < nums.length; i++) {# 《MySql面试专题》# 《MySql性能优化的21个最佳实践》# 《MySQL高级知识笔记》文中展示的资料包括：**《MySql思维导图》《MySql核心笔记》《MySql调优笔记》《MySql面试专题》《MySql性能优化的21个最佳实践》《MySq高级知识笔记》**如下图## **[CodeChina开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】](https://codechina.csdn.net/m0_60958482/java-p7)**优化的21个最佳实践》《MySq高级知识笔记》**如下图[外链图片转存中...(img-yJWhpg8a-1630851622373)]## **[CodeChina开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频】](https://codechina.csdn.net/m0_60958482/java-p7)****关注我，点赞本文给更多有需要的人**
【leetcode刷题(2)，Java教程张孝祥百度云相关推荐
- Java教程张孝祥百度云，蚂蚁金服5面
开始进入正题,说下你对线程安全的理解(多线程访问同一个对象,如果不需要考虑额外的同步,调用对象的行为就可以获得正确的结果就是线程安全) 事务有哪些特性?(ACID) 怎么理解原子性?(同一个事务下,多 ...
- Leetcode刷题记录[java]——561 Array Partition I
一.前言 二.题561 Array Partition I Given an array of 2n integers, your task is to group these integers in ...
- Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标 ...
- Leetcode刷题 463题：岛屿的周长（基于Java语言）
** Leetcode刷题 463题:岛屿的周长(基于Java语言) ** 一. 题目描述: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相 ...
- Leetcode刷题 225题：用队列实现栈（基于Java和c++两种语言）
** Leetcode刷题 225题:用队列实现栈(基于Java和c++两种语言) ** 题目: 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top( ...
- LeetCode刷题（十)----数组-----medium部分（Java、C++）
LeetCode刷题(十)-----数组-------medium部分(Java.C++) 238. 除自身以外数组的乘积 给定长度为n的整数数组nums,其中n>1,返回输出数组output, ...
- LeetCode刷题开源手册
需要该PDF文档的朋友扫码关注下方二维码[入门小站],回复 「1002」 四个字自取 当前面试各个互联网大厂除了扎实的编程技术外,还需要掌握常见的一些算法.搞不定就被无情的秒杀了.最近我花时间搜索了网 ...
- leetcode刷题（三）——容斥原理
leetcode刷题系列三.这一节的内容主要是容斥原理的题目和题解. 百度百科上容斥原理的解释: 在计数时,必须注意没有重复,没有遗漏.为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法 ...
- leetcode刷题优质题解(C++，Python，Go语言)
最近开始为秋招准备,深感自己的编程能力基础弱,遂希望通过刷leetcode来提升数据结构和算法分析能力.过程中发现了几个优质题解,分享给大家,尤其是Carl哥的代码随想录包含C++.Java.Pyth ...
最新文章
- 领导让我重构代码_领导不是由代码构成
- Windows Server 2008远程桌面端口更改方法
- HTML+CSS+JS实现 ❤️简单的翻纸牌记忆游戏❤️
- win7装ORACLE提示操作系统未验证或 Service Pack 未执行
- python之协程函数、递归、二分法
- k8s容器内的东西复制出来_容器 | Docker 如此之好，你为什么还要用k8s
- （6）Node.js 全局对象
- 通用汽车CES官宣电动皮卡 追赶福特、Rivian
- android os自动联网,联网设置指南
- 百度关键词快排虚拟发包程序-SEO快速排名系统
- 移动U盘数据恢复，移动U盘数据恢复方法
- 联想云计算机终端,联想云桌面
- 聊天系统服务器端类图,课程设计-简单聊天室JAVA课程设计.doc
- html简单图片轮播居中,html简单图片轮播的实现
- 新联盟呼吁结束种族主义人工智能研究，声称将面Kong与犯罪行为相匹配
- 2013年IT TOP100
- Canvas绘制飞机飞行
- 将两个单链表合并为一个单链表
- 是对计算机系统或其他网络设备进行,计算机信息系统是由计算机及其相关的和配套的设备、设施（含网络）构成的，按照一定的应用目标和规则对信息进行（）等处理的人机系统。...
- 服务器系统盘40g是什么,云服务器 40g系统盘