20190908:(leetcode习题)最大子序和
最大子序和
- 题目
- 大致思路
- 代码实现
题目
大致思路
- count作为标记点,如果count先指向第一个数,如果下一个数为正,则累加在count上,如果为负数,则直接将当前值赋给count,重新进行标记。最终只要count的值大于第一个数的值,就返回count即可。
代码实现
class Solution {public int maxSubArray(int[] nums) {// count用于计数int count = nums[0];// 结果resint res = nums[0];/** 遍历,碰到负数,直接将该数赋值给count,否则就累加。* 最后只要count大于第一个数,就直接将其返回res存放。*/for (int i = 1; i < nums.length; i++) {if (count < 0)count = nums[i];elsecount += nums[i];if (count > res)res = count;}return res;}
}
20190908:(leetcode习题)最大子序和相关推荐
- leetcode 53. 最大子序和 动态规划解法、贪心法以及二分法
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
- leetcode - 53. 最大子序和 152. 乘积最大子序列 - 两个算法之间的联系和区别
这两道算法题的解题思路是差不多的,但是从整体上分析,乘积最大子序列之和是最大子序和的进阶.先来看看两道算法题的简单描述. 53.最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组 ...
- LeetCode 53. 最大子序和(动态规划)
文章目录 1. 题目描述 2. 解题 2.1 暴力求解 2.2 动态规划 1. 题目描述 题目链接:https://leetcode-cn.com/problems/maximum-subarray/ ...
- leetcode - 53. 最大子序和
53. 最大子序和 - 动态规划 -------------------------------------- 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素), ...
- LeetCode 53:最大子序和解题以及优化思路(第一次独立刷题记录)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 ...
- LeetCode 53最大子序和
力扣 思路: 「连续」是关键字,连续很重要,不是子序列. 动态规划 详细解答请参考力扣 定义dp数组: dp [i] 表示以nums[i]结尾的最大连续子数组的和 状态转移方程: ...
- 【LeetCode】最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 ...
- leetcode 53.最大子序和
难度:简单 频率:159 题目 给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 解题思路 :动态规划(贪心) 解题方法: 1.对数组进行遍历 2.有 ...
- LeetCode 53. 最大子序和(Maximum Subarray)
第一次提交成功 class Solution { public:int maxSubArray(vector<int>& nums) {if (nums.size() == 1) ...
- leetcode 53. 最大子序和(C语言)
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
最新文章
- 2018全球科技创新报告
- ecshop 首页添加某个分类下面的商品
- POJ 3613 快速幂+Floyd变形(求限制k条路径的最短路)
- 基于 KubeVela 与 Kubernetes 打造“无限能力”的开放 PaaS
- 技术思维解决“现金贷”危机——如何让互联网金融更加“互联网”?
- 输入法图标也会莫名其妙地丢失?
- ACM题目————次小生成树
- torch中的topk()函数
- 大规模神经网络最新文献综述:训练高效DNN、节省内存使用、优化器设计
- SpringSecurity remeber功能源码跟踪
- 文献学习(part76-A)--To cluster, or not to cluster: An analysis of clusterability methods
- 程序员等级测试,你不进来试试么?听说等级高的都进一线bat了!
- 2017.10.6 单词 思考记录
- Java System.getProperty()
- 计算机本地局域网不通,局域网不通解决方法
- 最新kali之arping
- 2021年PMP考试模拟题2(含答案)
- curl命令操作ElasticSearch
- 常见互联网职业英文简写,你是哪个O?
- java猜数字1到100_Java实现简单猜数字小游戏
热门文章
- 知乎 2019 新知青年大会开幕,用问题改变世界的方向
- @程序员 腾讯云计算机视觉应用干货,不容错过!
- 雷军立 Flag:小米 5 年 100 亿 All in AIoT
- 别人家的程序员是如何使用 Java 进行 Web 抓取的? 1
- Java 程序员最爱 Kotlin?
- 漫画:如何实现抢红包算法?
- 微软实习期的我,纠正了一位高级开发人员的错误......
- mysql存储过程类_mysql存储过程类
- matlab人口增长线性回归拟合_matlab中的线性拟合-98529851
- linux虚拟机如何ping,linux虚拟机与真机互相ping的问题