2018 年 10月 15 日随笔档案 - 张奥那多益达普里奥

2018年10月15日

摘要：题目：两组数，左边为已升序排列称为S,右边的未排序称为R，在空间复杂度为O（1）的情况下将所有数排序思路：两组数为两个栈，S是可以为空的。循环以下基本操作，直到R为空：弹出R的栈顶，用变量T保存，由于S为升序排列，所以栈顶为最大，那么只要S的栈顶比T大就将S的栈顶弹出并推进R，直到S的栈顶比T 阅读全文

posted @ 2018-10-15 15:03 张奥那多益达普里奥阅读(259) 评论(0) 推荐(0) 编辑