摘要：
写了一个爆搜，超时了，所以更改了一个方法，使用flag数组记录标志， 动态规划，类似于lcs的解法，数组flag[i][j]记录s从i到j是不是回文 首先初始化，i>=j时，flag[i][j]=true，这是因为s[i][i]是单字符的回文，当i>j时，为true，是因为有可能出现flag[2][ 阅读全文
摘要：
题目大意：找到两个排序数组的中位数。 水了一发，将两个数组合并为一个数组，直接输出中位数了。（可见leetcode好像并没有对时间进行控制）。 另一种方法： 该问题换成另一种说法就是：寻找两个数组中第K小的数字，这里K=（m+n）/ 2。 首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2 阅读全文