Volvane

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

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