前言
本系列主要记录常用的数据结构的算法,包括在面试中,leedcode, 牛客, labuladong等中的精化
一、计算机常见数据结构和算法概览
二、面试中常用算法
- 先排序再遍历再操作
- 问题数据特点---->合适的数据结构---->合适的算法实施
- 常考算法(八种):动态规划,回溯,BFS/DFS, 贪心分治; 双指针,过程模拟,位运算,经典算法(LRU, 图算法,排序算法,大数问题,前缀树等)
- 补充:
- 过程模拟:能放在一起的步骤尽量放在一起做,不添加额外的得步骤,简化操作;
- 递归:解决所有树图的问题以及类树类图问题
总结