摘要：
输入一个整数，输出该数二进制表示中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 = [] 阅读全文
摘要：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 有时候js就是这么简单；这个问题用java 实现的话有点小麻烦，但是js只要一行代码 function replaceSpace(str){ 阅读全文
摘要：
题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解答： 最简单粗暴的方式就是遍历整个二维数组，其算法复杂度为O(n^2)，但是有更好的方式： 从左 阅读全文