- [ ] [LeetCode - 146 LRU Cache (C++) (video)](https://www.youtube.com/watch?v=8-FZRAjR7qU) - [ ] CPU cache: - [ ] [MIT 6.004 L15: The Memory Hierarchy (video)](https://www.youtube.com/watch?v=vjYF_fAZI5E&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82-&index=24) - [...
Challenge O(n log n) time and O(1) extra space. Note 方法上没太多难点,先按所有区间的起点排序,然后用pre和cur两个指针,如果有交集进行merge操作,否则pre向后移动。由于要求O(1)的space,就对原数组直接进行操作了。 时间复杂度O(nlogn)是Collections.sort()的时间。for循环是O(n)。 这道题有两个点...
Expand Down Expand Up @@ -185,9 +185,9 @@ LeetCode 有递归专题练习, [点这里去做题](https://leetcode.com/expl 分治算法可以分三步走:分解 -> 解决 -> 合并 1. 分解原问题为结构相同的子问题。 2. 分解到某个容易求解的边界之后,进行递归求解。 3. 将子问题的解合并成原问题的解。 1. 分解...
Expand Down Expand Up @@ -185,9 +185,9 @@ LeetCode 有递归专题练习, [点这里去做题](https://leetcode.com/expl 分治算法可以分三步走:分解 -> 解决 -> 合并 1. 分解原问题为结构相同的子问题。 2. 分解到某个容易求解的边界之后,进行递归求解。 3. 将子问题的解合并成原问题的解。 1. 分解...
Expand Down Expand Up @@ -185,9 +185,9 @@ LeetCode 有递归专题练习, [点这里去做题](https://leetcode.com/expl 分治算法可以分三步走:分解 -> 解决 -> 合并 1. 分解原问题为结构相同的子问题。 2. 分解到某个容易求解的边界之后,进行递归求解。 3. 将子问题的解合并成原问题的解。 1. 分解...
- [LeetCode 上标签为贪心算法的题目](https://leetcode-cn.com/tag/greedy/) ## 参考资料与注释 [^ref1]: [贪心算法 - 维基百科,自由的百科全书](https://zh.wikipedia.org/wiki/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95) [^ref1]: [贪心算法 - 维基百科,自由的百科全书](https://zh.wik...