【力扣hot100】刷题笔记Day23

前言

  • 这周是真要开组会了,要抓紧干点活了,先看能不能把今天的题先刷了

121. 买卖股票的最佳时机 - 力扣(LeetCode)

贪心

复制代码
```python
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        minPrice = float('inf')
        res = 0
        for price in prices:
            minPrice = min(minPrice, price)   # 记录波谷
            res = max(res, price - minPrice)  # 当前值减去波谷
        return res
```

55. 跳跃游戏 - 力扣(LeetCode)

贪心

复制代码
```python
class Solution:
    def canJump(self, nums: List[int]) -> bool:
        if len(nums) == 1: return True   # 只有1个直接到达
        maxDistance = 0
        for i in range(len(nums)-1):
            maxDistance = max(maxDistance, i + nums[i])  # 更新最远距离
            if i >= maxDistance:   # 如果当前到不了最远
                return False
        return True  # 遍历完说明可以到达最后
```

45. 跳跃游戏 II - 力扣(LeetCode)

贪心

复制代码
```python
class Solution:
    def jump(self, nums: List[int]) -> int:
        if len(nums) == 1: return 0   # 长度为1不用跳
        maxDistance = 0
        curDistance = 0
        res = 0
        for i in range(len(nums)):
           maxDistance = max(nums[i] + i, maxDistance)
           if i == curDistance:  # 到当前覆盖最远了,不得不跳一步
               res += 1   # 跳一步
               curDistance = maxDistance  # 更新当前能跳到的最远
               if curDistance >= len(nums) - 1:
                   break  # 如果能到达最后则退出
        return res
```

763. 划分字母区间 - 力扣(LeetCode)

贪心

复制代码
```python
class Solution:
    def partitionLabels(self, s: str) -> List[int]:
        mp = {}  # 映射,每个字母能达到的最远距离
        for i, c in enumerate(s):
            mp[c] = max(mp.get(c,0), i)
        maxDistance = lastEnd = 0
        res = []
        for i, c in enumerate(s):
            maxDistance = max(maxDistance, mp[c])  # 更新最远距离
            if maxDistance == i:    # 到达最远距离,进行切割
                res.append(maxDistance - lastEnd + 1)  # 将当前长度存入结果
                lastEnd = maxDistance + 1  # 更新起始坐标
        return res 
            
```

后言

  • 这几道题一个上午解决咯,而且能自己写出AC的代码,好好好好起来了!
相关推荐
kualcal几秒前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法
茫忙然13 分钟前
【WEB】Polar靶场 Day8 详细笔记
笔记
飞升不如收破烂~18 分钟前
英语笔记1.0
笔记
ozawacai23 分钟前
markdown学习笔记(个人向) Part.1
笔记·学习
喝可乐的布偶猫28 分钟前
Java-----韩顺平单例设计模式学习笔记
java·笔记·设计模式
满分观察网友z38 分钟前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
钮钴禄·爱因斯晨40 分钟前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
Z字小熊饼干爱吃保安43 分钟前
面试技术问题总结一
数据库·面试·职场和发展
满分观察网友z1 小时前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
运维开发王义杰1 小时前
打破技术债困境:从“保持现状”到成为变革的推动者
运维·职场和发展