Avatar notebook default
26篇文章 · 3700字 · 1人关注
  • 72、最小编辑距离

    我太小看面试难度了,本来以为这样的题目不会遇到,但是小米面试的时候遇到了,好在没做出来也过了,所以一定要搞懂啊。 题目 思路还是百度百科的例子,...

  • 71、Simplify Path

    题目: 思路 解法

  • 64、Minimum Path Sum

    题目计算从左上角到右下角的最短路径长度。只能向下或者向右移动。 解法

  • 63、Unique Path 2

    在 unique paths I 基础上增加障碍物思路动态规划转移方程 解法

  • 62、Unique Paths

    题目一个机器人站在下标为(1,1)的起点走向下标为(m,n)的终点。机器人只允许往下走和往右走。问一共有多少条独特的路线? 思路一:动态规划通过...

  • 61、Rotate List

    Example 思路如果k == 0, k == len的话,是不需要反转的。这里的k是一个circular的概念,如果超过了LinkedLis...

  • 56+57、Merge Intervals 、Insert Intervals

    Merge Intervals Example 思路先按所有区间的起点排序,然后用pre和cur两个指针,如果有交集进行merge操作,否则pr...

  • 55、Jump Game

    Example非负整数数组,可以初始化第一次的位置. 每个元素的值代表跳跃的最长位置返回是否可以跳完数组 思路不断更新终点位置,直到超出数组

  • 54+59、Spiral Matrix、Spiral Matrix2

    Spiral Matrix Example 思路螺旋遍历输出一个m * n的数组。方向是上、右、下、左,依次循环。 解法 Spiral Matr...

文集作者