题目描述输入一个链表，反转链表后，输出新链表的表头。 非递归方法AC代码： def ReverseList(self, pHead): # write code here prev = None while pHead: curr = pHead pHead = pHead.next curr.next = prev prev = curr return prev递归方法： def ReverseList(self, pHead, prev=None): if not pHead: ...

题目描述输入一个链表，输出该链表中倒数第k个结点。方法一：先计数，在查询，相当于遍历两遍。 def FindKthToTail(self, head, k): # write code here if not head: return None node = head count = 0 while node: node = node.next count += 1 if k > count: return None while count - k: h...

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。错误做法：未考虑顺序不变 def reOrderArray(self, array): # write code here left = 0 right = len(array) - 1 flag_l = 0 flag_r = 0 while left < right: if flag_l == 1 and flag_r == 1: ...

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：需要考虑指数为负，底数为0，指数为负时底数为0，指数为0等情况。AC代码： def Power(self, base, exponent): # write code here if base == 0: if exponent < 0: return False else: return 0 if exponent == 0: return...

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路1：用1和n的按位与，来判断当前位是否为1“按位与”的规则：1&1=11&0=00&1=00&0=0AC代码： return sum([(n>>i & 1) for i in range(0,32)])思路2：评论区看到的最优方法（转自 writezen）如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个...

题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：依旧是斐波那契数列，讨论区中有很多作图解释方便理解。注意n<1的情况。 AC代码： def rectCover(self, number): # write code here if number == 0: return 0 a = b = 1 for _ in range(number): a, b = b, a + b return a

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：所有情况的和可以分解为第一次跳0个台阶，剩余n个台阶的跳法+第一次跳1个台阶，剩余n-1个台阶的跳法+第一次跳2个台阶，剩余n-2个台阶的跳法+...+第一次跳n-1个台阶，剩余1个台阶的跳法所以可以使用递归解决，出口为1个台阶只有一种跳法，2个台阶有两种跳法。 AC代码： def jumpFloorII(self, number): # write code here if number == 1: return 1 if n...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。多写几组数据可以发现这是一个斐波那契数列： def jumpFloor(self, n): a = b = 1 for _ in range(n): a, b = b, a + b return a也可以根据排列组合公式计算，具体计算方法如下，需要import math import math class Solution: def jumpFloor(self, number): # write code...

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 def Fibonacci(self, n): # write code here res=[0,1,1,2] while len(res)<=n: res.append(res[-1]+res[-2]) return res[n]

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。简单方法： def minNumberInRotateArray(self, rotateArray): # write code here n = len(rotateArray) if n == 0: return None j = rotateArray[0] ...

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈A用来作入队列栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列） AC代码： def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx if self.stack2==[]: whil...

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 def printListFromTailToHead(self, listNode): # write code here l = [] if not listNode: return l while listNode: l.insert(0, listNode.val) listNode = listNode.next return l def printListFromTailToHead(self, listNode):...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。要注意python中，string是一种不可变的数据类型，下列代码时错误的： spam = 'I have a pet cat.' spam[13] = 'r'正确代码： spam = 'I have a pet cat.' spam = spam[:13] + 'r' + spam[14:]AC代码： def replaceSpace(self, s): # write code here string = li...