题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 分析 求连续子数组的和，我们可以用一个变量cur记录连续子数组的最大和，当cur加上当前元素比

这是个锤子的简单题， 一开始我用暴力解法写了一遍，双循环，但是有一个用例会超时，所以只能用动态规划来做： （答案当中还给了一个贪心，还没具体看） class Solution {public:int maxSubArray(vector<int>& nums) {int pre=0 , ans=nums[0];for(const auto &x : nums){pre = max( pre

题目：给你一个整数数组 nums，请你找出一个具有最大和的连续子数组(子数组最少包含一个元素)，返回其最大和，并输出开始索引与结束索引 注意：子数组是数组中的一个连续部分 示例1： 输入：nums=[-2,1,-3,4,-1,2,1,-5,4] 输出：6 3 6 解释： 6(连续子数组[4,-1,2,1]和最大为6) 3上述连续子数组的第一个元素在nums中的索引为3 6上述连续子数

一、leetcode第455题 本题要求分发饼干满足孩子胃口的最大数值，通过贪心算法可知需要让大块饼干满足相对大胃口的孩子的需求才可以求得满足孩子胃口的最大数值。首先，将饼干大小与孩子胃口大小的数组升序排列，而后从后向前遍历，将后面的大块饼干分配给较大胃口的孩子，并对结果进行加一操作。 具体代码如下： class Solution {public:int findContentChildr

455.分发饼干 int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int index = s.size() - 1; // 饼干数组的下标int result = 0;for (int i = g.size() - 1; i >=

一、LeetCode455. 分发饼干 题目链接：455. 分发饼干 题目描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你

一、LeetCode455. 分发饼干 题目链接：455. 分发饼干 题目描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你

题目来源：    https://leetcode.com/problems/maximum-subarray/discuss/20193/DP-solution-and-some-thoughts 题目分析：    本题的意思很简单，即给出一个数列，输出这个数列的最大字段和。比如：[−2,1,−3,4,−1,2,1,−5,4]，最大子段和是[4,-1,2,1]答案是6。    显然，

个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助 🍓希望我们一起努力、成长，共同进步。 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码解题代码1：解题代码2： 1️⃣题目描述 给你一个