Commit bdbff73

authored

Create 134. Gas Station

1 parent 8a72523 commit bdbff73Copy full SHA for bdbff73

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+class Solution {`
	`2`	`+ public int canCompleteCircuit(int[] gas, int[] cost) {`
	`3`	`+ int position =0 , sum =0 , total =0;`
	`4`	`+`
	`5`	`+ for(int index=0;index<gas.length;index++){`
	`6`	`+ sum += gas[index] - cost[index];`
	`7`	`+`
	`8`	`+ if(sum<0){`
	`9`	`+ total+=sum;`
	`10`	`+ sum=0;`
	`11`	`+ position = index+1;`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ total += sum;`
	`16`	`+`
	`17`	`+ return total>=0?position:-1;`
	`18`	`+ }`
	`19`	`+}`

Comments

(0)