摘要: Best Meeting Point 要点: 题本身不难理解,manhattan distance。follow up就变成weighted了(因为一个地方可以有多个住户) 注意input是grid的形式,一种方法是2d iterate,然后用两个数组分别存x,y,只需要对column sort,r 阅读全文
posted @ 2016-07-21 19:56 absolute100 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Find Median from Data Stream 要点: 基本框架:两个heap:large,small把所有数二分。一个新的element。目标:维持heap中的元素个数相同。错误理解:新元素不是任意可以push到large里的,其值可能应该属于small。所以要2步push/pop,之后 阅读全文
posted @ 2016-07-21 19:55 absolute100 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Word Pattern II 要点: 注意与I的差异,其实题不难,看到这种迷乱的,首先要想到backtrack 1:1 mapping两个条件:p in and str in, or p not in and str not in values(). 错误点: false的退出条件是pattern 阅读全文
posted @ 2016-07-21 19:54 absolute100 阅读(125) 评论(0) 推荐(0) 编辑