剑指offer10~12题

10、矩形覆盖

题目描述
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
思路：类似于斐波那契数列

# -*- coding:utf-8 -*-
class Solution:
    def rectCover(self, number):
        # write code here 
        if number <= 0:
            return 0
        if number == 1:
            return 1
        a, b = 1, 2
        for i in range(2,number):
            a ,b =  b ,a+b
        return b

11、二进制中1的个数

题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        if n<0:
            n = n & 0xffffffff
        count = 0
        while n:
            n = n & (n-1)
            count += 1
        return count

12、数值的整数次方

题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        if base == 0:
            return 0
        if exponent == 0:
            return 1
        exp = abs(exponent)
        ans = 1.0
        for i in range(0,exp):
            ans= ans * base
        if exponent > 0 :
            return ans;
        else :
            return 1/ans