代码随想录算法训练营第二十一天 | 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;
};
相关推荐
浮生如梦_1 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
师太,答应老衲吧3 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
捕鲸叉3 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer3 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown4 小时前
【数据结构】选择排序
数据结构·算法·排序算法
观音山保我别报错5 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny6 小时前
计算网络信号
java·算法·华为
景鹤6 小时前
【算法】递归+深搜:814.二叉树剪枝
算法
iiFrankie6 小时前
SCNU习题 总结与复习
算法