算法与数据结构

常见算法题、数据结构、LeetCode高频题解析。

目录

数据结构

• 数组与字符串
• 链表
• 栈与队列
• 树
• 图
• 哈希表
• 堆

算法

• 排序算法
• 查找算法
• 动态规划
• 贪心算法
• 回溯算法
• 分治算法
• 双指针
• 滑动窗口

常见题型

高频题目

• 两数之和
• 反转链表
• 二叉树遍历
• 最长公共子序列
• 岛屿数量
• 股票买卖
• 爬楼梯
• 背包问题

题目分类

• 简单：基础语法、简单逻辑
• 中等：数据结构、算法应用
• 困难：复杂算法、优化技巧

刷题建议

1. 先易后难：从简单题开始，逐步提升
2. 分类刷题：按数据结构和算法分类
3. 重复练习：同一题多次练习
4. 总结模板：归纳常见解题模板
5. 时间复杂度：分析算法效率

推荐资源

• LeetCode中国站
• 《剑指Offer》
• 《程序员代码面试指南》