贪心
司佳堡
这个作者很懒,什么都没留下…
展开
-
LeetCode - 860
题目链接:https://leetcode.com/problems/lemonade-change/description/题意:有一队人按顺序来买水,有可能支付5,10或者20元,一瓶水5元,如果无法找钱,return false。注意一开始你一分钱都没有。根据题意,可以分为以下几种情况: ①第一个人不是支付5元,那么直接return false。 ②支付10元,至少需要一张5元 ...原创 2018-09-16 11:07:47 · 215 阅读 · 0 评论 -
LeetCode - 122
题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/题意:简单来说就是算利润。我是新开了一个数组,初始化为0。 先判断profit是否为0,如果为0就买进prices[i-1] 接着判断prices[i]和prices[i-1]的大小: prices[i] >...原创 2018-09-16 11:27:37 · 156 阅读 · 0 评论 -
LeetCode - 121
题目链接:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题意:还是算利润,不过这次只允许卖出一次,求最大利润。我的思路是边循环边记录最小价格,并记录价格差。class Solution {public: int maxProfit(vector<int>&am...原创 2018-09-17 14:30:57 · 158 阅读 · 0 评论 -
LeetCode - 455
题目链接:https://leetcode.com/problems/assign-cookies/description/题意:数组g表示每个小孩至少需要分到饼干的尺寸,数组s表示已有饼干的尺寸。每个小孩最多分一个。数组是无序的。思路:取出数组g的数据,与数组s进行比较。如果满足条件,那么取出下一个g的数组,不满足,维持该数不变。class Solution {public: ...原创 2018-09-17 14:37:32 · 171 阅读 · 0 评论