摘要: 描述 用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 数据范围:n≤1000要求:存储n个元素的空间复杂度为 O(n) ,插入与删除的时间复杂度都是 阅读全文
posted @ 2021-12-09 16:54 始是逍遥人 阅读(71) 评论(0) 推荐(1) 编辑
摘要: 描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围: 0≤n≤1000,−1000≤节点值≤1000要求:空间复杂度 O(1),时间复杂度 Ο(n) 如输入{1,3,5},{2,4,6}时,合并后的链表为{1,2,3,4,5,6},所以对应的输 阅读全文
posted @ 2021-12-09 11:33 始是逍遥人 阅读(38) 评论(0) 推荐(1) 编辑