Update 774-minimize-max-distance-to-gas-station.js

everthis · web-flow · commit 09ab7f1e5c4f · 2022-09-22T19:37:10.000+08:00
diff --git a/774-minimize-max-distance-to-gas-station.js b/774-minimize-max-distance-to-gas-station.js
@@ -24,7 +24,7 @@ const minmaxGasDist = function (stations, K) {
 const possible = (dis, res, K) => {
   let need = 0
   for (let i = 0; i < dis.length; i++) {
-    need += Math.floor(dis[i] / res)
+    need += dis[i] <= res ? 0 : Math.floor(dis[i] / res)
   }
   return need <= K
 }

Original file line number	Diff line number	Diff line change
`@@ -24,7 +24,7 @@ const minmaxGasDist = function (stations, K) {`
`24`	`24`	`const possible = (dis, res, K) => {`
`25`	`25`	`let need = 0`
`26`	`26`	`for (let i = 0; i < dis.length; i++) {`
`27`		`- need += Math.floor(dis[i] / res)`
	`27`	`+ need += dis[i] <= res ? 0 : Math.floor(dis[i] / res)`
`28`	`28`	`}`
`29`	`29`	`return need <= K`
`30`	`30`	`}`