剑指offer python实现pdf_剑指Offer算法类题目[Python版]

面试题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