题型:14单选、5不定项选择、3问答(比较基础的编程) 1.编程题 (1)给定一个包含N个整数的数组A,找出所有不一样的组合 i 、j、k ,使得 A[i]+A[j]+A[k]=0; 例如 A=[-1,0,1,2,-1,4],输出为[-101],[-1,-1,2]。请用javascript实现。 思 ...
分类:
其他好文 时间:
2017-09-03 13:27:29
阅读次数:
219
题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。 ...
分类:
其他好文 时间:
2017-08-24 12:26:29
阅读次数:
215
http://blog.csdn.net/qq_27703417/article/details/70977347 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 第一行的时候,控制的是第二行的打印顺序, ...
分类:
其他好文 时间:
2017-08-22 01:51:33
阅读次数:
347
bfs + 记住每层的前一个节点像是linkedlist 层次递进法— 充分利用perfect tree 的性质, 记住下一层, 下一层有才对其进行遍历, 内部循环操作本层的子节点 双循环(通过next) : 外层遍历(记住下层节点的起始位置left)- 向下遍历-- 内循环(通过cur.next) ...
分类:
其他好文 时间:
2017-08-06 20:56:11
阅读次数:
146
题目:给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 给一棵二叉树 {3,9,20,#,#,15,7} : 返回他的分层遍历结果: ...
分类:
编程语言 时间:
2017-07-28 22:20:57
阅读次数:
197
题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如输入google,输出l 代码 上述是我写的代码,后来发现一个学弟写的更好,来贴一下,大家围观~~ ...
分类:
其他好文 时间:
2017-07-09 21:54:37
阅读次数:
137
翻译 给定一个二叉树。返回按层级顺序遍历的每一个节点的值。 从左到右,逐层遍历。 比如: 给定一个二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 返回它的层级顺序遍历结果为: [ [3], [9,20], [15,7] ] 翻译 Given a binary t ...
分类:
其他好文 时间:
2017-07-03 13:57:11
阅读次数:
233
二叉树的层次遍历 II 给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 样例 给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 按照从下往上的层次遍历为: [ [15,7], [9,20], ...
分类:
其他好文 时间:
2017-05-02 19:36:41
阅读次数:
200
四种遍历方式:前序、中序、后序遍历,按层遍历;所谓“前中后”是以根节点的遍历顺序的位置说的。 前序:根节点-左节点-右节点 中序:左节点-根节点-右节点 后序:左节点-右节点-根节点 遍历规则:从第一层级开始,若节点还有子节点,就往下一层进行遍历,保证每层的遍历方式都是前序(中、后),子节点遍历完毕 ...
分类:
其他好文 时间:
2017-04-25 13:09:30
阅读次数:
131