From 417d5b80bfb58654c13b70c08d83d2a22add3a61 Mon Sep 17 00:00:00 2001 From: ArthurP Date: Sat, 28 Aug 2021 22:56:15 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200134.=E5=8A=A0=E6=B2=B9?= =?UTF-8?q?=E7=AB=99.md=20C=E8=AF=AD=E8=A8=80=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0134.加油站.md | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/problems/0134.加油站.md b/problems/0134.加油站.md index 0befd085..ff54fbc6 100644 --- a/problems/0134.加油站.md +++ b/problems/0134.加油站.md @@ -283,6 +283,30 @@ var canCompleteCircuit = function(gas, cost) { }; ``` +C: +```c +int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize){ + int curSum = 0; + int i; + int min = INT_MAX; + for(i = 0; i < gasSize; i++) { + int diff = gas[i] - cost[i]; + curSum += diff; + if(min > curSum) + min = curSum; + } + if(curSum < 0) + return -1; + if(min >= 0) + return 0; + for(i = gasSize - 1; i >= 0; i--) { + min+=(gas[i]-cost[i]); + if(min >= 0) + return i; + } + return 0; +} +``` ----------------------- * 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)