2016年6月26日
边工作边刷题：70天一遍leetcode: day 91
摘要： Reconstruct Itinerary 要点：注意这题不是让找cycle，只需要从”JFK"开始cover所有站就可以。所以基本方法就是按图做dfs遍历直到找到一条valid的路径 dfs找路径的要点有二：1是返回boolean来表示是否找到，从而可以直接返回，2是在每一个点分支要不断push= 阅读全文
posted @ 2016-06-26 06:05 absolute100 阅读(155) 评论(0) 推荐(0)
边工作边刷题：70天一遍leetcode: day 48
摘要： Reconstruct Itinerary 要点：注意这题不是让找cycle，只需要从”JFK"开始cover所有站就可以。所以基本方法就是按图做dfs遍历直到找到一条valid的路径 dfs找路径的要点有二：1是返回boolean来表示是否找到，从而可以直接返回，2是在每一个点分支要不断push= 阅读全文
posted @ 2016-06-26 04:12 absolute100 阅读(134) 评论(0) 推荐(0)