摘要：
LC435. 无重叠区间 贪心表现在每一步，都保证右边界尽量靠左，若两个区间出现重叠冲突，将右边界更新为两者右边界中较小的那个。 如排序后，[1,5],[2,4],[4,8],[5,6],[6,7]，初始右边界为5，遇到[2,4]有冲突，+1并更新右边界为4，访问[4,8]后，right为8，遇到[ 阅读全文
posted @ 2023-03-06 08:58
冥紫将
阅读(45)
评论(0)
推荐(0)
摘要：
LC860. 柠檬水找零 bool lemonadeChange(vector<int>& bills) { int C5 = 0, C10 = 0; for (int i = 0; i < bills.size(); ++i) { if (bills[i] == 5) { ++C5; } else 阅读全文
posted @ 2023-03-06 08:57
冥紫将
阅读(16)
评论(0)
推荐(0)
摘要：
LC1005. K 次取反后最大化的数组和 借用评论区的一句话——“普通人思维，无数个if else”。 void NegationsLoop(vector<int>& nums, int k, int pos) { if (k % 2 != 0) nums[pos] = -nums[pos]; } 阅读全文
posted @ 2023-03-06 08:56
冥紫将
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号