描述
給出乙個非負整數陣列，你最初定位在陣列的第乙個位置。
陣列中的每個元素代表你在那個位置可以跳躍的最大長度。
判斷你是否能到達陣列的最後乙個位置。
這個問題有兩個方法，乙個是貪心和 動態規劃。
貪心方法時間複雜度為o（n）。
動態規劃方法的時間複雜度為為o（n^2）。
我們手動設定小型資料集，使大家可以通過測試的兩種方式。這僅僅是為了讓大家學會如何使用動態規劃的方式解決此問題。如果您用動態規劃的方式完成它，你可以嘗試貪心法，以使其再次通過一次。
樣例a = [2,3,1,1,4]，返回 true.
a = [3,2,1,0,4]，返回 false.
題目鏈結
分析
網上有很多關於貪心的程式，但是都沒有考慮到如果走最遠的距離，剛好那個位置或者那個位置之後的幾個位置都是0的情況。
程式
class solution
i = now;//從當前位置從新算起
}return true;
}};
55 跳躍遊戲 中等 貪心演算法
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步，從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙個位置。示例 2 輸入...
LeetCode 55 跳躍遊戲 中等難度
55.跳躍遊戲 題目 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步，從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最後乙...
289 生命遊戲（中等題）
題目描述 給定乙個包含 m n 個格仔的面板，每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平，垂直，對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個，則該位置活細胞死亡 ...