数据结构与算法
该存储库包含数据结构和算法概念以及对面试有用的问题
目录
要考虑的提示
如果输入数组已排序,则
二进制搜索
两个指针
如果要求提供所有排列/子集,则
回溯
如果给一棵树,
DFS
BFS
如果给出图
DFS
BFS
如果给出链接列表,则
两个指针
如果禁止递归,则
叠放
如果要求最大/最小子数组/子集/选项,则
动态编程
如果要求输入前K个/后K个项目
堆
如果要求输入通用字符串,则
地图
特里
其他
映射/设置O(1)时间和O(n)空间
对O(nlogn)时间和O(1)空间的输入进行排序
评论0
最新资源