摘要：
题目描述 输入一个链表，输出该链表中倒数第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
阅读(104)
评论(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
阅读(150)
评论(0)
推荐(0)
摘要：
1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 阅读全文
posted @ 2020-09-27 14:22
aaronthon
阅读(218)
评论(0)
推荐(0)
摘要：
题目描述 输入一个整数，输出该数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
阅读(98)
评论(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
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号