![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 89
w_w人五
这个作者很懒,什么都没留下…
展开
-
南昌大学计算机考研机试练习题
南昌大学计专机试练习题(二)11.数组中重复的数字12.三数之和13.验证回文字符串14.Z字形变换15.设计一个getMin的栈16.用栈解决汉诺塔问题17.判断二叉树是否为平衡二叉树18.二叉树的中序遍历19.只出现一次的数字20.扩展“只出现一次的数字”11.数组中重复的数字题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内,不考虑溢出情况。数组中某些数字是重复的,但不知道...原创 2020-04-21 02:03:00 · 918 阅读 · 4 评论 -
南昌大学计算机考研机试练习题
南昌大学计专机试练习题1.合并两个有序的单链表2.删除排序链表的重复元素3.环形链表4.链表的中间结点5.两数相加1.合并两个有序的单链表思路:双指针遍历,取结点值较小者链接到新的单链表后面,剩余的接上。时间复杂度:O(M+N),M和N分别是两单链表的长度。空间复杂度:O(1)。而合并三个有序的单链表,只需调用两次合并方法即可。扩展:如果是无序的呢?可以先将他们排成有序链表再合并(归并排序O...原创 2020-04-20 15:37:21 · 683 阅读 · 0 评论