/qishi_algorithms

Primary LanguagePython

Qishi 11th Algorithms Study Group

Recursion

  1. https://leetcode.com/problems/merge-two-sorted-lists/
  2. https://leetcode.com/problems/validate-binary-search-tree/
  3. https://leetcode.com/problems/partition-to-k-equal-sum-subsets/
  4. https://leetcode.com/problems/k-th-symbol-in-grammar/

Dynamic Programming

  1. https://leetcode.com/problems/maximum-product-subarray/
  2. https://leetcode.com/problems/longest-increasing-subsequence/
  3. https://leetcode.com/problems/partition-equal-subset-sum/
  4. https://leetcode.com/problems/super-egg-drop/
  5. A Practical Guide to Quantitative Finance Interviews Page 127

Divide and Conquer

  1. https://leetcode.com/problems/generate-parentheses/
  2. https://leetcode.com/problems/powx-n/
  3. https://leetcode.com/problems/maximum-depth-of-binary-tree/
  4. classify 15~20 LC problems into design paradigms

Binary Search

  1. https://leetcode.com/problems/search-insert-position/
  2. https://leetcode.com/problems/find-the-duplicate-number/
  3. https://leetcode.com/problems/kth-smallest-element-in-a-sorted- matrix/
  4. https://leetcode.com/problems/find-k-th-smallest-pair-distance/

DFS and BFS (Union Find as alternative method for island kind of problem)

  1. https://leetcode.com/problems/validate-binary-search-tree/
  2. https://leetcode.com/problems/surrounded-regions/
  3. https://leetcode.com/problems/binary-tree-right-side-view/
  4. https://leetcode.com/problems/number-of-islands/

Backtracking

  1. https://leetcode.com/problems/generate-parentheses/
  2. https://leetcode.com/problems/sudoku-solver/
  3. https://leetcode.com/problems/permutations/
  4. https://leetcode.com/problems/beautiful-arrangement/

Graph

  1. https://leetcode.com/problems/coloring-a-border/
  2. https://leetcode.com/problems/couples-holding-hands/
  3. https://leetcode.com/problems/path-with-minimum-effort/
  4. https://leetcode.com/problems/network-delay-time/

Bit Manipulation

  1. https://leetcode.com/problems/single-number/
  2. https://leetcode.com/problems/bitwise-and-of-numbers-range/
  3. https://leetcode.com/problems/maximum-product-of-word-lengths/
  4. https://leetcode.com/problems/sum-of-two-integers/