cv_gordon

摘要： 启发 1）做题前一定要读懂题目 在本题中，首先要清楚地定义回文子串的概念，然后才能设计算法查找它。 如中心扩散法，其主要思想在于找到一个回文子串的定义——两侧互为镜像。进一步分为奇数长度和偶数长度进行讨论。 在这里附上kaggle宗师高志峰的心得， 2）查找的过程要非常注意边界的处理 这往往是非常容 阅读全文

摘要： 使用二分法搜寻合适的i值，计算对应的j值，最后通过分类讨论nums1和nums2的多种情况计算得到中值。 二分法的关键思想是 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执 阅读全文