程序员代码面试指南刷题--第八章.加油站良好出发点问题

题目描述 N个加油站组成一个环形，给定两个长度都是N的非负数组oil和dis(N>1)，oil[i]表明第i个加油站存的油能够跑多少公里，dis[i]表明第i个加油站到环中下一个加油站相隔多少公里。假设你有一辆油箱足够大的车，初始时车里没有油。若是车从第i个加油站出发，最终能够回到这个加油站，那么第i个加油站就算良好出发点，不然就不算。请返回长度为N的boolean型数组res，res[i]表明第

>>阅读原文<<