剑指Offer算法类题目[Python版]

Posted 2020-11-29 Christine

面试题012 数值的整数次方

解题思路1 考虑所有情况，循环连乘
代码：

def power(base, exponent):
    if (base==0):
        return 0
    if (exponent == 0):
        return 1   
    res = 1
    for i in range(abs(exponent)): #i只是循环变量，不起作用
        res *= base
    return 1/res if exponent < 0 else res

解题思路2 快速幂快速幂详解
代码

def fast_power(self, base, exponent):
        if base == 0:
            return 0
        if exponent == 0:
            return 1
        e = abs(exponent)
        tmp = base
        res = 1
        while(e > 0):
            #如果最后一位为1，那么给res乘上这一位的结果
            if (e & 1 == 1):
                res =res * tmp
            e = e >> 1
            tmp = tmp * tmp
        return res if exponent > 0 else 1/res

面试题 顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
解题思路:打印第一行 然后删除第一行 剩余部分逆时针转动90度。重复以上步骤，直到矩阵为空
代码

# -*- coding:utf-8 -*-

class Solution:
    def printMatrix(self, matrix):
        # write code here
        s=[]
        while matrix:
            s+=matrix[0]
            del matrix[0]
            matrix=zip(*matrix)[::-1]
        return s