只想进招行

javascript

CSS(1) 前端学习记录(10) 剑指offer(2) 未归档(35) 计算机网络(1)

/ 注册

全部文章 / javascript （共11篇）

二叉树之和为某一值得路径

题目输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径思路遍历二叉树，判断值是否是目标值，不是则退回代码 function FindPath(root, expectNumber) { //...

2019-04-07

0 506

调整数组顺序使得奇数位于偶数之前

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路判断是否为奇数，统计奇数个数，然后新建数组，把所有奇数存进去数组前面，剩下的存进去数组后面。代码 fu...

2019-03-22

0 599

二进制中的1的个数

题目输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路数字的位运算，换算成二进制表示一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的...

2019-03-22

0 502

矩形覆盖

题目我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路动态规划 f(n)可以是2*(n-1)的矩形加一个竖着放的21的矩形或2(n-2)的矩形加2横着放的，即f(n)=f(n-1)+f(n-2) 当到了最后...

2019-03-22

0 543

变态跳台阶

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路动态规划，求状态转移方程 a[n]=a[n-1]+a[n-2]+…+a[1];…① a[n-1]= a[n-2]+…+a[1];…② 两式相减可知：a[n]=2*a[n...

2019-03-22

0 485

斐波那契数列

题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路动态规划代码 function Fibonacci(n){ var a = 1, b = 1, temp; if(n <= 0) r...

2019-03-22

0 516

旋转数组中最小的数字

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路比较...

2019-03-22

0 518

剑指offer

打算把算法基础补一补，用js刷一遍剑指offer 二维数组查找空格替换倒序打印链表二叉树遍历旋转数组中的最小的数斐波那契数列跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方调整数组的顺序使得奇数位于偶数之前链表的第倒数第k个节点翻转链表 ...

2019-03-22

0 550

重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历（VLR）： 1.访问根节点 2.前...

2019-03-22

0 484

空格替换

题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路正则匹配代码 function replaceSpace(str) { return str.replace...

2019-03-22

0 498