会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
warmland
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告