摘要:
给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案 阅读全文
posted @ 2019-04-03 11:48
twoheads
阅读(170)
评论(0)
推荐(0)
摘要:
(较简单,但犯错太多) 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 示例 2: 执行用时 : 1 ms, 在Search a 2D Matrix的Java提交中击败了 阅读全文
posted @ 2019-04-03 09:53
twoheads
阅读(177)
评论(0)
推荐(0)
摘要:
(1过,解法不好,看參考荷兰国旗问题解法) 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 阅读全文
posted @ 2019-04-03 09:51
twoheads
阅读(180)
评论(0)
推荐(0)

浙公网安备 33010602011771号