剑指offer
Aiden-KH
keep calm and carry on.
展开
-
剑指offer-02替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 正则表达式替换 var str1 = 'i have a happy family.'; function replaceSpace(str) { return str.replace(/\s+/g,'%20...原创 2019-02-14 18:59:08 · 145 阅读 · 0 评论 -
剑指offer-03从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 代码 function Node(element) { this.element=element; this.next=null; } function LList() { this.head=new Node('head'); this.find=find; this.insert=inse...原创 2019-02-18 16:23:06 · 86 阅读 · 0 评论 -
剑指offer-04前序中序构建二叉树
问题: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 二叉树前序遍历第一个点为根节点,中序遍历顺序为先左子树然后根节点最后右子树。所以先通过前序遍历找出根节点,然后将中序遍历分为左右子树两组,最...原创 2019-02-18 21:18:57 · 113 阅读 · 0 评论 -
剑指offer-01二维数组查找
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 程序 var a=[[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] console.log(a) /*循环遍...翻译 2019-02-13 23:02:01 · 116 阅读 · 0 评论 -
剑指offer-05两个栈构建队列,两个队列构建栈
题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 JS里用数组可以模拟栈:push pop,也可以模拟队列push,shift 数据存放在其中一个栈里面,push操作直接push,pop操作,先把有数据的栈全部pop出来,并push到另一个数组里面,这样直接pop,就是队列的头。 代码 /*用两个数组来模拟两个栈*/ function ...原创 2019-02-26 15:46:49 · 163 阅读 · 0 评论