摘要: 仅供自己学习 思路: 因为num1的空间能容纳num1和num2的内容,所以第一种方法就是可以把num2的数全加进num1中然后在sort即可。 相当于调用快排时间复杂度为O((m+n)log(m+n)),空间复杂度O(1) 第二种方法是创建一个数组,然后比较num1和num2的大小放入新数组,最后 阅读全文
posted @ 2021-04-05 13:16 Mrsdwang 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 需要定义两个栈st1,st2.第一次调用CQueue()时,可以用于清空两个栈。加入元素的函数直接加入进st1即可,对于删除函数,要先判断st2是否为空,如果不为空直接从st2弹出元素,如果为空就从st1一直加元素直到st1为空,如果st1为空,st2没有元素加进去,那么就返回 阅读全文
posted @ 2021-04-05 00:18 Mrsdwang 阅读(35) 评论(0) 推荐(0) 编辑