代码随想录算法训练营第二十八天 | 122.买卖股票的最佳时机II 、55. 跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和

关注

原创最新推荐文章于 2026-09-19 15:29:57 发布 258 阅读 AI 写同款· GEO 优化 ›

【教程】安装 iterm2 打造漂亮且高性能的 mac 终端最近电脑重新安装系统，开发环境和软件都需要重新安装和配置，其中终端工具是必不可少的，正好利用这个机会，介绍一下 macOS 终端神器 iTerm2 的安装和配置，并推荐几款好用的插件和工具。在IT领域中，工具的选择和使用对于开发者和运维人员来说至关重要。而在众多终端模拟器中，ITerm2无疑是一个出色的选择，希望本篇的文章能对你有些帮助，感兴趣的朋友可以登录官网查看官方文档。我是刘大大，持续分享AI相关领域的知识和工具，喜欢点点关注。阅读详情

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

因为有预知能力，赚再买就行了。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        return sum(prices[i] - prices[i - 1] if prices[i] > prices[i - 1] else 0 for i in range(1, len(prices)))

55. 跳跃游戏

每一个index都更新一下能跳最远的位置。

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        farthest = 0
        for i in range(len(nums)):
            if farthest >= len(nums) - 1:
                return True
            farthest = max(farthest, i + nums[i])
            if farthest < i + 1:
                return False

45.跳跃游戏II

使用cur管理一下目前这一跳能到的地方，farthest表示历史能到的最远距离，i到cur之后更新cur，并且完成一次跳跃。cur能到末尾，再跳一次就到了。

class Solution:
    def jump(self, nums: List[int]) -> int:
        farthest = 0
        cur = nums[0]
        res = 0
        for i in range(len(nums) - 1):
            farthest = max(nums[i] + i, farthest)
            if i == cur:
                res += 1
                cur = farthest
            if cur >= len(nums) - 1:
                return res + 1
            
        return res

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

class Solution:
    def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:
        nums.sort(key = lambda x: abs(x))
        i = 0
        for i in range(len(nums) - 1, -1, -1):
            if k == 0:
                break
            if nums[i] < 0:
                nums[i] *= -1
                k -= 1
        if k % 2 == 1:
            nums[0] *= -1

        return sum(nums)

收录于