Jacob's Blog

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 二进制之间的与运算在JS中可以使用&符号，在这里我们思考一个问题，10的二进制为1010，当我把5减去1时，其二进制从右往左数第一个1会变为0，这个1右边所有的0会取反变为1，例如： \[ 1010-1=1001 \] 如果 阅读全文

摘要： 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 这个题目我想到两种思路，一种是斐波那契数列，另一种是排列组合 排列组合 其实仔细观察这道题我们会发现，2*3的矩形块的 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个题目是跳台阶的进阶版，其实跟大家分析一下，这道题其实比上一道题简单。在这道题目中，青蛙可以随意一次性跳n级台阶，也就是说如果青蛙想我先枚举一下前几级台阶的跳法数量： 第一级台 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 做过上一道题目的同学应该对这道题目没什么问题了，这道题的实质还是一个菲波那切数列，大家有什么不明白的可以点击这里跳转。 题目中说明青蛙可以跳一级或两级台阶，我们先试着推导 阅读全文

摘要： 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 关于斐波那契额数列大家应该很清楚了，我在这里给大家举一个符合题目条件的例子： 由公式大家可以看出，在n大于1的时候，其值等于前两项之和，根据这个思路我们可以写出递归与不递归两 阅读全文

摘要： 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 二分查找变种 阅读全文

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 我们先来了解一下什么是队列和栈。 对队列的理解就像你在排队，排队只能从尾部进去，头部出去，你不能插队，只能按照规则来，遵循先进先出的原则。而栈不一样的是只有一个出入口，进去只能从尾部进去，出去也只能从尾部 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先序遍历是按照中——左——右的方式对二叉树进行遍历， 阅读全文

摘要： 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 从题目要求得知，我们需要将一个链表按照从尾到头的顺序放入到列表当中返回，以{4,2,6,2}为例，图示如下： 在JavaScript中有一个方法是unshift，其作用是在列表的头部插入元素并且返回插入后列表的长度，我们恰好 阅读全文

摘要： 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 这个题是比较简单的一道题目了，因为我使用的是JavaScript，其中有一个自带函数replace，可以实现题目要求的功能，代码 阅读全文