随笔分类 -  算法

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