代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和

买卖股票的最佳时机

这里可以得到当有利润就会卖出得到当前的股票,然后就是向后移动一位就可以了,判断卖出那天买入,后一天卖出会不会有收益,有收益就加上,因为同一天的买入和卖出相当于没有操作,因此逻辑性不变,详细代码如下所示:

python 复制代码
class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) <=1:
            return 0
        count = 0
        pre = 0
        cur = 1
        while(pre<len(prices)-1):
            if prices[cur] - prices[pre] > 0:
                count += prices[cur] - prices[pre]
            pre+=1
            cur+=1
        return count

跳跃游戏

这里的思路是不断更新覆盖范围,看覆盖大小是不是一在更新,如果说覆盖范围到达最后的元素,那么符合,但是如果到了覆盖范围的最后一个还没有到达目的地,那么就不可行,直接返回False,详细代码如下所示:

python 复制代码
class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums)<=1:
            return True
        cover = 0
        index = 0
        while(index<=cover):
            cover = max(cover,nums[index]+index)
            if cover >= len(nums) - 1:
                return True
            index+=1
        return False

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

思路如下,我觉得还是比较好的:

1.​​预处理排序​​:先排序,再按策略翻转,避免重复计算最小值。

2.​​优先处理负数​​:先翻转所有负数(因为翻转负数能直接增加总和)。

3.​​剩余次数的数学处理​​:若剩余翻转次数 k 为奇数,只需翻转当前最小元素一次。

详细代码如下所示:

python 复制代码
class Solution(object):
    def largestSumAfterKNegations(self, nums, k):
        nums.sort()  # 排序,O(n log n)
        
        # 第一阶段:优先翻转所有负数
        for i in range(len(nums)):
            if nums[i] < 0 and k > 0:
                nums[i] = -nums[i]
                k -= 1
        
        # 第二阶段:若剩余k为奇数,翻转当前最小元素(可能是0)
        if k % 2 == 1:
            nums.sort()  # 重新排序找到最小值
            nums[0] = -nums[0]
        
        return sum(nums)  # 总和计算,O(n)
        

由于浏览器清空内存之后,原有代码会消失,因此此处链接放的是代码随想录的链接。

相关推荐
老华带你飞几秒前
小区服务|基于Java+vue的小区服务管理系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·小区服务管理系统
数据知道几秒前
Go基础:文件与文件夹操作详解
开发语言·后端·golang·go语言
华仔啊8 分钟前
Spring 配置混乱?搞懂这两个核心组件,问题真能少一半
java·后端·spring
珍宝商店19 分钟前
原生 JavaScript 方法实战指南
开发语言·前端·javascript
喂完待续19 分钟前
【序列晋升】45 Spring Data Elasticsearch 实战:3 个核心方案破解索引管理与复杂查询痛点,告别低效开发
java·后端·spring·big data·spring data·序列晋升
郑重其事,鹏程万里22 分钟前
commons-exec
java
龙茶清欢23 分钟前
具有实际开发参考意义的 MyBatis-Plus BaseEntity 基类示例
java·spring boot·spring cloud·mybatis
神龙斗士24026 分钟前
Java 数组的定义与使用
java·开发语言·数据结构·算法
计算机学姐27 分钟前
基于微信小程序的扶贫助农系统【2026最新】
java·vue.js·spring boot·mysql·微信小程序·小程序·mybatis
白露与泡影27 分钟前
2025互联网大厂高频Java面试真题解析
java·开发语言·面试