摘要:
本题主要用二分法的思想。因为题目要求时间复杂度为O(logn)。 1.首先用二分法找到旋转点,将数组分为两个递增子序列,再分别对两个子数组用二分法找到目标值。 2.再传统的二分法基础上多加一次判断,判断当前序列是否为递增序列。 JAVA class Solution { int []nums; in 阅读全文
摘要:
本题简单的动态规划 分三种情况: 1. 第一行元素:grid[i][j] += grid[i][j-1] 2.第一列元素:grid[i][j] += grid[i-1][j] 3.其他元素:grid[i][j] += min(grid[i-1][j], grid[i][j-1]) 返回矩阵最后一个元 阅读全文