随笔分类 - 算法
摘要:"62. 不同路径" 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 示例 1: 示例 2: 提示: 1 dp(m, vector
阅读全文
摘要:时间复杂度 $O(M N)$
阅读全文
摘要:"力扣27题《移除元素》" 题目描述不允许使用额外的数组空间,所以只能在原数组上操作。 我们使用两个指针,一个快指针 i 和一个慢指针 k 。i 每次移动一步,而 k 只在添加新的被需要的值时才移动一步。 因为我们的新数组的长度会小于等于旧数组,调用者在调用函数时根据返回的长度,它会打印出数组中该长
阅读全文