DOUBLEMINT€

分类

剑指Offer经典题(17) 输入输出规范(1) 题解(3)

/ 注册

全部文章（共21篇）

得到一个数据流中的中位数

var temp = []; function Insert(num) { var len = temp.length; if(len == 0){ temp.push(num); }else{ var i = len - 1; ...

JS 题解

2019-08-06

0 565

给定一棵二叉搜索树，请找出其中的第k小的结点

例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 function KthNode(pRoot, k) { // write code here if( pRoot == null || k<1 ){ return n...

JS 题解

2019-07-29

0 657

请实现两个函数，分别用来序列化和反序列化二叉树

高深莫测的写法 var root = null; function Serialize(pRoot) { // write code here root = pRoot; return ''; } function Deserialize(s) { //...

JS 题解

2019-07-29

0 634

从上到下按层打印二叉树，同一层结点从左至右输出，每层输出一行

function Print(pRoot) { // write code here if( pRoot == null ){ return []; } var temp = [],res = []; temp.push(pRoot); ...

JS 题解

2019-07-28

0 534

给定一个二叉树和其中一个结点，找出中序遍历的下一个结点并返回

function GetNext(pNode) { // write code here if( pNode == null ){ return null; } if( pNode.right != null ){ pNode = pN...

JS 题解

2019-07-26

0 521

请实现一个函数，用来判断一颗二叉树是不是对称的。

function isSymmetrical(pRoot){ return testCorrect( pRoot , pRoot ); } function testCorrect(root1 , root2) { // write code here if( root1 ...

JS 题解

2019-07-26

0 546

请实现一个函数用来找出字符流中第一个只出现一次的字符

var res = []; function Init() { res = []; } //Insert one char from stringstream function Insert(ch) { if( res[ch] ){ res[ch]++; }e...

JS 题解

2019-07-24

1 634

请实现一个函数用来判断字符串是否表示数值

function isNumeric(s) { // write code here if( isNaN(s) ){ return false; }else{ return true; } // 第一次 // ...

JS 题解

2019-07-22

0 487

请实现一个函数用来匹配包括'.'和'*'的正则表达式

function match(s, pattern) { // write code here // s,pattern都是字符串 var temp = new RegExp('^' + pattern + '$' ); return temp.test(s); ...

JS 题解

2019-07-22

0 556

数组A和B，使B[i]等于A中项的乘积（A去掉第i项）

function multiply(array) { // write code here if( array.length == 0 ){ return false; } var result = []; for( var i = 0;i&l...

JS 题解

2019-07-20

0 524