55.Jump Game - 版本历史

Riguz：/* Greedy */

2023-11-22T15:16:35Z

Greedy

←上一版本		2023年11月22日 (三) 15:16的版本
第82行：		第82行：
	class Solution {		class Solution {
	public boolean canJump(int[] nums) {		public boolean canJump(int[] nums) {
	int ~~max~~ = 0;		// keep track of the current max reachable position of each step
			int reachable = 0;
	for(int i = 0; i < nums.length; i++) {		for(int i = 0; i < nums.length; i++) {
	if(i > ~~max~~) return false;		if(i > reachable) return false;
	~~max~~ = Math.max(~~max~~, i + nums[i]);		reachable = Math.max(reachable, i + nums[i]);
	}		}
	return true;		return true;

2023-10-31T00:11:51Z

1D DP 2

@@ 第73行： / 第73行： @@
+         }
          return dp[nums.length-1];
+     }
+}
@@ 第79行： / 第94行： @@
 [[Category:Algorithm]]
 [[Category:Dynamic Programming]]
 [[Category:LeetCode]]

2023-10-17T23:54:01Z

Description

←上一版本		2023年10月17日 (二) 23:54的版本
第6行：		第6行：
	\|category=Dynamic Programming		\|category=Dynamic Programming
	\|collection=Top 150		\|collection=Top 150
	\|title=~~Triangle~~		\|title=Jump Game
	\|summary=You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.		\|summary=You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.

2023-10-11T01:56:28Z

1D DP 2

←上一版本		2023年10月11日 (三) 01:56的版本
第76行：		第76行：
	}		}
	</syntaxhighlight>		</syntaxhighlight>

			[[Category:Algorithm]]
			[[Category:Dynamic Programming]]
			[[Category:LeetCode]]

2023-10-10T23:27:24Z

1D DP 2

←上一版本		2023年10月10日 (二) 23:27的版本
第56行：		第56行：

	==1D DP 2==		==1D DP 2==
	{{Submission\|runtime=~~433ms~~\|memory=44.~~03MB~~\|rp=6.85\|mp=70.05}}		{{Submission\|runtime=76ms\|memory=43.85MB\|rp=17.86\|mp=83.06}}

	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
第68行：		第68行：
	int next = i + j;		int next = i + j;
	if(next >= dp.length) break;		if(next >= dp.length) break;
			if(next == nums.length -1) return true; // reach end already
	dp[next] = true;		dp[next] = true;
	}		}

2023-10-10T23:24:31Z

1D DP

@@ 第51行： / 第51行： @@
          return true;
+     }
+}
 </syntaxhighlight>

2023-10-10T23:05:57Z

1D DP

←上一版本		2023年10月10日 (二) 23:05的版本
第28行：		第28行：
	=Solution=		=Solution=
	==1D DP==		==1D DP==
			{{Submission\|runtime=418ms\|memory=43.4MB\|rp=7.2\|mp=97.69}}

	<syntaxhighlight lang="java">		<syntaxhighlight lang="java">
	class Solution {		class Solution {