算法打卡日志-2020.11.18 | LeetCode134
题目 134.加油站
这道题的标签是贪心算法,贪心算法这一块了解思想,但是不能辨别,不是很懂,但是暴力破解还是可以的:两层循环,第一层是假设每个店为起点,在第二层查看是否能够达到终点。
public int canCompleteCircuit(int[] gas, int[] cost) {
int len=gas.length;
for (int i = 0; i < len; i++) {
int g=0;
int j = 0;
for (; j < len; j++) {
int index=(i+j)%len;//当前点,因为会循环,所以选择求模来处理
g=g+gas[index]-cost[index];
if (g<0){//汽油耗尽,退出循环,继续下一点
break;
}
}
if (j==len){//当前点数到了总站数,说明已经走过了所有站点,返回当前的起始站
return i;
}
}
return -1;
}