摘要: leetcode刷题笔记七十五题 颜色分类 源地址:75. 颜色分类 问题描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代 阅读全文
posted @ 2020-07-21 17:53 ganshuoos 阅读(119) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记七十四题 搜索二维数组 源地址:74. 搜索二维矩阵 问题描述: 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [ 阅读全文
posted @ 2020-07-21 17:21 ganshuoos 阅读(91) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记七十三题 矩阵置零 源地址:73. 矩阵置零 问题描述: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [ 阅读全文
posted @ 2020-07-21 17:12 ganshuoos 阅读(132) 评论(0) 推荐(0) 编辑