摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 将负数用补码表示的操作：负数的逻辑右移0位得到其补码（如-1的补码为32个1 ） function NumberOf1(n){ if(n<0){ n=n>>>0; } var str=n.toString(2) var count=0 阅读全文

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 一棵树的根节点可以就是这棵树前序遍历的第一个节点，没毛病吧！ 阅读全文

摘要：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 首先你得知道什么是链表，可以参考 把当前的Node的val值用 unshift 方法放进数组，然后指针后移，循环该步骤直到链表尾 function printListFromTailToHead(head){ let arr = [] 阅读全文

摘要：题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解答： 最简单粗暴的方式就是遍历整个二维数组，其算法复杂度为O(n^2)，但是有更好的方式： 从左 阅读全文

摘要：题目描述 1.一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 也许这个题你没见过，但是下边这个你应该知道： 2.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 关于 阅读全文