首先理解題意：有n個小球從[0]到[n-1]排序，然後每個小球都可以跳躍到當前位置記錄的值上，同時可以任意的跳躍到左邊，當然0的時候只能向右跳躍。例如:
jump = [2, 5, 1, 1, 1, 1] ,當小球在0的位置上時，只能夠向右跳2位即達到jump[2]上當到達a[2]的時候就可以左右橫跳了，當然只能向右一位。
這個時候我們可以建立四個條件
第乙個是:
int rightidx = jump[curidx]+curidx;
第二個是
當curidx >0 ,存在leftidx
for
(int i =
0;i)
if
(jump[curidx]
+curidx >= jump.length)
int count =0;
//當向左向右跳的時候需要count++
public
intminjump
(int
jump));
visted[0]
=1;//當佇列有值的時候進行遍歷
while
(!q.
isempty()
)else);
//增加訪問標識
visted[rightidx ]=1
;}}//向左跳躍
for(
int i =
0;i;i++))
;//增加訪問標識
visted[i]=1
;}}}
return-1
;}
修改後的**
public
intminjump
(int
jump));
visted[0]
=1;int leftmax =0;
//當佇列有值的時候進行遍歷
while
(!q.
isempty()
)else);
//增加訪問標識
visted[rightidx ]=1
;}}//向左跳躍
for(
int i = leftmax+
1;i;i++))
;//增加訪問標識
visted[i]=1
;}} leftmax = cur[0]
;}return-1
;}
public
intminjump
(int
jump)
}return dp[0]
;}
LeetCodeLCP 14 切分陣列
給定乙個整數陣列 nums 小李想將 nums 切割成若干個非空子陣列，使得每個子陣列最左邊的數和最右邊的數的最大公約數大於 1 為了減少他的工作量，請求出最少可以切成多少個子陣列。示例 1 輸入 nums 2,3,3,2,3,3 輸出 2 解釋 最優切割為 2,3,3,2 和 3,3 第乙個子陣列...
LeetCode LCP 01 傳遞資訊
問題描述 小朋友 a 在和 ta 的小夥伴們玩傳資訊遊戲，遊戲規則如下 有 n 名玩家，所有玩家編號分別為 0 n 1，其中小朋友 a 的編號為 0 每個玩家都有固定的若干個可傳資訊的其他玩家 也可能沒有 傳資訊的關係是單向的 比如 a 可以向 b 傳資訊，但 b 不能向 a 傳資訊 每輪資訊必須需...
leetcode LCP 11 期望個數統計
某網際網路公司一年一度的春招開始了，一共有 n 名面試者入選。每名面試者都會提交乙份簡歷，公司會根據提供的簡歷資料產生乙個預估的能力值，數值越大代表越有可能通過面試。小 a 和小 b 負責審核面試者，他們均有所有面試者的簡歷，並且將各自根據面試者能力值從大到小的順序瀏覽。由於簡歷事先被打亂過，能力值...