摘要：也就是要将两个指针逐步向中间逼近，找到那个临界点（就是左边大，右边小的left和right），然后返回right。 这个解法的复杂度：O(nlogn). 还有个O(n)的解法: 阅读全文

摘要：看这个例子 首先申请一个和原数组一样大小的数组tempGrid，然后把第一行所有列和第一列所有行的最短路径求出来。 第一行 第一列 tempGrid数组变成 然后中间的一些元素按照以下方式填充 即 参考： https://www.youtube.com/watch?v=lBRtnuxg-gU 阅读全文

摘要：问题描述 https://leetcode.com/problems/longest-palindromic-subsequence/description/ 一个例子： 令数组为a，画一个行列为a长度的矩阵，令为T 首先看长度等于1的情况： 也就是只看一个元素，比如只看a[0]这个元素，也就是一个 阅读全文