Oh~Sunny

题解

/ 注册

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

python官方题解--连续子数组的最大和

时间复杂度O(N)空间复杂度O(1) 动态规划: > dp[i] = dp[i-1] + p[i] # if i != 0 and dp[i-1] > 0 > dp[i] = p[i] # if i == 0 or dp[i-1] < 0代码:...

python 官方详解

2020-02-21

14 1200

python官方题解--删除链表中重复的节点

参考自剑指offer官方题解:具体的解释直接看代码就可看懂啦!!! class Solution: def deleteDuplication(self, pHead): # write code here # 判断链表是否为空 if not ...

python 官方详解

2020-02-20

9 1445

python官方题解--数值的整数次方

需要考虑的几种情况在代码中标明 class Solution: def Power(self, base, exponent): # write code here temp = base # 0的0次方和0的负数次方无意义 i...

python 官方

2020-02-16

3 1496

python官方题解--二进制中1的个数

下面为大家介绍三种解法,参照剑指offer官方题解,欢迎指正!!!!1.右移解法首先抛出来一个例子: 假如我们有整数5,他的二进制表示为 0000 0101, 我们需要统计这个里面1的个数,首先初始化一个计数器 count = 0,不难想到的是我们可以使用 1 & 0000 0101 得到...

python 官方

2020-02-14

4 1139

python官方题解--剪绳子(3种解法)

此题作为面试中经常考到的类型,涉及到我们熟悉的递归,动态规划,贪婪算法这三种,此文会介绍这三种解法. 递归我们先定义函数f(n)为把绳子剪成若干段之后的各段长度乘积的最大值.在剪第一刀的时候,我们会有n-1种可能的选择,也就是说剪出来的第一段绳子的长度可能为1,2,......n-1.因此就有了递...

python 官方

2020-02-13

48 3728

python官方题解--机器人的运动范围

此题与<<矩阵中的路径>>那一题为同一类问题,方法是采用回溯法来解决,我同样参照剑指offer官方的解释进行了代码实现,思路可以看我<<矩阵中的路径>>的那一题,他们是很相似的哦!!!如果您看到我的代码有什么问题或者需要改进的请您指正哦!!!!! cl...

python 官方

2020-02-12

5 1051

python官方题解--矩阵中的路径

此题采用回溯发来进行求解,在说之前我想告诉大家,如果大家看过之前别人提交的py版本的代码,会发现不能通过全部的测试用例,现在我根据剑指offer书中的思路写下如下py的代码,希望您批评指正!!! class Solution: def hasPath(self, matrix, rows, ...

python 官方

2020-02-11

6 1079

python官方题解

此题大家如有想到的方法就是直接进行顺序的查找,复杂度为O(n).但是我们看到题中是给出的有序的旋转数组,我们可以采用二分法来进行求解,其复杂度为O(logn).这里我们需要利用带有条件的二分法来进行求解: 第一步我们可以将这个旋转的数组看作是前后两个有序的子数组,然后设定我们的中间值 mid = (...

python 官方

2020-02-10

20 2154

python题解

解释：菲波那切数列本质 class Solution: def rectCover(self, number): # write code here if number == 0: return 0 if number ...

python 官方

2020-01-02

3 1000

python题解（数学归纳）

解释：使用数学归纳法可以很容易的得出： n=1时有1种跳法 n=2时有2种跳法 n=3时有4种跳法 n=4时有8种跳法固总结出f(n) = 2**(n-1) class Solution: def jumpFloorII(self, number): # write c...

python 官方

2020-01-02

9 1460