算法之美

在之前的文章里，我分享了Js版的堆实现和C语言版的堆实现, 今天我们就用堆和优先队列高效解决一些问题，分别是经典的`TopK`问题-堆解法，以及`3D`接雨水-优先队列解法。

之前讲过，只要逐个找出每个点左右的最大值，即可得到可以接的雨水；维护左右两个指针，以及left_max, right_max

在前阵子的一篇分享里，简单提到了单调栈这个数据结构，当时只是用单调栈解决了股票问题，是最基础的入门示例，算是`easy`或者勉强`medium`级别,今天用单调栈来解决一些`hard`题目

从简单快速排序说起，逐步延伸至Partition算法和Three-Partition算法，他们高效的原理，以及相适应的场景

分享一个简单但挺有意思的算法题2，使用到贪心-单调栈-动态规划，非常适合这几个算法思想的入门示例题目

这道题常见且并不难，有意思的是解法非常多，在nums1 和 nums2长短不同场景下，挑选最高效的解法

Manacher算法，又叫“马拉车”算法，可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题。 我们用 f(i) 来表示以字符串的第 i 位为回文中心，可以拓展出的最大回文半径，那么 f(i) - 1 就是以 i 为中心的最大回文串长度。为什么呢？通常长度…