qq_38148024的博客

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 第一次提交： 部分案例没通过，代码是这样的： // 创建两个栈 var stackOne = []; var stackTwo = []; function push(node) { // write code here // 入栈 stackOne.push(node); ...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 首先，需要熟悉二叉树三种遍历方式的遍历过程： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问...

题目： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 根据题意，这个斐波那契数列应该是这样的: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …] 首先想到的方法是递归： function Fibonacci(n) { // write code here if (n < 2) {...

题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 第一次提交： （失败） 代码是这样的： /*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { // write code here // 思路： 反...

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 第一次提交： function replaceSpace(str) { // write code here // 思路： 使用str的replace方法结合正则 return str && s...

刷题来源：牛客网的 剑指offer 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 第一次提交： function Find(target, array) { // write code here // 思路: 循环嵌套进行遍历实现...