leetcode
答案
介绍
leetcode
题解，记录自己的
leetcode
解题之路。
本仓库目前分为三个部分：
第一部分是对于数据结构与算法的总结；
第二部分是
leetcode
经典题目的解析，包括思路，关键点和具体的代码实现；
第三部分是公司攻克。
只有熟练掌握基础的数据结构与算法，才能对复杂问题迎刃有余。
数据结构与算法
概述
其中算法，主要是以下几种：
基础技巧：分治、二分、贪心
排序算法：快速排序、归并排序、计数排序
搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
图论：最短路径、最小生成树
动态规划：背包问题、最长子序列
数据结构，主要有如下几种：
数组与链表：单
/
双向链表
栈与队列
哈希表
堆：最大堆
／
最小堆
树与图：最近公共祖先、并查集
字符串：前缀树（字典树）
／
后缀树
如何正确高效地使用LeetCode？
基本步骤
汇总经典题型，分门别类去刷；
标出难度，给出解析过程；
反复练习，直到代码最优，解法最优（有时候甚至觉得自己的代码精简到一个符号都无法减少的地步）；
具体步骤
对于遇到的每个题目，做上标记，题目难度（easy
medi
