alfredHit

1. 小于n的最大数（字节真题） 题目要求：给定一个数n如23121；给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数 思路：来自这里 2. LRU cach...

刷题两个月，收获颇丰。 每天三到四道题，偶尔时间紧张的时候，也会划水快速理解题解，提交AC。 印象比较深刻的一开始刷的时候，手感非常模式，到后面慢慢习惯。 然后开始见识到各...

题目1：Floyd 算法精讲 讲解 动态规划思路 题目2：A * 算法精讲 （A star算法） 讲解 A * 算法 是利用启发式函数 来优化 BFS， 确定一个优先遍历的...

Bellman_ford 不同场景的应用。 题目1： Bellman_ford 队列优化算法 讲解 对于bellman_ford做了队列优化，也就是这个判断 minDist...

题目1： dijkstra（堆优化版）精讲 讲解 使用小顶堆，对边权值进行自动排序。 题目2： Bellman_ford 算法精讲 讲解 单源最短路问题， 考虑边有负权值的...

拓扑排序 和 最短路径 题目1：拓扑排序 讲解 每次找入度为0的点，然后移除它。 依次进行就是 节点的顺序就是 遵循依赖的。 题目2：最短路径 dijkstra算法， 类似...

这篇文章始于一个需求：我们在 SDK 提供的某个 View 的 Subview 中实现了单击双击等多个 Gesture Recognizer，而客户希望自己在这个 View...

题目1：寻宝 Kruskal 求最小生成树讲解 Prim 求最小生成树讲解 prim求最小生成树： 维护minDis数组 记录所有节点距离最小生成树的 最小距离。 依次遍历...

并查集的应用 题目1：684. 冗余连接 讲解 属于常规并查集的应用， 依次加入每条边 如果发现某条边的两个节点已经在一个集合当中，那么就是冗余的边了。 题目2：685. ...

并查集理论基础知识 并查集被用来解决连通性问题， 可以用下面的题目来理解这句话。 换另外一种易理解的说法：解决的是判断两个元素是否在同一集合中的问题。 题目1：1971. ...

题目1：127. 单词接龙 讲解 题目2：有向图的完全可达性 讲解 题目3：463. 岛屿的周长 讲解...

题目1： 孤岛总面积 讲解 本例写法比较容易出错。 建议按照题解思路，沿着边先将非孤岛排除。 然后再搜索孤岛数量。 题目2：沉没孤岛 讲解 和上一题孤岛总面积思路类似。 题...

岛屿问题 题目1：200. 岛屿数量 岛屿深搜 岛屿广搜 题目2：695. 岛屿的最大面积 讲解...

讲解 图论理论基础 深度优先搜索理论基础 广度优先搜索理论基础 题目1：797. 所有可能的路径 讲解...

题目1：42. 接雨水 讲解 使用双指针法，找出每根柱子左右两侧最高的柱子。 然后遍历每根柱子，对于这根柱子可以接到的雨水面积是 宽度为1 高度为左右两侧最高柱子里面的较小...

算法系列：数组 题目1：739. 每日温度 讲解 题目2：496. 下一个更大元素 I 讲解 题目3：503. 下一个更大元素 II 讲解...

题目1：647. 回文子串 讲解 题目2：516. 最长回文子序列 讲解 总结一下 随想录总结篇 很全面，按照下面的题目总结进行复习即可。...

题目1：115. 不同的子序列 讲解 这里有个重点是， 如果字符相等 dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1]。 dp[i - ...

题目1：1143.最长公共子序列 讲解 leetcode 题目2：1035.不相交的线 讲解 leetcode 很典型的一个最长公共子序列的 应用题描述。 可以尝试自己再理...

题目1：300.最长递增子序列 讲解 leetcode 题目2：674. 最长连续递增序列 讲解 leetcode 题目3：718. 最长重复子数组 讲解 leetcode...