摘要: 感觉两个队列实现栈 比 两个栈实现队列 麻烦 1.栈为空:当两个队列都为空的时候,栈为空 2.入栈操作:当队列2为空的时候,将元素入队到队列1;当队列1位空的时候,将元素入队到队列2; 如果队列1 和 队列2 都为空的时候,那就选择入队到队列1. 3.出队操作:当两个队列都为空的时候,引发错误“栈为 阅读全文
posted @ 2017-02-23 23:42 小黄人python 阅读(3032) 评论(0) 推荐(0) 编辑
摘要: 找出最小或者最大的几个数我使用的是堆排序,效率为0(nlgn) 构建小顶堆返回末尾的k个数 或者 构建大顶堆返回前k个数 阅读全文
posted @ 2017-02-23 18:22 小黄人python 阅读(1392) 评论(0) 推荐(0) 编辑
摘要: 两种方法 1.在链表的初始化数据中加入 num 数据, 每添加一个节点,num加1,每删除一个节点,num减1 查找倒数第k个元素,即 指向第一个节点的指针向后移动 num - k 步。 2.使用两个指针 i 和 j, i和j初始化都指向第一个节点。 查看倒数第k个元素,先将 j 向右移动 k-1 阅读全文
posted @ 2017-02-23 02:15 小黄人python 阅读(2208) 评论(0) 推荐(0) 编辑
摘要: 首先自己用 节点 实现了 栈 这种数据类型 为了实现题目了要求,我使用的两个栈。 一个栈 用来 push pop 用户的数据, 另外一个栈用来存放 最小元素(涉及元素比较) 代码如下: 阅读全文
posted @ 2017-02-23 01:25 小黄人python 阅读(504) 评论(0) 推荐(0) 编辑