摘要：
Q： A： 1.暴力计算，MN个节点，每个节点遍历MN次，O(M^2* N^2) 代码不贴了 2.我写的DP，时间O(MN),空间O(MN) 代码（有点长，但没什么技巧，就是强行保存算过的值） class Solution { public: int minTotalDistance(vector< 阅读全文
摘要：
Q: 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: “abc” 输出: 3 解释: 三个回文子串: “a”, “b”, “c”. 示例 2: 输入: “aaa” 输出: 6 说明: 阅读全文
摘要：
今天看剑指offer突然发现下学期都要去面试了，还没自己实现过快排非递归和归并非递归，这怎么能行呢，于是就写了一下。 （虽然有点卡壳，又回去翻了下算导，还是顺利写出来了） 先放图： 一亿数据量： #pragma warning(disable:4996) #include <iostream> #i 阅读全文