|
| 1 | +/** |
| 2 | + * @param {number[]} landStartTime |
| 3 | + * @param {number[]} landDuration |
| 4 | + * @param {number[]} waterStartTime |
| 5 | + * @param {number[]} waterDuration |
| 6 | + * @return {number} |
| 7 | + */ |
| 8 | +var earliestFinishTime = function(landStartTime, landDuration, waterStartTime, waterDuration) { |
| 9 | + let res = Infinity |
| 10 | + |
| 11 | + const n = landStartTime.length |
| 12 | + let minEnd = Infinity |
| 13 | + for (let i = 0; i < n; i++) { |
| 14 | + minEnd = Math.min(minEnd, landStartTime[i] + landDuration[i]) |
| 15 | + } |
| 16 | + const m = waterStartTime.length |
| 17 | + |
| 18 | + for (let i = 0; i < m; i++) { |
| 19 | + res = Math.min(res, waterDuration[i] + Math.max(minEnd, waterStartTime[i])) |
| 20 | + } |
| 21 | + |
| 22 | + minEnd = Infinity |
| 23 | + for (let i = 0; i < m; i++) { |
| 24 | + minEnd = Math.min(minEnd, waterStartTime[i] + waterDuration[i]) |
| 25 | + } |
| 26 | + |
| 27 | + for (let i = 0; i < n; i++) { |
| 28 | + res = Math.min(res, landDuration[i] + Math.max(minEnd, landStartTime[i])) |
| 29 | + } |
| 30 | + |
| 31 | + return res |
| 32 | +}; |
0 commit comments