-
-
Notifications
You must be signed in to change notification settings - Fork 8
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Calculates time to travel to all points in array
10th exercise - #1266 https://leetcode.com/problems/minimum-time-visiting-all-points/
- Loading branch information
1 parent
3657af0
commit 04d603d
Showing
1 changed file
with
46 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,46 @@ | ||
/* | ||
On a plane there are n points with integer coordinates points[i] = [xi, yi]. | ||
Your task is to find the minimum time in seconds to visit all points. | ||
You can move according to the next rules: | ||
In one second always you can either move vertically, horizontally by one unit or diagonally | ||
(it means to move one unit vertically and one unit horizontally in one second). | ||
You have to visit the points in the same order as they appear in the array. | ||
Example 1: | ||
Input: points = [[1,1],[3,4],[-1,0]] | ||
Output: 7 | ||
Explanation: One optimal path is [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0] | ||
Time from [1,1] to [3,4] = 3 seconds | ||
Time from [3,4] to [-1,0] = 4 seconds | ||
Total time = 7 seconds | ||
Example 2: | ||
Input: points = [[3,2],[-2,2]] | ||
Output: 5 | ||
Constraints: | ||
points.length == n | ||
1 <= n <= 100 | ||
points[i].length == 2 | ||
-1000 <= points[i][0], points[i][1] <= 1000 | ||
*/ | ||
|
||
//Answer// | ||
/** | ||
* @param {number[][]} points | ||
* @return {number} | ||
*/ | ||
var minTimeToVisitAllPoints = function(points) { | ||
let A = 0 | ||
for (let i = 1; i < points.length ; i++) { | ||
A += Math.max(Math.abs(points[i][0]-points[i-1][0]), Math.abs(points[i][1]-points[i-1][1])) | ||
} | ||
return A | ||
}; |