![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
Yirschen
这个作者很懒,什么都没留下…
展开
-
【C++】贪心算法6--LeetCode665.非递减数列
题目:给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),总满足 array[i] <= array[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减...原创 2020-04-06 23:16:48 · 231 阅读 · 0 评论 -
【C++】贪心算法7--LeetCode53.最大子序和
题目:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路:这是一道动态规划题执行用时和内存消耗:解题代码://只需提交maxSubArray()内部代码即可,main函数用来测试。#inc...原创 2020-04-06 23:02:52 · 209 阅读 · 0 评论 -
【C++】贪心算法8--LeetCode763.划分字母区间
题目:字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = “ababcbacadefegdehijhklij”输出: [9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababc...原创 2020-04-06 22:51:10 · 248 阅读 · 0 评论