博客专栏  >  Web前端   >  JavaScript版剑指offer

JavaScript版剑指offer

前端工程师使用JavaScript刷招聘必备手册《剑指offer》

关注
0 已关注
25篇博文
  • 剑指offer——23.二叉搜索树的后序遍历

    题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

    昨天 11:06
    80
  • 剑指offer——24.二叉树中和为某一值的路径

    题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

    昨天 15:25
    105
  • 剑指offer——25.复杂链表的复制

    题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则...

    昨天 15:30
    117
  • 剑指offer——14.链表中倒数第k个结点

    题目描述输入一个链表,输出该链表中倒数第k个结点。

    前天 10:46
    212
  • 剑指offer——18.二叉树镜像

    题目描述操作给定的二叉树,将其变换为源二叉树的镜像二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ ...

    前天 09:54
    127
  • 剑指offer——19.顺时针打印矩阵

    题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3...

    前天 10:25
    141
  • 剑指offer——20.包含min函数的栈

    题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

    前天 10:26
    139
  • 剑指offer——21.栈的压入、弹出

    题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列...

    前天 10:28
    201
  • 剑指offer——22.从上往下打印二叉树

    题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。代码思路1:递归方法,按顺序从上往下,从左往右打印function PrintFromTopToBottom(root) { //...

    前天 10:42
    148
  • 剑指offer——15.反转链表

    题目描述输入一个链表,反转链表后,输出链表的所有元素。

    4天前 19:16
    284
  • 剑指offer——16.合并两个排序的链表

    题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。代码思路:两个指针分别指向链表元素,然后比较两个元素大小,小的则连到合成后链表,直到达到一个链表的末...

    4天前 19:36
    313
  • 剑指offer——17.树的子结构

    题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

    4天前 19:39
    315
  • 剑指offer——12.数值的整数次方

    题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

    2017-08-08 20:09
    52
  • 剑指offer——13.调整数组顺序

    题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

    2017-08-08 20:11
    58
  • 剑指offer——1.二维数组中的查找

    本系列代码都在牛客的剑指offer在线编程上通过,版本为v8 6.0.0 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一...

    2017-08-02 19:51
    373
  • 剑指offer——2.替换空格

    题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码思路:使用正则表达式,\s+代表多...

    2017-08-02 19:55
    399
  • 剑指offer——5.用两个栈实现

    题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

    2017-08-04 15:28
    31
  • 剑指offer——6.旋转数组的最小数字

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数...

    2017-08-04 15:33
    39
  • 剑指offer——7.斐波那契数列

    题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39代码思路:f(1)=1,f(2)=1,f(3)=f(1)+f(2)function Fibonacc...

    2017-08-04 15:35
    32
  • 剑指offer——3.从尾到头打印链表

    题目描述输入一个链表,从尾到头打印链表每个节点的值。代码思路:先将链表每个结点的值存入数组中,然后通过数组的reverse方法,即可从尾到头打印function printListFromTailTo...

    2017-08-03 14:38
    255

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部