2019年10月12日
Binary Search Tree
摘要： Node *insert / delete (Node *root, int key) 通过返回 Node * 来insert和delete。注意都要 root = insert / delete (root, key)，否则bst为空insert第一个元素，或者删除掉最后一个元素的时候，root指 阅读全文
posted @ 2019-10-12 13:49 約束の空 阅读(125) 评论(0) 推荐(0)
LeetCode 57. Insert Interval / Add Interval (get total covered length)
摘要： 57. Insert Interval 由于intervals已经有序，不需要排序。本题是要返回一个interval数组，所以并不需要对原数组进行改动。 方法一： 由于intervals有序，我们可以二分找到应该插入的位置，然后merge intervals即可。 时间复杂度 O(n) 方法二： 我 阅读全文
posted @ 2019-10-12 05:00 約束の空 阅读(227) 评论(0) 推荐(0)