2024年1月29日
代码随想录 day34 K 次取反后最大化的数组和 加油站 分发糖果
摘要： K 次取反后最大化的数组和 按照元素的绝对值大小进行排序 把绝对值大的且小于0的取反 如果还能取反 那么奇数次的话 就把绝对值小的取反 偶数次不用管 加油站 首先如果总油量小于总消耗是一定不能跑完的 这里的思路是如果[0,i]区间不能油量小于消耗 那么就尝试从下一个i+1的位置尝试 因为油量大于消耗 阅读全文
posted @ 2024-01-29 12:02 又见鸣蜩 阅读(11) 评论(0) 推荐(0)