摘要:
题目:两组数,左边为已升序排列称为S,右边的未排序称为R,在空间复杂度为O(1)的情况下将所有数排序 思路:两组数为两个栈,S是可以为空的。循环以下基本操作,直到R为空: 弹出R的栈顶,用变量T保存,由于S为升序排列,所以栈顶为最大,那么只要S的 栈顶比T大就将S的栈顶弹出并推进R,直到S的栈顶比T 阅读全文
posted @ 2018-10-15 15:03
张奥那多益达普里奥
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号