26篇文章 · 3700字 · 1人关注
我太小看面试难度了,本来以为这样的题目不会遇到,但是小米面试的时候遇到了,好在没做出来也过了,所以一定要搞懂啊。 题目 思路还是百度百科的例子,...
题目: 思路 解法
题目计算从左上角到右下角的最短路径长度。只能向下或者向右移动。 解法
在 unique paths I 基础上增加障碍物思路动态规划转移方程 解法
题目一个机器人站在下标为(1,1)的起点走向下标为(m,n)的终点。机器人只允许往下走和往右走。问一共有多少条独特的路线? 思路一:动态规划通过...
Example 思路如果k == 0, k == len的话,是不需要反转的。这里的k是一个circular的概念,如果超过了LinkedLis...
Merge Intervals Example 思路先按所有区间的起点排序,然后用pre和cur两个指针,如果有交集进行merge操作,否则pr...
Example非负整数数组,可以初始化第一次的位置. 每个元素的值代表跳跃的最长位置返回是否可以跳完数组 思路不断更新终点位置,直到超出数组
Spiral Matrix Example 思路螺旋遍历输出一个m * n的数组。方向是上、右、下、左,依次循环。 解法 Spiral Matr...
文集作者