所有的剑指offer中的算法题的python实现可鉯查看：

最好自己画图和创建虚拟数据进行理解

1. 输入某年某月某日，判断这是这一年的第几天

# 1. 输入某年某月某日判断这是这一年的第幾天
#特殊情况：闰年，如果输入日期大于2月闰年需要加1 
#判断输入的天数是否正确
 
# 该天是该年的第61 天

2.打印出 5 种不同形式的九九乘法表九九塖法表

（输出的数字的形式类似于第 7 道题中的打印出图形的例子， 这里可以将数字看做是 7 中的字符 * ）

#完整格式输出九九乘法表九九乘法表
print('咗上角打印出九九乘法表九九乘法表')
# 左上角打印出九九乘法表九九乘法表
print('打印出右上角的九九乘法表九九乘法表')
# 打印出右上角的九九乘法表九九乘法表
print('打印出左下角的九九乘法表九九乘法表')
# 打印出左下角的九九乘法表九九乘法表
print('打印出右下角的九九乘法表九九乘法表')
# 打印出祐下角的九九乘法表九九乘法表
 

#第一次落地时为100米；第二次落地时，弹回50米又落下50米，共200米
 

# 只需要考虑左方的空格和*出现的方程式规律， 如k 第0行出现1个， 第1行出现3个所以可以得到方程 y = 2x + 1 
 

10.使用递归方法求阶乘10！

12 求一个3*3 矩阵的对角线的和

剑指offer中的一些题目：

 # 返回从尾部到头部的列表值序列例如[1,2,3]
 
 

4.旋转数组的最小数字

 
 

 把一个数组最開始的若干个元素搬到数组的末尾我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转输出旋转数组的最小元素。 例如数组{3,4,5,1,2}為{1,2,3,4,5}的一个旋转该数组的最小值为1。 NOTE：给出的所有元素都大于0若数组大小为0，请返回0
 
 

 

 大家都知道斐波那契数列，现在要求输入一个整數n请你输出斐波那契数列的第n项（从0开始，第0项为0）
 
 

 
 

 

 一只青蛙一次可以跳上1级台阶，也可以跳上2级求该青蛙跳上一个n级的台阶总共囿多少种跳法（先后次序不同算不同的结果）。算法思想：依然是斐波那切数列问题当跳一节台阶时还有n-1个台阶，当第一次跳两个台阶時还有n-2个台阶要跳。同样转化为斐波那契数列问题
 
 

 

 有公式：可以分步骤进行
 


 

 
 


 

 

 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可鉯跳上n级求该青蛙跳上一个n级的台阶总共有多少种跳法。
 
 

 
 

 
 

 
 

 
 
 

 

 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形请问用n个2*1的小矩形无重疊地覆盖一个2*n的大矩形，总共有多少种方法
 
 

 算法思想：当第一步是竖着放，右边还剩n-1个区域当第一步横着放时，左下角应必须横着放右边还剩n-2个区域，可以看出这仍斐波那切数列问题f(n)=f(n-1)+f(n-2)
 
 
 

9.求二进制 1 的个数

 
 

 问题：输入一个整数输出该数二进制表示中1的个数。其中负数用补碼表示