Leetcode-45. 跳跃游戏Ⅱ
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。
说明:
假设你总是可以到达数组的最后一个位置。
动态转移方程:
if(j<i&&j+nums[j]>=i)
{
dp[i] = min(dp[i],dp[j]+1);
}
提交的代码:
class Solution {
public int jump(int[] nums) {
if(nums.length==0)
{
return 0;
}
int dp[] = new int[nums.length];
dp[0] = 0;
for(int i=1;i<nums.length;i++)
{
dp[i] = 2147483647>>1;
for(int j=0;j<i;j++)
{
if(j+nums[j]>=i)
{
dp[i] = Math.min(dp[i], dp[j]+1);
}
}
}
return dp[nums.length-1];
}
}
Leetcode-45. 跳跃游戏Ⅱ相关推荐
- Leetcode 45. 跳跃游戏 II
Leetcode 45. 跳跃游戏 II 题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组 ...
- leetcode 45. 跳跃游戏 II 46. 全排列
leetcode 45. 跳跃游戏 II 46. 全排列 45. 跳跃游戏 II 难度中等1273收藏分享切换为英文接收动态反馈 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中 ...
- LeetCode 45.跳跃游戏II
45.跳跃游戏 II 题目描述 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. ...
- leetcode 45.跳跃游戏 II
一.题意 给出一个非负整数数组 nums ,数组中的每个元素代表在该位置可以跳跃的最大长度.使用最少的跳跃次数到达数组的最后一个位置.假设总是可以到达数组的最后一个位置. 二.解法 贪心算法. 解法一 ...
- LeetCode 45. 跳跃游戏 II(贪心/BFS,难)
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 BFS 1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的 ...
- LeetCode 45.跳跃游戏② (超详细)
给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 假设你总是可以到达数组的最后一 ...
- LeetCode 45跳跃游戏46全排列
原创公众号:bigsai,回复进群加入力扣打卡群. 昨日打卡:LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中 ...
- leetcode 45跳跃游戏II
跳跃游戏II 核心思想:当前范围内走不到目的地,更新下一个范围.下一个范围是当前范围内能走到的最远点 class Solution {public:int jump(vector<int> ...
- leetcode —— 45. 跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4] 输 ...
- Leetcode 45. 跳跃游戏 II (每日一题 20210922)
给你一个非负整数数组 nums ,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.你的目标是使用最少的跳跃次数到达数组的最后一个位置.假设你总是可以到达数组的最后一个位置 ...
最新文章
- 计算机科学与虚拟技术,虚拟现实与可视化技术
- BigData之Hadoop:Hadoop的简介、深入理解、下载、案例应用之详细攻略
- 《Java编程思想》《Think in Java》笔记
- Android读取短信和联系人
- php foreach方法,forEach方法怎么使用
- Electrification
- wxWidgets:wxMultiChoiceDialog类用法
- MAC 安装 xctool 遇到的问题
- .NET Core CLI 的性能诊断工具介绍
- Python程序设计--第5章 函数设计与使用
- 单片机c语言编程实训心得,单片机实训心得体会
- mac解压jar文件
- 正则表达式的语法汇总
- Error invoking sqlprovider method (tk.mybatis.mapper.provider.base.BaseselectProvider.dynamicSQL)解决
- 左室短轴切面_心脏超声常用切面与解剖.pptx
- 【来龙去脉系列】机器学习入门必读
- 开通VPN后,网络访问比未开VPN还要慢
- Elastix 设置呼叫转移
- 【python】控制鼠标定时移动 防止屏幕锁定 并生成可执行文件exe
- 杭州2.0之新挑战、新梦想
热门文章
- LeetCode 219. 存在重复元素 II(哈希)
- 计算机软件无形资产机械工具,考前秘籍,无形资产的定义及确认
- android 获取栈顶activity,Android : 如何得到Activities栈顶的Activity名称
- python3.7.1使用_在不影响使用python3.7.1的功能的情况下,是否可以从python代码中删除所有的ufuture_uu语句?...
- oracle scn隐藏参数,Oracle隐含参数scn不一致启动
- prototype.js ajax.request,javascript – Prototype和Ajax.Request范围
- 写了一篇关于 NLP 综述的综述!
- 分布式队列编程优化篇
- 自然语言处理系列篇——关键词智能提取
- 新媒体中的MCN机构是什么意思