2016年6月17日
134. Gas Station
摘要： 思路： 如果有解，那么从头走到尾，总盈利是大于0的。如果到某一天，1. 之前总利润是亏损的，设为-A，但是从这天开始到截止日期，是盈利的，盈利额设为B。 那么-A+B>0，那么从这点开始是可以环游的，因为后半程赚的比前半程亏损是多的. 2.从这点出发走到截止的时候，必须每一站都满足条件1，因为不然到 阅读全文
posted @ 2016-06-17 06:42 warmland 阅读(127) 评论(0) 推荐(0) 编辑
133. Clone Graph
摘要： 图的遍历，也就是bfs，区别在于，每一个点的左右节点不是预先知道的，是要创建的时候加进去 阅读全文
posted @ 2016-06-17 04:49 warmland 阅读(103) 评论(0) 推荐(0) 编辑