代码随想录算法训练营第二十一天 | Javascript | 力扣Leetcode | 贪心 | 1005. K次取反后最大化的数组和、134. 加油站

目录

前言

简介

[题目链接:1005. K次取反后最大化的数组和](#题目链接:1005. K次取反后最大化的数组和)

[题目链接:134. 加油站](#题目链接:134. 加油站)


前言

踏平坎坷成大道,斗罢艰险又出发!

自律的尽头是自控,自控的尽头是硬控

愿道友们披荆斩棘,终能得偿所愿。

简介

本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。

今天是个人的代码随想录算法硬控自己第22天,继续贪心。

贪心妙啊!

题目链接:1005. K次取反后最大化的数组和
javascript 复制代码
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var largestSumAfterKNegations = function (nums, k) {
    nums.sort((a, b) => a - b);
    let res = 0, index = -1;
    // 贪心思路:先由小到大处理负数,逐个变正
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] < 0 && k > 0) {
            nums[i] *= -1;
            k--;
        }
        if (k <= 0) break;
    }
    // 如果k>0,那么此时nums里必定都是非负的
    // 只需再从小到大排序且对第一个元素也就是最小值判断正负即可  
    if (k > 0) {
        nums.sort((a, b) => a - b);
        nums[0] = k % 2 === 1 ? -nums[0] : nums[0];
    }
    for (let i = 0; i < nums.length; i++) res += nums[i];

    return res;
};
题目链接:134. 加油站
javascript 复制代码
/**
 * @param {number[]} gas
 * @param {number[]} cost
 * @return {number}
 */
var canCompleteCircuit = function (gas, cost) {
    let currSum = 0, totalSum = 0, start = 0;
    for (let i = 0; i < gas.length; i++) {
        currSum += (gas[i] - cost[i]);
        totalSum += (gas[i] - cost[i]);
        if (currSum < 0) {
            start = i + 1;
            currSum = 0;
        }
    }
    if (totalSum < 0) return -1;
    return start;
};
相关推荐
肥猪猪爸8 分钟前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn20 分钟前
二分基本实现
数据结构·算法
萝卜兽编程23 分钟前
优先级队列
c++·算法
盼海30 分钟前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步1 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln1 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
芜湖_2 小时前
【山大909算法题】2014-T1
算法·c·单链表
珹洺2 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode
几窗花鸢2 小时前
力扣面试经典 150(下)
数据结构·c++·算法·leetcode
.Cnn2 小时前
用邻接矩阵实现图的深度优先遍历
c语言·数据结构·算法·深度优先·图论