摘要：
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 解答 # codi 阅读全文
摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解答 # coding:utf-8 class ListNode: def __ 阅读全文
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解答 先判断A、B是否为空，有一个为空，就返回False（ps：我们约定空树不是任意一个树的子结构）。 在A、B都不为空的情况下： 1、判断B的根是否在A里面，如果A的根等于B的跟，那么分别在A的左 阅读全文
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解答 # coding:utf-8 # 创建结点 class ListNode: def __init__(self,x, next=None): self.val = x self.next = 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解答 方法一： 先将链表反转，再正序输出第k哥节点。如下： # coding:utf-8 class ListNode: def __init__(self, x): self.val = x self.next = None class Sol 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 解答 # coding:utf-8 class Solution: def Power(self, base, exponent): # 阅读全文
摘要：
1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 阅读全文
摘要：
题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 解答 # coding:utf-8 class Solution: def NumberOf1(self, n): if n < 0: # 当n是负数，通过& 0xffffffff求得负数的补码 n = n & 0xf 阅读全文
摘要：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 解答： 本质是递归： # coding:utf-8 class Solution: def jumpFloor(self, 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 解答 归纳法：共有2的n-1次放种跳法。 # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): 阅读全文