2014年12月11日
摘要: 最少糖果问题。一排小孩,每个孩子有一个优先级,每个孩子至少要发给一个糖果,优先级高的比周围的孩子的糖果要多。需要注意的是,优先级一样的没有要求说一样多糖果!先初始化,每人一糖。为了保证优先级大的比相邻的且优先级小的要糖果多。所以我们分两次处理,一次处理比左边的多,一次处理兼顾左边的多的情况下比右边的... 阅读全文
posted @ 2014-12-11 23:41 higerzhang 阅读(1182) 评论(0) 推荐(0) 编辑
摘要: gas[i]表示第i个站点可以加的油,cost[i]表示到下一个站点要消耗的油,一开始油箱空,假设油箱可以装无限的油。然后在一个环中。那个起点开始可以绕一圈回到原点,有且仅有一个答案。如果没有则返回-1.There areNgas stations along a circular route, w... 阅读全文
posted @ 2014-12-11 00:13 higerzhang 阅读(246) 评论(0) 推荐(0) 编辑