码迷,mamicode.com
首页 >  
搜索关键字:front    ( 2274个结果
107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]解题思路:首先temp临时记录层次遍历每一层的结点值,当遍历到下一层的结点时就将temp记录到result中.代码实现/***Definiti
分类:其他好文   时间:2020-02-28 12:07:32    阅读次数:53
【剑指Offer】面试题32 - I. 从上到下打印二叉树
题目 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树:?[3,9,20,null,null,15,7], 返回: 提示: 节点总数 levelOrder(TreeNode root) { vector res; if (root) { queue que; ...
分类:其他好文   时间:2020-02-26 22:31:09    阅读次数:83
费解的开关
"费解的开关" 利用逆推,得出6步之内可以得到的状态,剪枝之后,可以在规定时间内完成。 ...
分类:其他好文   时间:2020-02-26 21:10:53    阅读次数:100
PAT 1014 Waiting in Line (模拟)
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules ...
分类:其他好文   时间:2020-02-26 18:40:18    阅读次数:62
约瑟夫环问题(队列实现)
问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,要求找到最后一个出列的人或者模拟这个过程。 代码: 1 #include <iostream> 2 #inclu ...
分类:其他好文   时间:2020-02-26 10:28:28    阅读次数:126
[LeetCode] 933. Number of Recent Calls 最近的调用次数
Write a class to count recent requests. It has only one method: , where t represents some time in milliseconds. Return the number of s that have been ...
分类:其他好文   时间:2020-02-25 09:48:11    阅读次数:68
【LeetCode】101. 对称二叉树
题目 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明 : 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 本题同 "【剑指Offer】面试题28. 对称的 ...
分类:其他好文   时间:2020-02-24 23:52:59    阅读次数:65
c++98 stl-deque
```cpp #include #include //deque是c++98中引入的动态数组(dynamic array) //namespace std { //template> //class deque; //} //特点:随机访问元素, 末端和头部添加删除元素效率高,中间删除和添加元素效率... ...
分类:编程语言   时间:2020-02-24 20:53:50    阅读次数:84
堆和栈
堆和栈 Stack(栈) 栈的结构: 下面是数据结构的集中类型: 顺序结构的栈: //栈顶的元素 出栈判空 入栈判满 data = S data[S top 1]; // 1 2 3 4 5 6 7 8 9 10 链式结构的栈: 注意: 循环队列 队列满 头尾重合 队列的大小 size 或者num ...
分类:其他好文   时间:2020-02-23 22:31:37    阅读次数:68
数据结构_线性机构(队列)
队列 介绍 队列是一个有序列表,可以用 数组 或者 链表 实现 遵循先进先出原则 数组模拟队列 队列本身是有序列表,maxSize为队列最大容量 需要两个 front , rear 随着数据输入而改变 rear是队尾,front为队头 队列入队为addQueue, addQueue处理 1. 尾指针 ...
分类:其他好文   时间:2020-02-20 12:57:35    阅读次数:61
2274条   上一页 1 ... 21 22 23 24 25 ... 228 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!