代码

/*** @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 开始遍历, 往回找前面的，看前面的存的节点，推算，青蛙跳的距离，查看距离是否在范围内。是的话，把前面的这个节点，推进当前节点的可到达数组中。

只需返回最后一个节点的可到达数组是否为空即可。

转载于:https://juejin.im/post/5c4a9d0de51d4552216136ea

LeetCode 403 Frog Jump 青蛙过河 Javascirpt 解决方案相关推荐

Leetcode-403.Frog Jump(青蛙跳石头)
今天的题目是:Leetcode 403-青蛙跳 A frog is crossing a river. The river is divided into x units and at each un ...
LeetCode题解(0403)：青蛙过河(Python)
题目:原题链接(困难) 标签:动态规划解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 204ms (71 ...
java 独木桥_趣味算法——青蛙过河(JAVA)
青蛙过河是一个非常有趣的智力游戏,其大意如下: 一条河之间有若干个石块间隔,有两队青蛙在过河,每队有3只青蛙,这些青蛙只能向前移动,不能向后移动,且一次只能有一只青蛙向前移动.在移动过程中,青蛙可以向 ...
leetcode 403青蛙过河
403. 青蛙过河题目分析超时代码代码1 代码2 代码3 通过代码代码4 代码5 代码6 题目一只青蛙想要过河. 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也 ...
两个各四只青蛙过河java_Java实现 LeetCode 403 青蛙过河
403. 青蛙过河一只青蛙想要过河. 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有). 青蛙可以跳上石头,但是不可以跳入水中. 给定石子的位置列表(用单元格序 ...
Java实现 LeetCode 403 青蛙过河
403. 青蛙过河一只青蛙想要过河. 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有). 青蛙可以跳上石头,但是不可以跳入水中. 给定石子的位置列表(用单元格序 ...
java青蛙过河打字_趣味算法——青蛙过河(JAVA)
青蛙过河是一个非常有趣的智力游戏,其大意如下: 一条河之间有若干个石块间隔,有两队青蛙在过河,每队有3只青蛙,这些青蛙只能向前移动,不能向后移动,且一次只能有一只青蛙向前移动.在移动过程中,青蛙可以向 ...
2022-01-19：青蛙过河。一只青蛙想要过河。假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列
2022-01-19:青蛙过河. 一只青蛙想要过河. 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有). 青蛙可以跳上石子,但是不可以跳入水中. 给你石子的位置列 ...
青蛙过河 C# 求解
青蛙过河游戏和C#算法 1 using System; 2 using System.Collections.Generic; 3 using System.ComponentModel; ...

LeetCode 403 Frog Jump 青蛙过河 Javascirpt 解决方案

代码

题意

思路

LeetCode 403 Frog Jump 青蛙过河 Javascirpt 解决方案相关推荐

最新文章

热门文章