DOUBLEMINT€

剑指Offer经典题

输入输出规范(1) 题解(3)

/ 注册

全部文章 / 剑指Offer经典题（共17篇）

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

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

找出数组中任意一个重复的数字

function duplicate(numbers, duplication) { //这里要特别注意~找到任意重复的一个值并赋值到duplication[0] //函数返回True/False var obj = {}; var index = 0; ...

JS 题解

2019-07-20

1 529