摘要：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6 做法：用第一个2*1 阅读全文
摘要：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6 做法: 1）总是在stack1中push元素‘ 2）当stack 阅读全文
摘要：
树的数据结构： 重建二叉树 链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6来源：牛客网输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的 阅读全文
摘要：
输入一个链表，按链表从尾到头的顺序返回一个vector。 https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035 用栈来实现后进先出。先将链表从头到尾push到栈s中，再逐一从栈s中pop出来。 /** * 阅读全文
摘要：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e1765 阅读全文
摘要：
链接：https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8来源：牛客网在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次 阅读全文
摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法一：循环次数为整数二进制的位数，32位的整数需要循环32次。 class Solution { public: int NumberOf1(int n) { int res = 0; unsigned int flag = 1; 阅读全文
摘要：
原码：将一个整数，转换成二进制，就是其原码。 如单字节的5的原码为：0000 0101；-5的原码为1000 0101。 反码：正数的反码就是其原码；负数的反码是将原码中，除符号位以外，每一位取反。 如单字节的5的反码为：0000 0101；-5的反码为1111 1010。 补码：正数的补码就是其原 阅读全文