45. 跳跃游戏 II && 763. 划分字母区间(LeetCode热题100)

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

用l,r区间维护当前能跳跃的区间,计算当前区间能跳跃到的最右区间,以此更新r

当r >= len(nums) - 1就可以返回了

go 复制代码
func jump(nums []int) int {
    l, r := 0, 0
    cnt := 0
    for r < len(nums) - 1 {
        max_r := r
        for l <= r {
            max_r = max(max_r, nums[l] + l)
            l++
        }
        r = max_r
        cnt++
    }
    return cnt
}

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

本质是合并区间,记录每个字符最后一次出现位置last

从左往右遍历s,根据last[i]试图扩大l,r区间(初始为0,0),若r == i说明无法扩大区间,维护ans

go 复制代码
func partitionLabels(s string) []int {
    last := [26]int{}
    ans := []int{}
    for i, c := range s {
        last[c - 'a'] = i
    }
    l, r := 0, 0
    for i, c := range s {
        r = max(r, last[c - 'a'])
        if r == i {
            ans = append(ans, r - l + 1)
            l = r + 1
        }
    }
    return ans
}
相关推荐
我爱一条柴ya10 分钟前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
三维重建-光栅投影2 小时前
VS中将cuda项目编译为DLL并调用
算法
课堂剪切板4 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)35 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.6 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森8 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack10 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客11 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠11 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie9889411 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab