計蒜客_跳躍遊戲二
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
你的目標是到達最後一個下標,並且使用最少的跳躍次數。
例如:
A = [2,3,1,1,4]A=[2,3,1,1,4],到達最後一個下標的最少跳躍次數為 22。(先跳躍 11 步,從下標 00 到 11,然後跳躍 33 步,到達最後一個下標。一共兩次)
輸入格式
第一行輸入一個正整數 n(1 \le n \le 100)n(1≤n≤100) ,接下來的一行,輸入 nn 個整數,表示陣列 AA。
輸出格式
最後輸出最少的跳躍次數。
樣例輸入
5 3 1 1 1 1
樣例輸出
2
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int[] intarr=new int[n]; for(int i=0;i<n;i++) { intarr[i]=in.nextInt(); } int count=0; int i=n-1; while(i>0) { for(int j=0;j<i;j++) { if(j+intarr[j]>=i) { count++; i=j; break; } } } System.out.println(count); } }
相關推薦
計蒜客_跳躍遊戲二
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後一個下標,並且使用最少的跳躍次數。例如:A = [2,3,1,1,4]A=[
計蒜客【跳躍遊戲二】
原文:https://www.cnblogs.com/Pinging/p/7719864.html import java.util.Arrays; import java.util.Scanner; public class Main { public static void mai
計蒜客 20 跳躍遊戲二
跳躍遊戲二 關鍵詞:動態規劃 Description 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一
計蒜客:跳躍遊戲
https://nanti.jisuanke.com/t/18 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 請確認你是否能夠跳躍到陣列的最後一個下標。 例如:A=[2,3,1,1,4]A = [2,3,1,1,4
計蒜客oj 跳躍遊戲 動態規劃 dfs
計蒜客oj 跳躍遊戲 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 請確認你是否能夠跳躍到陣列的最後一個下標。 例如: A = [2,3,1,1,4], return true. A = [3,2,1,0,4]
【計蒜客】跳躍遊戲一
題目描述 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 請確認你是否能夠跳躍到陣列的最後一個下標。 例如:A = [2,3,1,1,4]
Java【計蒜客】跳躍遊戲
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 請確認你是否能夠跳躍到陣列的最後一個下標。 例如:A=[2,3,1,1,4]A = [2,3,1,1,4]A=[2,3,1,1,4] 能夠跳躍到最後一個下標,輸出true;
計蒜客題目 跳躍遊戲
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後一個下標。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能夠跳躍到最後一個下標,輸出true;A = [3,2,1,0
計蒜客 213 乘法遊戲
乘法遊戲 通過率: 8.33% 時間限制: 1000ms 記憶體限制: 65536K 關鍵詞: 區間DP Description 乘法遊戲是在一行牌上進行的。每一張牌包括了一個正整數。在
計蒜客-跳躍遊戲二 (簡單dp)
inf PE sizeof size stream 分析 數組初始化 整數 CA 題目鏈接:https://nanti.jisuanke.com/t/20
計蒜客 挑戰難題 第20題:跳躍遊戲二
時間限制 1000 ms 記憶體限制 10000 K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次
計蒜客-跳躍遊戲二
似乎是用DP但我一看就是個圖而且只有100個點想都沒想 floyd模板套上通過#include<bits/stdc++.h> using namespace std; const int maxn=108; int mp[maxn][maxn]; int main
計蒜客—跳躍遊戲二
華電北風吹 天津大學認知計算與應用重點實驗室 日期:2015/12/4 題目型別: 動態規劃,廣度優先搜尋 題目描述: 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。陣列中
計蒜客 挑戰難題 跳躍遊戲二
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1
計蒜客--第20題:跳躍遊戲二
第20題:跳躍遊戲二 時間限制 1000 ms 記憶體限制 10000 K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如:
計蒜客————跳躍遊戲二
30.18% 1000ms 65536K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使
計蒜客-跳躍遊戲二(dp)
跳躍遊戲二 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1,4], 到達最後一個下標的最少跳躍次數為
【計蒜客系列】挑戰難題20:跳躍遊戲二
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,
計蒜客 難題題庫 020 跳躍遊戲二
921次 23.1% 1000ms 65536K 給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,
計蒜客 跳躍遊戲
給定一個非負整數陣列,假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 請確認你是否能夠跳躍到陣列的最後一個下標。 例如: A = [2,3,1,1,4], return true. A = [3,2,1,0,