【Leetcode题解】Leetcode题解持续更新....

简单

118. 杨辉三角（水题）
122. 买卖股票的最佳时机 II（贪心、水题）
204. 计数质数（欧拉线性筛）
217. 存在重复元素（水题）
234. 回文链表 （异或法求解，空间复杂度O(1), 时间复杂度O(n)）
242. 有效的字母异位词（水题）
283. 移动零（水题）
290. 单词规律（水题）
292. Nim 游戏（博弈）
349. 两个数组的交集（set求交集）
387. 字符串中的第一个唯一字符（水题）
389. 找不同（异或法求解,击败100%用户时间）
455. 分发饼干（贪心）
463. 岛屿的周长（水题，遍历每个点的四周）
476. 数字的补数 （位运算 异或）
746. 使用最小花费爬楼梯（动态规划）
844. 比较含退格的字符串（栈）
860. 柠檬水找零（贪心）
922. 按奇偶排序数组 II（桶排序）
925. 长按键入 （字符串比较）
941. 有效的山脉数组（水题，遍历求解）
976. 三角形的最大周长（滑动窗口）
1030. 距离顺序排列矩阵单元格（水题，曼哈顿距离排序）
1122. 数组的相对排序（标记位置，自定义排序函数）
1207. 独一无二的出现次数 （水题，击败100% 用户时间！）
1356. 根据数字二进制下 1 的数目排序
1365. 有多少小于当前数字的数字（排序预处理，线性求解）
1370. 上升下降字符串（水题）

中等

31. 下一个排列（排列）
34. 在排序数组中查找元素的第一个和最后一个位置（二分、lower_bound、upper_bound）
48. 旋转图像（数组）
49. 字母异位词分组（水题）
62. 不同路径（动态规划）
103. 二叉树的锯齿形层序遍历（BFS, 二叉树层次遍历）
129. 求根到叶子节点数字之和 （先序遍历，记录根到叶子节点的值）
127. 单词接龙（双向BFS）
134. 加油站（贪心、思维）
143. 重排链表（转化成线性表）
144. 二叉树的前序遍历（树的前序遍历根左右，递归求解）
147. 对链表进行插入排序（链表排序）
148. 排序链表（排序）
222. 完全二叉树的节点个数（二叉树层次遍历）
316. 去除重复字母（栈，贪心）
328. 奇偶链表（双指针）
376. 摆动序列（贪心）
402. 移掉K位数字（单调栈）
406. 根据身高重建队列（思维）
452. 用最少数量的箭引爆气球（贪心，区间问题）
454. 四数相加 II（预处理优化）
621. 任务调度器（排序 可用堆/优先队列进行优化）
649. Dota2 参议院（贪心）
659. 分割数组为连续子序列（堆 + 贪心）
714. 买卖股票的最佳时机含手续费（动态规划）
738. 单调递增的数字（模拟）
763. 划分字母区间（预处理后缀相同字符的位置，O(n)贪心遍历求解）
767. 重构字符串（大顶堆+贪心）
842. 将数组拆分成斐波那契序列（DFS）
845. 数组中的最长山脉（动态规划预处理，求最长上升和最长下降和的最大值）
861. 翻转矩阵后的得分（贪心）
1024. 视频拼接（区间预处理，贪心）

困难

37. 解数独（预处理+DFS）
57. 插入区间（区间标记）
135. 分发糖果（贪心）
140. 单词拆分 II（DFS搜索+记忆化剪枝）
164. 最大间距（桶排序+分块）
321. 拼接最大数（单调栈）
327. 区间和的个数（线段树/树状数组）转载
381. O(1) 时间插入、删除和获取随机元素 - 允许重复 （高效算法，语言特性）
493. 翻转对（离散化+线段树/树状数组）
514. 自由之路（BFS+优先队列）
973. 最接近原点的 K 个点（自定义距离比较函数）