Leetcode 53 最大子串和
给定数列 nums
dp[i] ——以nums[i]为结尾的子串的最大和 ***
开始:dp[0]=nums[0]
状态转移:dp[i] = max( dp[i-1]+nums[i],nums[i] )
class Solution { public:static const int INF = 0x7fffffff;int maxSubArray(vector<int>& nums) {int len = nums.size();int maxn = INF*(-1);vector<int> dp(len);if (nums.size() == 0)return 0;for (int i = 0;i < len;i++) {if (i == 0) dp[0] = nums[0];elsedp[i] = max(nums[i] + dp[i - 1], nums[i]);if (dp[i] > maxn)maxn = dp[i];}return maxn;} };
转载于:https://www.cnblogs.com/suuusu/p/10986497.html
Leetcode 53 最大子串和相关推荐
- 【动态规划】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray 原题描述(求子序列最大和/最大子串):Find the contiguous subarray within an array (conta ...
- Leetcode 76最小覆盖子串77组合78子集
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
- leetcode 53. 最大子序和 动态规划解法、贪心法以及二分法
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
- 动态规划——最大子数组和(Leetcode 53)
题目选自Leetcode 53. 最大子数组和 题目描述: 解题思路: 解题代码: int maxSubArray(int* nums, int numsSize){int pre = 0, maxA ...
- LeetCode 76. 最小覆盖子串 (滑动窗口哈希表)
LeetCode 76. 最小覆盖子串 思路: 准备一个map1记录字符串t(字符, 字符个数) 准备一个map2记录在s的窗口中所包含的t串字符(字符,字符个数) 左端点收缩条件:窗口内已经覆盖了t ...
- 【DP】LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray Solution1:我的答案 动态规划 class Solution { public:int maxSubArray(vector< ...
- leetcode 53 最大自序和
leetcode 53 最大子序和 # 解法一 穷举 i 表示取数组中元素的个数, j表示数组开始的位置 # 此解法由于枚举效率过低 超出时间限制 class Solution:def maxSubA ...
- LeetCode 828. 统计子串中的唯一字符(中心扩展)
1. 题目 我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数. 例如:s = "LEETCODE" ,则其中 &qu ...
- LeetCode 1234. 替换子串得到平衡字符串(滑动窗口)
1. 题目 有一个只含有 'Q', 'W', 'E', 'R' 四种字符,且长度为 n 的字符串. 假如在该字符串中,这四个字符都恰好出现 n/4 次,那么它就是一个「平衡字符串」. 给你一个这样的字 ...
最新文章
- php注释idea设置,IDEA对类生成注释以及自己定义代码生成方式
- 下载python的步骤ios_下载及安装Python详细步骤
- z390 黑苹果启动盘_不到800元买块1TB固态,折腾一下黑苹果的安装
- 【树莓派】为Ubuntu for ARM 更换中国软件源
- linux下qt生成可安装的程序,linux – 如何为Qt应用程序创建“安装”包?
- Elasticsearch合并高亮字段
- RP2836 板卡信息标识
- python自学-学习Python,从入门到精通,其实只需要两个月就够了
- 程序员面试金典——18.7最长合成字符串
- ISO20000/ISO27001认证区别和证书展示
- 【SketchUp插件】10款吊炸天的SU插件,拿走不谢!
- oracle库sql根据拼音查汉字,根据拼音首字母模糊查询数据库中文字段
- 解决 IDEA 导入项目 中文乱码
- html文字左侧居中,HTML如何让文字靠左居中?
- 浅谈视频会议系统的运行与维护
- 【免填邀请码】让邀请裂变活动事半功倍
- web项目上云_联想Filez携手浙江中烟,发力“云”端,打造“烟草上云”新势能...
- 将Spring Boot应用程序绑定到Cloud Foundry中的服务的方法
- Debug Hacks中文版——深入调试的技术和工具
- Windows-注入技术学习总结
热门文章
- 快春运了,做个火车余票查询接口,余票来源12306,图是百度地图
- nsfocus 十周年了 时间过得好快啊... 恭喜下...
- SharePoint WebPart:扩展SharePoint 2007中图片展示功能
- java B2B2C源码电子商务平台 -SpringCloud配置中心高可用搭建
- Python:年轻人,不会正则表达式你睡得着觉?有点出息没有?
- Python 进阶_模块 amp; 包
- 自定义方法中英文字符截取
- Spring Web Flow 2.0 入门详解
- Android 省,市,区选择权
- so使用原则(要么不支持,要么全部支持) 固定的运行平台 指定目录:System.load(/data/data/package-name/mydir/libmath.so);