LeetCode--53. 最大子序和(贪心)
最大子序和(C)
- 1. 题目描述
- 2. 题目分析
- 3. C语言实现
1. 题目描述
难度:中等
2. 题目分析
这道题目的解法是贪心算法,遍历数组,比较最大子序和与当前元素的和大小,并更新最大子序值。
3. C语言实现
代码如下:
int maxSubArray(int* nums, int numsSize){int* dp = (int *)malloc(sizeof(int)*numsSize);dp[0] = nums[0];int max = nums[0];for (int i = 1; i < numsSize; i++) {dp[i] = dp[i-1] + nums[i]>nums[i]? dp[i-1] + nums[i]:nums[i];max = max>dp[i]?max:dp[i];}return max;
}
运行结果为:
LeetCode--53. 最大子序和(贪心)相关推荐
- leetcode 53. 最大子序和 动态规划解法、贪心法以及二分法
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
- leetcode - 53. 最大子序和 152. 乘积最大子序列 - 两个算法之间的联系和区别
这两道算法题的解题思路是差不多的,但是从整体上分析,乘积最大子序列之和是最大子序和的进阶.先来看看两道算法题的简单描述. 53.最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组 ...
- leetcode - 53. 最大子序和
53. 最大子序和 - 动态规划 -------------------------------------- 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素), ...
- LeetCode 53. 最大子序和(动态规划)
文章目录 1. 题目描述 2. 解题 2.1 暴力求解 2.2 动态规划 1. 题目描述 题目链接:https://leetcode-cn.com/problems/maximum-subarray/ ...
- leetcode 53.最大子序和
难度:简单 频率:159 题目 给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 解题思路 :动态规划(贪心) 解题方法: 1.对数组进行遍历 2.有 ...
- LeetCode 53:最大子序和解题以及优化思路(第一次独立刷题记录)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 ...
- LeetCode 53最大子序和
力扣 思路: 「连续」是关键字,连续很重要,不是子序列. 动态规划 详细解答请参考力扣 定义dp数组: dp [i] 表示以nums[i]结尾的最大连续子数组的和 状态转移方程: ...
- 156. Leetcode 53. 最大子数组和 (贪心算法-进阶题目)
class Solution:def maxSubArray(self, nums: List[int]) -> int:result = -float('inf')count = 0for i ...
- 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 解释: 连续子 ...
最新文章
- xml提示无法连接到远程服务器,异步调用WebService时,如何捕捉“无法连接远程服务器”异常...
- PS常用快捷键就这些了,记住绘图事半功倍
- STM32的SPI驱动代码
- 结对项目之需求分析与原型设计
- faster-rcnn原理及相应概念解释
- Twitter的分布式自增ID算法snowflake (Java版)
- java 中的doit(n)_CoreJava测试题(含答案).docx
- Callable 和 Future接口 学习
- qmake生成VS的vcproj/sln工程文件
- 诗与远方:无题(七十七)- 远方
- Intel 内部指令 --- AVX和AVX2学习笔记
- MySQL 复制表结构、数据
- 计算机安全中采用的用户身份验证技术主要有,探究用户身份认证技术在信息安全中运用的意义...
- 【Linux云计算架构:第一阶段-Linux操作系统入门到精通】第18章——Linux网络管理技术
- win10安装python详细过程
- React 多页签方案
- 常用激活函数及其原理/应用,以及相关的问题
- Xftp 7(FTP/SFTP客户端) V7.0.0107 官方中文免费正式版(附文件+安装教程)
- 企鹅号绑定微信公众号 问题 微信授权失败!输入的微信号和微信公众平台设置的不一致
- 捷报 | 美格智能Cat.1模组SLM332中标中国电信定制版Cat.1模组产品招募
热门文章
- java md5 16位解密_Java实现MD5(32/16位)大小写加密
- JBox2d入门学习二 -----我的小鸟
- ubuntu 自动挂载工具_Ubuntu设置开机自动挂载所有格式硬盘分区
- .net core json 为null输出_SpringBoot实战(九):标准化json返回值
- 如何设置显示内容而不是显示对象
- Ubuntu14.04安装Matlab R2013b
- 调用Interop.zkemkeeper.dll无法使用解决方案
- AFNetWorking 使用记录
- Android SQLite (二) 基本用法
- 三阶魔方中心块调整配方和记忆方法