贪心算法
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 · 230 阅读 · 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 · 203 阅读 · 0 评论 -
【C++】贪心算法8--LeetCode763.划分字母区间
题目: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入: S = “ababcbacadefegdehijhklij” 输出: [9,7,8] 解释: 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababc...原创 2020-04-06 22:51:10 · 248 阅读 · 0 评论