力扣上岸

力扣中有很多道题目可以用前缀树来解决。作为一种树的数据结构，前缀树被广泛应用在很多场景中，比如在搜索引擎中输入几个字，就会有自动补全的一系列选项出来。 本文将讲两道题，一道是前缀树的实现，另一道题是前缀树的应用。 第一步，就是实现一个新的类叫做Node，表示这棵树上的结点。有两…

想必很多人都听说过“双指针”这种解法。那么什么时候要使用双指针呢？双指针可以用来解决哪些问题？本文以一道高频题力扣第11题来讲解双指针算法。 可以盛的水由三个因素决定：左侧第i个端点的高度、右侧第j个端点的高度、i到j的距离。在一段连续的区间上，要确定两个端点的位置，可以让我们…

在插入排序的模版中，搜索A[j]的位置时，我们从后往前地遍历，搜索的同时把每个数字往后移动一位。这道题目基本不需要改动插入排序模版，只是在链表中我们必须从头开始搜索。 下面的代码中prevNode指向的代表模版中的排序序列A[1...j-1]，head就是模版外层循环的j = …

Bellman-Ford算法可以用来计算有权图中的最短路径。其远离就是对图中的每一条边调用"relax"函数。"relax"函数做了这样一件事：假设图中存在a, b, c三个点，ab如果小于ac + cb，那么ab之间的距离更新为ac + cb。伪代码如下： 这道题目问“从起点…