摘要: 缩减搜索空间 笔者先通过描述第一道简单的例题后,对算法进行详细的剖析。 11. 盛最多水的容器 题目描述 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画n条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和(i, 0)。找出其中的两条线, 阅读全文
posted @ 2020-12-01 20:36 脱线森林` 阅读(197) 评论(0) 推荐(1) 编辑
摘要: 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 题解与分析 反向遍历—对0元素冒泡 我们需要对数组进 阅读全文
posted @ 2020-12-01 09:28 脱线森林` 阅读(96) 评论(0) 推荐(0) 编辑