Pan's algorithm notes
Ctrlk
  • Introduction
  • My Notes
    • Introduction
    • Content table
    • 1 Sliding window
    • 2 Rotated Arrays
    • 3 Permutation & Combination
    • 4 Palindrome
    • 5 Quick Sort + Partition
    • 6 Matrix
    • 7 Subarrays (prefix sum)
    • 8 Intervals
    • 9 Stocks
    • 10 2,3,4 Sums
    • 11 backpacks
    • 12 graph (BFS)
    • 13 line sweep
    • 14 merge sort
    • 15 Math
    • 16 two pointers - other
    • 17 Binary Search
    • 18 LinkedList
    • 19 left to right to left get best
    • 20 finding missing
    • 21 DP
    • 22 Data Structure (stack & queue --“dek”)
    • 23 Heap
      • 1337 The K Weakest Rows in a Matrix
      • 1675 Minimize Deviation in Array
      • 1329 Sort the Matrix Diagonally
      • 407 Trapping Rain Water II
      • L81 Data Stream Median
      • L360 Sliding Window Median
      • L130 Hepify
      • 378 Kth Smallest Element in a Sorted Matrix
      • L465 Kth Smallest Sum In Two Sorted Arrays
      • L471 Top K Frequent Words
      • 347 Top K Frequent Elements
      • L131 Building Outline
      • 218 The Skyline Problem
      • 373 Find K Pairs with Smallest Sums
      • 703 Kth Largest Element in a Stream
      • 692 Top K Frequent Words
      • 743 Network Delay Time
    • 24 Union Find (Disjoint Set)
    • 25 Trie and N-ary Tree
    • 26 Tree
    • 27 Segment Tree or BIT
    • 28 Hash Table or Set
    • 29 Search(dfs) and BackTrack
    • 30 DFS (recursion)
    • 31 Bit Manipulation
    • 32 String
    • 33 单调栈
    • 34 贪心 Greedy
    • 35 Arrays
    • other
    • Design
    • 面经
  • 公司
    • Time line
    • Amazon 2017-04
    • Snapchat 2017-04
    • Uber 2017 -06
    • Facebook 2017-06
    • Microsoft 2017-07
    • LinkedIn 2019 -01
    • Micorsoft 2019-02
    • JPMorgan 2019-02
    • Cisco 2019-02
    • Dropbox 2019-02
    • Yahoo 2019-02
    • VMware 2019-02
    • Airbnb 2019-02
    • TikTok
  • Templates
    • 1 Sorting模板
    • 2 2分template
    • 3 树的模板
    • 4 链表基础模板
    • 5 去重基本方法
    • 6 其他常用snipets
    • 8 clarify questions
    • 9 Bit Manipulation 常用公式
    • 10 Common Complexities
    • 11 OOD
    • 12 System Design
    • 13 Testing
    • 14 other notes
    • 15 常用数学运算
    • 16 Other stuffs
    • 17 Questions to company
    • 18 Restful Webservices
    • 19 Network stuff
    • 20 Behavior Questions
    • 21 Java 语法注意点
Powered by GitBook
On this page

Was this helpful?

  1. My Notes

23 Heap

L130 Hepify

378 Kth Smallest Element in a Sorted Matrix (L401)

L465 Kth Smallest Sum In Two Sorted Arrays -- 378的变体,用同样方法做

373 Find K Pairs with Smallest Sums -- 求所有解

L471 Top K Frequent Words -- 347 Top K Frequent Elements -- 692 Top K Frequent Words

L131 Building Outline (218 The Skyline Problem) --- sweep line,但用到了heap

L81 Data Stream Median (295 Find Median from Data Stream) -- also in coding interview & cc189 17.20

L360 Sliding Window Median -- 就是上一题加上窗口限制堆的大小

703 Kth Largest Element in a Stream -- 相关L5 Kth Largest Element (in array)用quick select

743 Network Delay Time

407 Trapping Rain Water II

1329 Sort the Matrix Diagonally

1675 Minimize Deviation in Array

1337 The K Weakest Rows in a Matrix

Previous609 Find Duplicate File in SystemNext1337 The K Weakest Rows in a Matrix

Last updated 4 years ago

Was this helpful?