摘要: Insert Interval 虽然现在看算法很简单,但是实现比较tricky,另外算法背后的逻辑比较不容易想。 记忆要点: 1. 因为interval list已经是排好序的了,核心就是顺序比较当前的interval和newInterval。主要分成两种情况:newInterval可以直接插入或者 阅读全文
posted @ 2016-04-19 11:02 absolute100 阅读(79) 评论(0) 推荐(0) 编辑
摘要: N Queen I 错误点: 两个点在对角线上的比较条件:x坐标差和y坐标差相等 在判断当前行和列是否valid的loop里不要做dfs 因为是返回所有有效解,所以dfs为True不立即return,pass around结果list,在内层更新 python string和java string一 阅读全文
posted @ 2016-04-19 11:01 absolute100 阅读(84) 评论(0) 推荐(0) 编辑