2022年6月16日
力扣-75-颜色分类
摘要： 其实这题本质上其实是排序，而且跟快排非常像，但又不完全像 这题其实相当于一个简化版的快排，只需要将数组划分为3个部分就可以了 但不一样的地方又在于，快排算法是相当于递归了“单指针”的划分过程，而这道题目使用的“双指针”一次遍历划分 官方题解 官方题解给出了两种双指针的解法 交换0和1 指针1左边都是 阅读全文
posted @ 2022-06-16 12:06 YaosGHC 阅读(49) 评论(0) 推荐(0)