♂️ 个人主页:@rain雨雨编程
微信公众号:rain雨雨编程
✍作者简介:持续分享机器学习,爬虫,数据分析
希望大家多多支持,我们一起进步!
如果文章对你有帮助的话,
欢迎评论 点赞 收藏 加关注+
目录
1005. K 次取反后最大化的数组和
题目描述
思路步骤
代码实现
时间复杂度
空间复杂度
122. 买卖股票的最佳时机 II
题目描述
思路步骤
代码实现
时间复杂度
空间复杂度
力扣 | 难度 |
---|---|
1005. K 次取反后最大化的数组和 | |
122. 买卖股票的最佳时机 II |
给定一个整数数组 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: