算法入门

写在前面

汇总贴，持续更新～

2021.04.06 Leetcode刷题1000道，不再继续筛选题解
2020.04.17 Leetcode刷题600道，更新筛选出的题解
2020.03.16 Leetcode刷题400道，更新筛选出的题解
2020.02.14 Leetcode刷题200道，更新筛选出的题解
2019.11.02 剑指Offer(Java实现) 完成

---

在路上

记一次失败的探索过程：算法题-连续的子数组和

记一次成功的探索过程：算法题-单词搜索II (暴力+字典树)

---

《剑指Offer》(Java实现)

数组中重复的数字

二维数组中的查找

替换空格、重建二叉树

斐波那契数列、旋转数组中的最小数字

矩阵中的路径、机器人的运动范围

剪绳子、二进制中1的个数

数值的整数平方、打印从1到最大的n位数、删除链表的节点

正则表达式匹配、表示数值的字符串

调整数组顺序使奇数位于偶数前面、链表中倒数第k个节点、链表中环的入口节点、反转链表

树的子结构、二叉树的镜像、对称的二叉树

顺时针打印矩阵、包含min函数的栈、栈的压入\弹出序列

从上到下打印二叉树、二叉搜索树的后序遍历序列、二叉树中和为某一值的路径

复杂链表的复制、二叉搜索树与双向链表、字符串的排列

数组中出现次数超过一半的数字、最小的k个数

数据流中的中位数

连续子数组的最大和、1~n整数中1出现的次数

数字序列中某一位的数字、把数组排成最小的数、把数字翻译成字符串、礼物的最大价值、最长不含重复字符串的子字符串

丑数、第一个只出现一次的字符、数组中的逆序对、两个链表的第一个公共节点、在排序数组中查找数字

二叉搜索树的第k大节点、二叉树的深度、数组中数字出现的次数

和为s的数字、翻转字符串、队列最大值

n个骰子的点数、扑克牌中的顺子、圆圈中最后剩下的数字

股票的最大利润、求1+2+…+n、不用加减乘除做加法、构建乘积数组

把字符串转换成整数、树中两个节点的最低公共祖先

---

算法拾遗

算法拾遗：图

算法拾遗：树

---

LeetCode

2021.04.06 delete

leetcode上面大佬特别多，最近刷的十分欢乐。刷的同时也将一些个人认为比较经典的算法总结归类了一下，详情请见下方Github链接

jio-deng/algorithmInJava

2021.04.06 new

因为各种事情吧，刷题只能抽空刷一刷了。简单题刷完了，中等题也刷了快500道，越刷越觉得算法很有意思，也发现自己的水平不够，总结出来的东西，一是不够系统，无法满足循序渐进引导的过程；二是舍本逐末，我更喜欢把一些自己觉得有意思的题拿出来，而没有评估这道题的思想或者对于学习的价值是否特别高。所以Leetcode的筛选，就不再更新了，强烈建议大家去Leetcode上根据标签和分类去刷，不管能否做出来，都要再看一遍题解和评论区的大神解法，对个人提升的效果很好。最后贴一下自己的leetcode主页：Leetcode-Johnny Deng的主页，共勉～

算法快速通道

动态规划

区域和检索-数组不可变(前缀和)—powcai

动态规划之最长公共子序列（LCS）—labuladong

通用思路团灭打家劫舍问题—labuladong

一个通用方法团灭 6 道股票问题—labuladong

三种方法解决树形动态规划问题-从入门级代码到高效树形动态规划代码实现—王小二

子序列问题通用思路|最长回文子序列—labuladong

44.通配符匹配-双指针和动态规划—powcai

分割回文串 III—z446979478

编辑距离–动规经典题目

不同的子序列—powcai

参加考试的最大学生数-DP + 记忆化递归(Java)—fanhua

零和！对手局面最差时，自己最优！—前额叶没长好

贪心

灌溉花园的最少水龙头数目(贪心 14ms)—余先声

44.通配符匹配-双指针贪心—Sun

树

morris序列—CodeKiller

morris遍历详解（实现树的前中后序遍历）—波逐流

中序遍历团灭系列二叉搜索树问题—贾志统

红黑树—学习路径及代码实现

Java手写小顶堆—Kelvin

99% Trie 吐血攻略，包教包会—Sweetiee 🍬

线段树—力扣

图

并查集Union-find及其在最小生成树中的应用—老白

阈值距离内邻居最少的城市(floyd算法)—soap88

单词接龙(BFS+无向图)—Johnny Deng

最短路径算法：Dijkstra, BFS, SPFA, 0-1 BFS —lucifer1004

柱状图

柱状图中最大的矩形—powcai

最大矩形(解法基于上一道题)—评论区中的id为：要脱发啦啊啊啊啊

字符串

(滑动窗口匹配字符串)串联所有单词的子串—powcai

最小覆盖子串-滑动窗口—力扣 (LeetCode)

KMP算法详解(二维)—labuladong

KMP代码实现(一维)

数位DP + KMP前缀数组(Java)—fanhua

数据库

leetcode 数据库题目全部题解—jason

打开你脑洞的神仙解法

快慢指针破循环—金字塔下的小蜗牛

旋转数组-三次reverse解法—力扣

如何高效判定、筛选素数—labuladong

各位相加—陈越

数组的度—巧用数据结构

蓄水池抽样算法—jason

贪心算法、并查集（Java）—liweiwei1419

简单的染色问题，不需要考虑回溯—张佳晨

摆动序列—评论区-Angus-Liu

---

《啊哈！算法》

《啊哈！算法》知识点汇总