力扣题库55
题目描述
利用动态规划思想
原问题：最后一个下标是否可以到达
子问题：每一个下标是否可以到达
状态转移方程：若经过前i-1个下标可达的最大下标max_idx>=i,则第i个下标可达，更新max_idx
反之，max_idx<i，则第i个下标不可达，退出循环
初始条件：max_idx=0
退出循环的条件：max_idx>=nums.size()-1,返回true
max_idx<i，返回false
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
