LeetCode解题目录

Posted 2021-08-29 AI 菌

本目录用来收录一些经典的、常考的数据结构与算法题，每一题都有相应的解析，可供学习和参考。

文章目录

• • 一、数据结构
  • • 1、字符串
    • 2、数组
    • 3、链表
    • 4、二叉树
    • 5、栈
    • 6、队列
  • 二、算法
  • • 1、贪心算法

---

一、数据结构

1、字符串

已解题目	难度
把数组排成最小的数	简单
有效的括号	简单
实现strStr()：查找子串位置	简单
最后一个单词的长度	简单
二进制求和	简单
验证回文串	简单
字母异位词分组	中等

2、数组

已解题目	难度
把数组排成最小的数	简单
买卖股票的最佳时机	简单
旋转数组	简单
加一	简单
两个数组的交集	中等
最长公共前缀	中等

3、链表

已解题目	难度
返回倒数第K个节点	简单
合并两个有序链表	简单
回文链表	简单
相交链表	简单
删除链表的节点（ leetcode18）	简单
删除链表中的重复元素	简单

4、二叉树

已解题目	难度
前序遍历	简单
中序遍历	简单
后序遍历	简单
层序遍历	简单
递增顺序搜索树	简单
二叉搜索树范围和	简单
二叉搜索树的第k大节点	简单
二叉树的深度	简单
员工的重要性	简单
平衡二叉树	简单
对称二叉树	简单
二叉树的镜像	简单
二叉搜索树中的众数	简单

5、栈

已解题目	难度
基本计算器	简单
最小栈	简单
用队列实现栈	简单
栈的最小值	简单
有效的括号	简单
用两个栈来实现队列	中等
无法吃午餐的学生数量	中等
化栈为队（实现push、pop、peak、empty等操作）	中等

6、队列

已解题目	难度
滑动窗口最大值	简单

二、算法

1、贪心算法