leetcode 403. 青蛙過河

一隻青蛙想要過河。 假定河流被等分爲 x 個單元格，而且在每個單元格內都有可能放有一石子（也有可能沒有）。 青蛙能夠跳上石頭，可是不能夠跳入水中。web 給定石子的位置列表（用單元格序號升序表示）， 請斷定青蛙可否成功過河（即可否在最後一步跳至最後一個石子上）。 開始時， 青蛙默認已站在第一個石子上，並能夠假定它第一步只能跳躍一個單位（即只能從單元格1跳至單元格2）。數組 若是青蛙上一步跳躍了 k

>>阅读原文<<