2018年7月19日
牛客算法初级班（复杂度估算和排序算法 下）
摘要： 内容 荷兰国旗问题 改善后的经典快排序 随机快排 堆结构 堆排序 一.荷兰国旗问题 题目： 给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 解决思想： partiti 阅读全文
posted @ 2018-07-19 15:46 鸿城追忆 阅读(610) 评论(0) 推荐(0) 编辑