摘要：
860.柠檬水找零 题目链接：860. 柠檬水找零 - 力扣（LeetCode） 思路 这道题有如下三种情况： 情况一：账单是5，直接收下。 情况二：账单是10，消耗一个5，增加一个10 情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5 所以局部最优：遇到账单20，优先消耗美元1 阅读全文
posted @ 2023-03-07 19:12
颜欢兮
阅读(28)
评论(0)
推荐(0)
摘要：
1005.K次取反后最大化的数组和 题目链接：1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 思路 贪心思路，局部最优：让绝对值大的负数变为正数，当前数值达到最大，整体最优：整个数组和达到最大。 当数组中的负数全部取反后，K仍然大于0时，这时又是一个贪心：局部最优：只找数值最小 阅读全文
posted @ 2023-03-07 15:50
颜欢兮
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号