DOUBLEMINT€

剑指Offer经典题

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

/ 注册

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

统计一个数的二进制中1的个数

function NumberOf1(n) { var count = 0; while(n != 0){ count++; n = n&(n-1); } return count; }

题解 JS

2019-10-20

1 507

判断输入是否是正确的邮箱格式

function isAvailableEmail(sEmail) { var reg = /^([\w+\.])+@\w+([.]\w+)+$/; return reg.test(sEmail); }

题解 JS

2019-09-14

0 591

数组去重

Array.prototype.uniq = function () { var temp = []; var flag = true; for( var i = 0;i < this.length;i++ ){ if(temp.in...

题解 JS

2019-09-13

1 613

输入一棵二叉树，求该树的深度

function TreeDepth(pRoot) { // write code here if(pRoot == null){ return 0; } var left = TreeDepth(pRoot.left); var right ...

JS 题解

2019-08-10

0 600

操作给定的二叉树，将其变换为源二叉树的镜像

function Mirror(root) { // write code here var temp; if(root != null){ temp = root.left; root.left = root.right; r...

JS 题解

2019-08-10

0 532

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值

function maxInWindows(num, size) { // write code here if(num == null || size <= 0){ return []; } // count为最后被选中的数组第一个元...

JS 题解

2019-08-06

0 548

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

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