一:论语

追求利益的同时我们需要控制度就好比鹅厂的王者荣耀赚的盆满钵满坑坏了多少青少年但是鹅厂早已经开始控制度了

二:题目

三:上码（暴力+贪心）

1:暴力

class Solution {public:int maxSubArray(vector<int>& nums) {/**暴力解法:我们用一个二维数组  那么我每次从这个 第一层的for循环出发  我们来确定我们从此下标进行第二层的for循环往后统计出最大值  并不断更新*/int max = nums[0];int temp;for(int i = 0; i < nums.size(); i++ ){temp = 0;for( int j = i; j < nums.size(); j++ ){temp+=nums[j];if(temp > max){max = temp;}}}return max;}
};

2：贪心

class Solution {public:int maxSubArray(vector<int>& nums) {/**贪心解法:1.这里让求的是最大的和，所以我们在累加和的时候。如果一开始的这个值是负数的话，那么无论它如何相加最终都会将是比起原来要小的数,所以如果是负数的话 我们就和归为0,直到我们的和是正数为止。2.那么我们相加的和为正数 但是遇见了负数，此时相加的和如果也是正数的话，其实我们的和是不做变化的即便连续几个负数  但是我们最终保留的和仍然是 原来最大的正数和  */int max = INT_MIN; int sum = 0;for(int i = 0;  i < nums.size(); i++) {sum += nums[i];if(sum > max) {//如果相加的和大于max  就更新,max = sum;}if(sum < 0 ) sum = 0;//如果sum是等于的0的那就归零处理}return max;}
};

加油

leetcode53. 最大子数组和（暴力+贪心）相关推荐

LeetCode 53. 最大子数组和【贪心算法、动态规划】
53. 最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 子数组是数组中的一个连续部分. 示例 1: 输入:nums = [- ...
leetcode53. 最大子数组和(动态规划)
一:题目二:上码 class Solution {public:int maxSubArray(vector<int>& nums) {/**动态规划:1>:确定dp数组的 ...
LeetCode--53. 最大子序和（贪心）
最大子序和(C) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述难度:中等 2. 题目分析这道题目的解法是贪心算法,遍历数组,比较最大子序和与当前元素的和大小,并更新最大子序值. ...
第四章分治策略 4.1 最大子数组问题（暴力求解算法）
/*** 最大子数组的暴力求解算法,复杂度为o(n2)* @param n* @return*/static MaxSubarray findMaxSubarraySlower(int[] n) {l ...
最大子数组下标java,【算法】最大子数组
问题描述:给定一只股票在某段时间内的历史价格变化曲线,找出一个能够实现收益最大化的时间段. 理解:为找出最大化的收益,需要考虑的是在买进和卖出时的价格变化幅度,因此从该股票的每日变化幅度来考虑问题比较 ...
求最大子数组（贪心算法）
在<算法导论>中举了买股票和割铁棒的例子来说明动态规划和贪心算法的主体思想. 贪心算法:总是做出在当前看来最好的情况.(不是整体最优的) 1. 问题及答案先抛出一个问题,类似于<算 ...
小白学数据结构——零、算法初步（算法分类及最大子数组小试牛刀）
1. 为啥要学数据结构? 应用:机器学习,数据挖掘,自然语言处理,密码学,计算机图形学研究:时空复杂度问题找工作常用:贪心,分治,动态规划,树,图 2.什么是算法? 把大象装进冰箱分为几步?打开冰 ...
求最大子数组和（数据结构和算法C++）
求最大子数组和题目纠错1: 修改1: 动态规划1: 动态规划的进一步优化: 贪心法1: 题目给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大 ...
动态规划套路：最大子数组和
动态规划套路:最大子数组和文章目录动态规划套路:最大子数组和一.题目描述二.分析一.题目描述这次看一个简答的题: 二.分析这道题比较简单,主要是回顾动态规划的解法! 其实第一次看到这道 ...

leetcode53. 最大子数组和（暴力+贪心）

一:论语

二:题目

三:上码（暴力+贪心）

1:暴力

2：贪心

leetcode53. 最大子数组和（暴力+贪心）相关推荐

最新文章

热门文章