2020年3月12日
三色旗问题
摘要： 题目：只有0，1，2组成的数组，将其按0..0..1...1..2...2排序。（leetcode75） 分析： 非常有意思的一道题目。由 Dijkstra 提出 快速排序其实就是不断地调用partition分区函数，快速排序只需要分2个区，用了两个指针。 这里3个分区就需要三个指针。 主要看中间指 阅读全文
posted @ 2020-03-12 13:21 Rogn 阅读(313) 评论(0) 推荐(0) 编辑