贪心算法:K次取反与买卖时机的奥秘(1005,122)

‍♂️ 个人主页:@rain雨雨编程

微信公众号:rain雨雨编程

✍作者简介:持续分享机器学习,爬虫,数据分析
希望大家多多支持,我们一起进步!
如果文章对你有帮助的话,
欢迎评论 点赞 收藏 加关注+

目录

1005. K 次取反后最大化的数组和

题目描述

思路步骤

代码实现

时间复杂度

空间复杂度

122. 买卖股票的最佳时机 II

题目描述

思路步骤

代码实现

时间复杂度

空间复杂度


力扣 难度
1005. K 次取反后最大化的数组和
122. 买卖股票的最佳时机 II

1005. K 次取反后最大化的数组和

题目描述

给定一个整数数组 nums 和一个整数 k,我们需要通过恰好 k 次操作来最大化数组的和。每次操作可以选择数组中的任意一个元素,将其符号取反(即将正数变为负数,负数变为正数)。题目要求我们返回经过 k 次操作后,数组可能的最大和。

示例 1:

输入:nums = [4,2,3], k = 1

输出:5

解释:选择下标 1 ,nums 变为 [4,-2,3] 。

示例 2:

输入:nums = [3,-1,0,2], k = 3

输出:6

解释:选择下标 (1, 2, 2) ,nums 变为 [3,1,0,2] 。

示例 3:

你可能感兴趣的:(算法刷题记录,贪心算法,算法,数据结构,力扣,leetcode)