问题一(荷兰国旗问题)
给定一个数组arr,和一个数num,请把小于num的数放在数组的
左边,等于num的数放在数组的中间,大于num的数放在数组的
右边。
要求额外空间复杂度O(1),时间复杂度O(N)
堆排序
本质是完全二叉树
优先级队列本质就是堆,且长于贪心,异常重要!!!
给定一个数组arr,和一个数num,请把小于num的数放在数组的
左边,等于num的数放在数组的中间,大于num的数放在数组的
右边。
要求额外空间复杂度O(1),时间复杂度O(N)
本质是完全二叉树
优先级队列本质就是堆,且长于贪心,异常重要!!!