摘要：
Q：环形路上有n个加油站，第i个加油站的汽油量是gas[i]. 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。 阅读全文
posted @ 2020-03-11 16:37
Shaw_喆宇
阅读(244)
评论(0)
推荐(0)
摘要：
Q：有N个小朋友站在一排，每个小朋友都有一个评分，你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果，分数高的小朋友要他比旁边得分低的小朋友分得的糖果多。你最少要分发多少颗糖果？ A： 先从左往右遍历，如果比左边大加一；再从右往左遍历，如果比右边大，选择当前值和右边值+1中大的那个。 阅读全文
posted @ 2020-03-11 15:57
Shaw_喆宇
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号