03 2019 档案

[LeetCode] 252. Meeting Rooms
摘要：这道题可以直接暴力解决，看看每个interval是不是和剩余的interval有重复。但是还有一种更优化的方法，先对起始时间排序，然后看每一个end的时间是不是比前一个的start时间早。 python笔记， 1. sorted function会create一个新的list，但是<my_list> 阅读全文

posted @ 2019-03-14 11:21 codingEskimo 阅读(121) 评论(0) 推荐(0)

Binary Tree Morris pre-order and in-order travel
摘要：和普通的用stack的方法去处理二叉树的非递归遍历，Morris算法在空间上有优化。stack方法的空间复杂度是O(N)， 但Morris是O(1) Morris的核心思想是用前驱点和当前点来建立一个通路。Morris用了线索二叉树的思想，用叶子节点左右空指针指向某种遍历顺序的前驱结点和当前结点来实 阅读全文

posted @ 2019-03-04 00:18 codingEskimo 阅读(121) 评论(0) 推荐(0)

导航