![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 94
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 300. 最长上升子序列【动态规划&贪心+二分】
文章目录问题描述解题报告实现代码问题描述解题报告dp[i]dp[i]dp[i] 表示以第 iii 个数结尾的最长上升子序列的长度。实现代码class Solution {public: int lengthOfLIS(vector<int>& nums) { int n=nums.size(); int ans=-214...原创 2020-02-07 10:23:45 · 271 阅读 · 0 评论 -
Leetcode 45. 跳跃游戏 II【贪心算法O(n)时间复杂度,解释非常详细】
文章目录问题描述解题报告实现代码参考资料问题描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。解题报告\qquad维持一个变量 MAXX 来记录当前位置所能跳的最远距离,并不是每一次更新最远跳跃距离实际上是要跳的。例如在位置0,我们能到达的最远距离是 0+nums[0],但是在到达...原创 2020-04-17 16:54:01 · 1263 阅读 · 0 评论 -
Leetcode 322. 零钱兑换【动态规划&贪心算法+回溯】
文章目录问题描述解题报告实现代码问题描述给定不同面额的硬币 coinscoinscoins 和一个总金额 amountamountamount。编写一个函数来计算可以凑成总金额所需的最小的硬币个数、如果没有任何一种硬币组合能组成总金额,返回 −1-1−1。输入:coins=[1,2,5],amount=11coins=[1, 2, 5], amount=11coins=[1,2,5],amo...原创 2020-03-12 21:30:56 · 848 阅读 · 0 评论 -
Leetcode 135.分发糖果
文章目录问题描述问题解析代码实现问题描述问题解析前向遍历糖果数组,则相邻的孩子中,分高且位于后面的孩子必定能分到较多的糖果;后向遍历糖果数组,则相邻的孩子中,分高且位于前面的孩子必定能分到较多的糖果。代码实现class Solution {public: int candy(vector<int>& ratings) { int re...原创 2019-11-01 09:57:40 · 91 阅读 · 0 评论 -
Leetcode 122 买卖股票的最佳时机 II
文章目录问题描述题解代码别人的代码问题描述题解代码int maxProfit(int* prices, int pricesSize){ if(pricesSize<=1){ return 0; } int ans=0,start=prices[0],end_=prices[0]; for(int i=1;i<pricesSiz...原创 2019-10-20 18:30:27 · 73 阅读 · 0 评论