一名AI算法工程师，热爱生成式模型和具身智能.
马拉车算法用来在字符串中查找最长回文字符串。解法很妙，但是理解起来有点难。偶然看到一个外国人写的文章，解释的清晰易懂，这是学习的笔记。原文：这里
这道题在leetcode的链接是leetcode。
中位数涉及奇偶问题，根据两个数组长度和是偶数还是奇数，中位数的计算方式是不同的。 遇到这种奇偶问题时，最直接的思维方式是统一奇偶的求解方法。 这里统一的方法就是将问题泛化为寻找第K大的数。
二分查找，是面试的基本问题，很多困难的问题中也要用到这个技术。写code时，有些小细节，还是需要留心。不然就可能出错。
本文的目的是解答如下三个问题，看文章的你，如果觉得这三个问题很清楚，就不用浪费时间看下去了。如果你觉得能大概回答一下，但是详细说又有点为难，就继续看下去吧。
女儿一直不怎么喜欢刷牙，我们也没太强制，结果得了龋齿，上牙正面几个和下牙两边的4-5个大牙都被被蛀了。