程式碼

/**
 * @param {number[]} stones
 * @return {boolean}
 */
var canCross = function(stones) {
    let len = stones.length;
    if(len === 2) {
        return stones[1] - stones[0] < 2;
    }
    let relates = [];
    relates[0] = {
        value: stones[0],
        sons: new Set([0])
    };
    for(let i = 1; i < len; ++i) {
        relates.push({
            value: stones[i],
            sons: new Set()
        });
    }
    for(let i = 1; i < len; ++i) {
        for(let j = i - 1; j >= 0; --j) {
            if(stones[j] >= stones[i]) {
                return false;
            }
            let tmp = relates[j];
            tmp.sons.forEach(ele => {
                let strength = stones[j] - ele; // 從上一步跳到這裡 跳了幾步。
                if(Math.abs(stones[i] - stones[j] - strength) < 2) {
                    relates[i].sons.add(stones[j]);
                }
            });
        }
    }
    return relates[len - 1].sons.size > 0;
};
複製程式碼

題意

見 中文題目連結

思路

每個節點，存一個object:

{
    value,
    能到達這個節點的 節點值 組成的 陣列
}
複製程式碼

從 1 開始遍歷, 往回找前面的，看前面的存的節點，推算，青蛙跳的距離，檢視距離是否在範圍內。是的話，把前面的這個節點，推進當前節點的 可到達陣列中。

只需返回 最後一個節點的 可到達陣列是否為空 即可。