aaronthon

2020年10月9日

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解答方法一：两个栈实现 # coding:utf-8 class Solution: def __init__(self): self.a = [] self.b = [] def p 阅读全文

posted @ 2020-10-09 19:59 aaronthon 阅读(241) 评论(0) 推荐(0)

顺时针打印矩阵

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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 阅读全文

posted @ 2020-10-09 17:28 aaronthon 阅读(130) 评论(0) 推荐(0)

2020年9月28日

二叉树的镜像

摘要：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解答 # coding:utf-8 class ListNode: def __ 阅读全文

posted @ 2020-09-28 20:11 aaronthon 阅读(139) 评论(0) 推荐(0)

树的子结构

摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解答先判断A、B是否为空，有一个为空，就返回False（ps：我们约定空树不是任意一个树的子结构）。在A、B都不为空的情况下： 1、判断B的根是否在A里面，如果A的根等于B的跟，那么分别在A的左阅读全文

posted @ 2020-09-28 17:43 aaronthon 阅读(160) 评论(0) 推荐(0)

合并两个排序的链表

摘要：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解答 # coding:utf-8 # 创建结点 class ListNode: def __init__(self,x, next=None): self.val = x self.next = 阅读全文

posted @ 2020-09-28 15:05 aaronthon 阅读(106) 评论(0) 推荐(0)

2020年9月27日

链表中倒数第k个结点

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。解答方法一：先将链表反转，再正序输出第k哥节点。如下： # coding:utf-8 class ListNode: def __init__(self, x): self.val = x self.next = None class Sol 阅读全文

posted @ 2020-09-27 17:14 aaronthon 阅读(139) 评论(0) 推荐(0)

数值的整数次方

摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 解答 # coding:utf-8 class Solution: def Power(self, base, exponent): # 阅读全文

posted @ 2020-09-27 14:46 aaronthon 阅读(170) 评论(0) 推荐(0)

原码、反码与补码

摘要： 1. 原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 阅读全文

posted @ 2020-09-27 14:22 aaronthon 阅读(261) 评论(0) 推荐(0)

二进制中1的个数

摘要：题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。解答 # coding:utf-8 class Solution: def NumberOf1(self, n): if n < 0: # 当n是负数，通过& 0xffffffff求得负数的补码 n = n & 0xf 阅读全文

posted @ 2020-09-27 14:18 aaronthon 阅读(136) 评论(0) 推荐(0)

矩形覆盖

摘要：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解答：本质是递归： # coding:utf-8 class Solution: def jumpFloor(self, 阅读全文

posted @ 2020-09-27 10:14 aaronthon 阅读(195) 评论(0) 推荐(0)

公告