VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > 网站开发 > JavaScript教程 >
  • 1005. K 次取反后最大化的数组和 找到负数个数,条件判断

1005. K 次取反后最大化的数组和 找到负数个数,条件判断

查看原题  https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations/

解题思路

主要思想就是尽量多的把负数变为正数,负数不够变化时,变化最小的正数。

  1. 先将数组排序,便于后续操作数组中的数据
  2. 找出数组中负数的个数,记录到count中,并且计算原来数组的和记录到sum中
  3. 开始判断变化的次数和负数个数的关系
    • 如果变化的次数小于等于负数的个数,k<=count,则直接找出最小的k个负数,最大和为sum + k个负数绝对值的二倍
    • 如果变化的次数大于负数的个数,继续判断负数的个数是否为0
      1. 为0,则判断k是否为偶数,如果为偶数则直接返回sum,如果为奇数,则直接返回sum - 二倍的nums[0]
      2. 不为0,先求出将负数全变为正数的最大值,然后求出变化次数和负数个数的差值temp,继续判断temp是奇数还是偶数
        • temp为偶数,直接返回最大值
        • temp为奇数,继续判断数组是否为全负数,如果是全负数 return maxSum + 2(nums[nums.length-1]),如果不是则 return maxSum - 2Math.min(Math.abs(nums[count-1]),Math.abs(nums[count]))。

代码


	
 
/**
 
* @param {number[]} nums
 
* @param {number} k
 
* @return {number}
 
*/
 
// 统计负数的个数
 
var largestSumAfterKNegations = function(nums, k) {
 
let count = 0;//负数的个数
 
let maxSum = 0;//可能的最大和
 
let sum = 0;//原来的
 
nums.sort((a,b)=>a-b);
 
nums.forEach(item=>{
 
if(item < 0){
 
count ++;
 
}
 
sum += item;
 
})
 
if(k<=count){
 
maxSum = sum;
 
for(let i =0;i<k;i++){
 
maxSum+=(-nums[i]*2);
 
}
 
return maxSum;
 
}else if(k>count){
 
if(!count){
 
if(k%2===0){
 
return sum;
 
}else{
 
return sum-2*nums[0];
 
}
 
}else{
 
let temp = k-count;
 
maxSum = sum;
 
for(let i =0;i<count;i++){
 
maxSum+=(-nums[i]*2);
 
}
 
if(temp%2===0){
 
return maxSum;
 
}else{
 
if(count === nums.length){
 
return maxSum + 2*(nums[nums.length-1])
 
}else{
 
return maxSum - 2*Math.min(Math.abs(nums[count-1]),Math.abs(nums[count]))
 
}
 
}
 
}
 
}
 
};
 
出处:https://www.cnblogs.com/xyq135/p/15724182.html


相关教程