摘要: Meeting Rooms I/II 要点:这题和skyline类似,利用了interval start有序的特点,从左向右处理,用一个heap来动态表示当前占用rooms的时间段,所以heap的size就是room数。具体来说, heap是end time的min heap 当前?就是和新inte 阅读全文
posted @ 2016-07-23 19:40 absolute100 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 要点:这题是combination的应用,从左向右想比从右向左容易。 因为有结果从小到大的要求,暗示用combintion而不是permutation 其实就是从小到大验证因子,每个因子和其对称因子立即成为一个res到solutions里 因子的范围是i i 阅读全文
posted @ 2016-07-23 19:38 absolute100 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Verify preorder sequence of Binary Search Tree 要点:simulating preorder sequence: 根据preorder的特点,首先会一直向left subtree方向访问,并且值递减。当遇到一个非递减元素是,说明这个是某个当前路径上结点作 阅读全文
posted @ 2016-07-23 19:36 absolute100 阅读(384) 评论(0) 推荐(0) 编辑
摘要: Flatten 2D Vector 要点: 这题是2d的iterator,一般对于1d的情况,hasNext()是不需要做移动的。而2d不同,core iterator是j向的,而i向要在hasNext()中移动以保证call next()的时候j是available的。 hasNext()如何移动 阅读全文
posted @ 2016-07-23 19:35 absolute100 阅读(150) 评论(0) 推荐(0) 编辑