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”)
      • 1249 Minimum Remove to Make Valid Parentheses
      • 225 Implement Stack using Queues
      • L362 Sliding Window Maximum
      • 439 Ternary Expression Parser
      • 20 Valid Parentheses
      • 155 Min Stack
      • 150 Evaluate Reverse Polish Notation
      • L495 Implement Stack
      • L492 Implement Queue by Linked LIst
      • L493 Implement Queue by Linked List II
      • 232 Implement Queue using Stacks
      • L229 Stack Sorting
      • L224 Implements Three Stacks by Singly Array
      • 71 Simplify Path
      • 32 Longest Valid Parentheses
      • 379 Design Phone Directory
      • L643 Longest Absolute File Path (388)
      • 716 Max Stack
      • 609 Find Duplicate File in System
    • 23 Heap
    • 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

22 Data Structure (stack & queue --“dek”)

146 LRU (L134)

460 LFU (L24)

208 Implement Trie (Prefix Tree) (L442)

225 Implement Stack using Queues (L494)

232 Implement Queue using Stacks (L40)

L495 Implement Stack

L493 Implement Queue by Linked List II

L492 Implement Queue by Linked LIst

L229 Stack Sorting

L224 Implements Three Stacks by Singly Array

439 Ternary Expression Parser

20 Valid Parentheses

155 Min Stack

716 Max Stack

150 Evaluate Reverse Polish Notation (L424)

71 Simplify Path

379 Design Phone Directory

L643 Longest Absolute File Path (388) -- 实现上可以用prefix sum数组

609 Find Duplicate File in System

1249 Minimum Remove to Make Valid Parentheses

946 Validate Stack Sequences -- 这是一条stack的贪心

Deque:

L362 Sliding Window Maximum (239)

L528 Flatten Nested List Iterator

单调栈

Previous174 Dungeon GameNext1249 Minimum Remove to Make Valid Parentheses

Last updated 4 years ago

Was this helpful?