2021年6月16日

荷兰国旗问题

摘要： 问题描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 问题分析：这部分其实和快排中的partition部分很相似，其思想就是将任意一个数组分成三部分，分别是小于 阅读全文

posted @ 2021-06-16 20:47 机器猫007 阅读(51) 评论(0) 推荐(0)

导航