程序員代碼面試指南刷題--第八章.加油站良好出發點問題

題目描述 N個加油站組成一個環形,給定兩個長度都是N的非負數組oil和dis(N>1),oil[i]表明第i個加油站存的油能夠跑多少公里,dis[i]表明第i個加油站到環中下一個加油站相隔多少公里。假設你有一輛油箱足夠大的車,初始時車裏沒有油。若是車從第i個加油站出發,最終能夠回到這個加油站,那麼第i個加油站就算良好出發點,不然就不算。請返回長度爲N的boolean型數組res,res[i]表明第
相關文章
相關標籤/搜索