LeetCode075——颜色分类

我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/sort-colors/description/ 题目描述: 知识点:三路快排 思路一:两趟扫描 第一趟扫描记录0、1和2的数量,第2趟扫描重写当前数组。 时间复杂度是O(n),其中n为nums数组的长度。空间复杂度是O
相关文章
相关标签/搜索