摘要:
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 1. cur 遍历到0时,与left指针交换值,cur+=1, left+=1 2. cur 阅读全文
摘要:
给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 本题我可以想到 空间O(m+n)的算法,但是O(1)是参考题解区大神的思路。 收获: 1. 可以通过连等于来给两个变量赋相同的值: a = b = 1 2. 思路上: a) 可以用虚拟值代替0来 阅读全文