Commitd55c602

committed

update: 134

1 parentd34ae34 commitd55c602Copy full SHA for d55c602

File tree

+30

-1

lines changed

+30

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -83,7 +83,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`83`	`83`	`\| 130\|[Surrounded Regions](https://leetcode.com/problems/surrounded-regions/)\|[JavaScript](./src/surrounded-regions/res.js)\| Medium\|`
`84`	`84`	`\| 131\|[palindrome-partitioning](https://leetcode.com/problems/palindrome-partitioning/)\|[TypeScript](./src/palindrome-partitioning/res.ts)\| Medium\|`
`85`	`85`	`\| 133\|[Clone Graph](https://leetcode.com/problems/clone-graph/)\|[JavaScript](./src/clone-graph/res.js)\| Medium\|`
`86`		`-\| 134\|[Gas Station](https://leetcode.com/problems/gas-station/)\|[JavaScript](./src/gas-station/res.js)\| Medium\|`
	`86`	`+\| 134\|[Gas Station](https://leetcode.com/problems/gas-station/)\|[JavaScript](./src/gas-station/res.js)·[TypeScript](./src/gas-station/res.ts)\| Medium\|`
`87`	`87`	`\| 135\|[Candy](https://leetcode.com/problems/candy/)\|[JavaScript](./src/candy/res.js)\| Hard\|`
`88`	`88`	`\| 136\|[Single Number](https://leetcode.com/problems/single-number/)\|[JavaScript](./src/single-number/res.js)\| Easy\|`
`89`	`89`	`\| 137\|[Single Number II](https://leetcode.com/problems/single-number-ii/)\|[JavaScript](./src/single-number-ii/res.js)\| Medium\|`

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+functioncanCompleteCircuit(gas:number[],cost:number[]):number{`
	`2`	`+constrest=gas.map((gasItem,i)=>gasItem-cost[i]);`
	`3`	`+letremain=0;`
	`4`	`+letstartIndex=0;`
	`5`	`+`
	`6`	`+if(rest.reduce((p,c)=>p+c,0)<0){`
	`7`	`+return-1;`
	`8`	`+}`
	`9`	`+`
	`10`	`+letcount=rest.length;`
	`11`	`+for(leti=0;;){`
	`12`	`+if(remain+rest[i]<0){`
	`13`	`+remain=0;`
	`14`	`+i=(i+1)%rest.length;`
	`15`	`+startIndex=i;`
	`16`	`+count=rest.length;`
	`17`	`+}else{`
	`18`	`+remain+=rest[i];`
	`19`	`+i=(i+1)%rest.length;`
	`20`	`+count--;`
	`21`	`+`
	`22`	`+if(!count&&remain>=0){`
	`23`	`+break;`
	`24`	`+}`
	`25`	`+}`
	`26`	`+}`
	`27`	`+`
	`28`	`+returnstartIndex;`
	`29`	`+};`

Comments

(0)