leetcode刷题笔记 leetcode题解,记录自己的leetcode解题之旅,同时也记录一些数据结构和算法的知识 其中算法,主要是以下几种: 基础技巧:分治、二分、贪心 排序算法:快速排序、归并排序、计数排序 搜索算法:回溯、递归、深度优先遍历、广度优先遍历、二叉搜索树 图论:最短路径、最小生成树 动态规划:背包问题、最长子序列 数据结构,主要是以下几种: 数组 链表:单 / 双向链表 栈 队列 哈希表 堆:最大堆 / 最小堆 树与图:最近公共祖先、并查集 字符串:前缀树(字典树)/ 后缀树