2024年3月1日
(33/60)K次取反后最大化的数组和、加油站、分发糖果
摘要： K次取反后最大化的数组和 leetcode：1005. K 次取反后最大化的数组和 贪心法 思路 两次贪心：（每次取反k--） 排序，一次遍历，按绝对值从大到小地把负数取反。 如果K次取反没用完，再排序一次，反复取反最小元素。 （或者一开始就按绝对值从大到小排序，只需排序一次） 复杂度分析 时间复杂 阅读全文
posted @ 2024-03-01 23:05 Tazdingo 阅读(870) 评论(0) 推荐(0)