Skip to content

shijw823/algorithm-notes

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

课件下载地址

算法面试通关40讲笔记

算法练习

需要记忆

  • 时间复杂度
    • 二叉查找树 O(logn)
    • 二叉树遍历 O(n)
    • optimal sorted matrix search 最优排序矩阵搜索 O(n)
    • 归并排序 O(nlogn)

笔记

  • hash表(HashSet、HashMap) 无序时间复杂度是O(1)
  • 二叉查找树(TreeSet、TreeMap) 有序时间复杂度 logn

沈剑

实战题目

  1. https://leetcode.com/problems/reverse-linked-list/ 第6讲
  2. https://leetcode.com/problems/linked-list-cycle 第6讲
  3. https://leetcode.com/problems/swap-nodes-in-pairs 第6讲
  4. https://leetcode.com/problems/linked-list-cycle-ii 第6讲
  5. https://leetcode.com/problems/reverse-nodes-in-k-group/ 第6讲
  6. https://leetcode.com/problems/kth-largest-element-in-a-stream/ 第11讲
  7. https://leetcode.com/problems/sliding-window-maximum/ 第12讲
  8. https://leetcode.com/problems/validate-binary-search-tree/ 第18讲

放弃

24、 25、31、32、33、36、37、38、42、47、48、49、50、51、52、53、54 61

Bloom Filter

当查询不存在的时候,是肯定不存在的, 当查询存在的时候,有可能是误识别,需要去存储里面确认下是否真的存在

代码模板

  • 递归
  • BFS 队列
  • DFS 递归
  • 二分查找
  • DP

58沈剑

Releases

No releases published

Packages

No packages published

Languages