DOUBLEMINT€

分类

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

/ 注册

全部文章（共19篇）

返回值为一个函数 f,返回值为按照调用顺序的参数拼接，拼接字符为“,”

// 一个闭包完美解决 function functionFunction(str) { return f = function(arr){ ...

题解 JS

2020-02-22

24 1781

在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组

function insert(arr, item, index) { var temp = arr.slice(0); temp.splice(index,0,item); return temp; /* var temp = [],res = []; temp.push(arr.slice(0...

题解 JS

2020-02-20

6 688

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

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

题解 JS

2019-10-20

1 401

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

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

题解 JS

2019-09-14

0 515

数组去重

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 501

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

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

JS 题解

2019-08-10

0 499

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

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

JS 题解

2019-08-10

0 444

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

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

JS 题解

2019-08-06

0 461

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

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 461

给定一棵二叉搜索树，请找出其中的第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 549