摘要：
给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数0、 1 和 2分别表示红色、白色和蓝色。 示例 1： 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 示例 2： 输 阅读全文
posted @ 2021-09-10 09:04
wwcg2235
阅读(28)
评论(0)
推荐(0)
摘要：
编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 阅读全文
posted @ 2021-09-10 08:44
wwcg2235
阅读(32)
评论(0)
推荐(0)
摘要：
给定一个m x n的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。 进阶： 一个直观的解决方案是使用 O(mn)的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用O(m + n)的额外空间，但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方 阅读全文
posted @ 2021-09-10 07:54
wwcg2235
阅读(28)
评论(0)
推荐(0)
摘要：
给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rors 阅读全文
posted @ 2021-09-10 07:51
wwcg2235
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号