Skip to content

Latest commit

 

History

History
67 lines (55 loc) · 974 Bytes

note.md

File metadata and controls

67 lines (55 loc) · 974 Bytes

#数据结构可以对应的java工具类

堆(heap) --> PriorityQueue
PriorityQueue默认是小顶堆 
要使用大顶堆可以重写比较器
Queue<Integer> pq = new PriorityQueue<>((v1, v2) -> v2 - v1);

二叉查找数(BST) --> TreeMap 

##题目类型

《《堆》》
1.数据流中的中位数
《《快速排序》》
1.最小的k个数
《《插入排序》》
《《栈》》
《《队列》》
从上到下打印二叉树
《《链表》》
《《双指针》》
盛最多水的容器
三数之和
《《哈希表》》
《《动态规划》》
斐波那契数列
青蛙跳台阶问题
《《递归》》
斐波那契数列 《尾递归yyds》
青蛙跳台阶问题(记忆化递归,尾递归,动态规划,递归)
《《滑动窗口》》
和为S的连续正数数列

##二叉树中如果有递归可以试着用栈代替递归写一次