摘要: Python中的deque(Doubly Ended Queue)是使用collections模块实现的。 在我们需要从容器的两端更快地执行append和pop操作的情况下,与列表相比,使用双端队列更可取,因为与O(n)时间复杂度的列表相比,双端队列为append和pop操作提供了O(1)时间复杂度 阅读全文
posted @ 2021-01-29 11:27 XXXSANS 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 阅读全文
posted @ 2021-01-29 11:09 XXXSANS 阅读(167) 评论(0) 推荐(0) 编辑