《LeetCode力扣练习》第53题 最大子数组和 Java
《LeetCode力扣练习》第53题 最大子数组和 Java
一、资源
题目：
给你一个整数数组 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 <= 105 -104 <= nums[i] <= 104来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。上代码（经过线上OJ测试）
/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01 18:01:48* description :*/ public class LeetCode {public int maxSubArray(int[] nums) {int pre = 0;int result = nums[0];for(int x:nums){pre=Math.max(pre+x,x);result=Math.max(result,pre);}return result;} }
《LeetCode力扣练习》第53题 最大子数组和 Java相关推荐
- 《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源 题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
- 《LeetCode力扣练习》剑指 Offer 05. 替换空格 Java
<LeetCode力扣练习>剑指 Offer 05. 替换空格 Java 一.资源 题目: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输 ...
- leetcode 152. Maximum Product Subarray | 152. 乘积最大子数组（Java）
题目 https://leetcode.com/problems/maximum-product-subarray/ 题解 class Solution {public int maxProduct( ...
- 《LeetCode力扣练习》第96题 不同的二叉搜索树 Java
<LeetCode力扣练习>第96题 不同的二叉搜索树 Java 一.资源 题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回 ...
- 《LeetCode力扣练习》第75题 颜色分类 Java
<LeetCode力扣练习>第75题 颜色分类 Java 一.资源 题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
- 《LeetCode力扣练习》第64题 最小路径和 Java
<LeetCode力扣练习>第64题 最小路径和 Java 一.资源 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
- 《LeetCode力扣练习》第62题 不同路径 Java
<LeetCode力扣练习>第62题 不同路径 Java 一.资源 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
- 《LeetCode力扣练习》第56题 合并区间 Java
<LeetCode力扣练习>第56题 合并区间 Java 一.资源 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
- 《LeetCode力扣练习》第55题 跳跃游戏 Java
<LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
最新文章
- 学习javascript 非常好的博客
- cocos2d-lua 3.5 android搭建常见错误
- 玩转spring mvc入参自定义类型转换和格式化
- 项目中遇到不善于表达的人，该如何沟通？
- qt 运动控制软件 界面_开源库分享----一款跨平台图形界面的百度网盘不限速客户端...
- 【Spring 持久层】Spring 事务开发、事务属性详解
- Access访问错误集锦：Access关键字
- 算法5-7：区间检索
- Google 工作十年后，我选择离开!
- PLC的当前状态，电气工程师建议看完，进阶上位机编程
- python地震数据处理_python 地震数据可视化
- 我的游记--九色甘南 扎尕那
- C语言大作业-个人通讯录管理系统、考试座位表生成系统、学生获奖信息收集与管理系统
- win10 电脑蓝牙无法使用无法连接问题的一种神奇解决办法
- python伪装ip_Python爬虫如何用高质量代理IP伪装？
- IKBC键盘win键失效
- 《树莓派Python编程入门与实战》——2.3 使用Raspbian图形用户界面
- php约束性别默认为男,在表单中包含性别选项，且默认状态为“男”被选中，下列正确的是（ ）...
- jquery向服务器发送ajax请求标准写法
- Android 实现openGL录像添加静态图片水印