摘要: ##860.柠檬水找零 题目|文章 ####思路 这道题看上去很复杂,其实只要把每种情况写下来,答案就已经解决了。 1.收到5 2.收到10 3.收到20 ####实现 点击查看代码 class Solution { public: bool lemonadeChange(vector<int>& 阅读全文
posted @ 2022-11-02 22:56 缩地 阅读(21) 评论(0) 推荐(0)
摘要: ##1005.K次取反后最大化的数组和 题目|文章 ####思路 如何让翻转后的数组和最大,就是尽可能的反转绝对值大的负数。当反转次数多余时,不断反转绝对值最小的数。 首先将整个数组按照绝对值的大小从大到小排列 当有反转次数并且为负数时,反转负数 如果反转次数有剩余,那么反转绝对值最小的数,即排序后 阅读全文
posted @ 2022-11-02 20:51 缩地 阅读(36) 评论(0) 推荐(0)
摘要: ##122.买卖股票的最佳时机II 题目|文章 ####思路 因为每天都可以将股票买入和卖出,因此,我们可以将买卖时机进行分解。 局部最优:如果当天的利润为正,则加入,如果当天利润为负,则不加入。 整体最优:所有天数的利润综合最大 ####实现 点击查看代码 class Solution { pub 阅读全文
posted @ 2022-11-02 01:21 缩地 阅读(28) 评论(0) 推荐(0)