1005.K 次取反后最大化的数组和
2020-12-13 05:50
阅读：459
标签：ges 也会 最小 turn i++ alt 个数 public com 这是一种很简单的解法 1005.K 次取反后最大化的数组和 标签：ges 也会 最小 turn i++ alt 个数 public com 原文地址：https://www.cnblogs.com/cznczai/p/11150440.html
这道题我的做法是进行排序 从小到大 取以一个数取反 再进行排序取反 每一次取的数都是最小的 如-10 变 10 排序 取第一个数class Solution {
public int largestSumAfterKNegations(int[] A, int K) {
Arrays.sort(A);
int sum = 0;
for(int i = 0;i
另外一种是优先队列 有限队列入队列后 也会进行一个从小到大排序 跟上面差不多class Solution {
public int largestSumAfterKNegations(int[] A, int K) {
PriorityQueue
评论
亲，登录后才可以留言！