郭家兴0624

题解

/ 注册

全部文章 / 题解（共44篇）

反转链表

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

2019-08-10

8 1438

链表中倒数第k个结点

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

2019-08-10

2 1005

调整数组顺序使奇数位于偶数前面

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

2019-08-10

0 613

数值的整数次方

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

2019-08-10

2 1042

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路1：用1和n的按位与，来判断当前位是否为1“按位与”的规则：1&1=11&0=00&1=00&0=0AC代码： return sum([(n>>i & 1) for i i...

2019-08-10

4 842

矩形覆盖

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

2019-08-10

0 682

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：所有情况的和可以分解为第一次跳0个台阶，剩余n个台阶的跳法+第一次跳1个台阶，剩余n-1个台阶的跳法+第一次跳2个台阶，剩余n-2个台阶的跳法+...+第一次跳n-1个台阶...

2019-08-10

10 1015

跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。多写几组数据可以发现这是一个斐波那契数列： def jumpFloor(self, n): a = b = 1 for _ in range(n): ...

2019-08-10

0 626

斐波那契数列

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

2019-08-09

15 1043

旋转数组的最小数字

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

2019-08-09

0 824