Day34 贪心算法 part03 1005. K 次取反后最大化的数组和 134. 加油站 135. 分发糖果
贪心算法part031005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和思路第一步,从前向后遍历,遇到负数将其变为正数,同时K–第二步:如果K还大于0,那么反复转变数值最小的元素,将K用完第三步:求和classSolution{public:staticboolCompare(int&a,int&b){returnabs(a)>abs(b);}intl