摘要：
题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析： 将数字和1先做与运算，然后将1右移一位，现在是判断数字的第二位是不是1，这样循环的做下去即可。也可以转换成字符串再统计1的个数。 程序： C++ class Solution { public: int NumberO 阅读全文
摘要：
题目： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 实际上还是一道斐波那契数列的应用，要填2*n的大矩形，我们可以先在大矩形左侧竖着放置一个2*1的小矩形，此时右边还剩下2*(n-1)的区域，如果横着置于左 阅读全文