摘要: 2020-04-09 最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 题解: 思路1: 动态规划 我们新建一个额外的 dpdp 数组,与原矩阵大小相同。在这个矩阵中,dp(i, j)dp(i, 阅读全文
posted @ 2020-04-09 15:17 蓝小胖纸 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 2020-04-09 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在 队首之后以形成一个循环。它也被称为“环形缓冲器” 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了, 我们就不能 阅读全文
posted @ 2020-04-09 09:15 蓝小胖纸 阅读(353) 评论(0) 推荐(0) 编辑