赞
踩
本文回顾高频前100题,分为方法进行总结。 对于常用的方法,给出经典例题。
下一章,给出不同问题场景 (字符串/数组/矩阵) ,分别会对应哪些方法。
目录
5. 排序类: 快排/堆排(堆:记录最大值/最小值) / 归并
6. 链表操作:头插(反转链表)/快慢指针(链表判环/找环头)
8. 维护 堆/双端队列 堆顶/队首,来维护 最大值/最小值
72.编辑距离
300.最长递增子序列
200.岛屿数量 (回溯:每个位置都有n种选择)
103. 二叉树的锯齿形层序遍历
236. 二叉树的最近公共祖先 (递归查找)
46.全排列 (回溯:每个位置都有n种选择)
51.N皇后 (回溯:每个位置都有n种选择)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。