剑指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 · 186 阅读 · 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 · 104 阅读 · 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 · 133 阅读 · 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 · 133 阅读 · 0 评论 -
剑指offer-05两个栈构建队列,两个队列构建栈
题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路JS里用数组可以模拟栈:push pop,也可以模拟队列push,shift数据存放在其中一个栈里面,push操作直接push,pop操作,先把有数据的栈全部pop出来,并push到另一个数组里面,这样直接pop,就是队列的头。代码/*用两个数组来模拟两个栈*/function ...原创 2019-02-26 15:46:49 · 200 阅读 · 0 评论