摘要: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 难度⭐ 思路 stack1 正向队列 用于添加。 stack2 反向队列 用于删除。 我的代码。 vs2005上编译。 注意 T& 的含义,代表引用。 模板的用法。 python 增#直接push 到 stack1 阅读全文
posted @ 2018-07-17 23:11 lightmare 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 难度⭐思路stack1 正向队列 用于添加。stack2 反向队列 用于删除。我的代码。class Solution{public: void push(int node) {... 阅读全文
posted @ 2018-07-17 23:11 lightmare 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 笔者介绍:姜雪伟,IT公司技术合伙人,IT高级讲师,CSDN社区专家,特邀编辑,畅销书作者,已出版书籍:《手把手教你架构3D游戏引擎》电子工业出版社和《Unity3D实战核心技术详解》电子工业出版社等。CSDN视频网址:http://edu.csdn.net/lect... 阅读全文
posted @ 2018-07-17 22:12 lightmare 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 关键是举例和画图的思想。主要分三种类型。1.有右子树:返回 右子树的最左节点。2.无右子树:2.有父节点:2.是左结点:返回 父节点。3.无右子树:3.有父节点:3.是右节点:找到第一个是左结点的节点,返回 该节点的父节点。//这里的while我出了个bug4.无右子... 阅读全文
posted @ 2018-07-17 00:11 lightmare 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 关键是举例和画图的思想。 主要分三种类型。 1.有右子树:返回 右子树的最左节点。 2.无右子树:2.有父节点:2.是左结点:返回 父节点。 3.无右子树:3.有父节点:3.是右节点:找到第一个是左结点的节点,返回 该节点的父节点。//这里的while我出了个bug 4.无右子树:4.无父节点:返回 阅读全文
posted @ 2018-07-17 00:11 lightmare 阅读(119) 评论(0) 推荐(0) 编辑