Oh~Sunny

题解

/ 注册

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

python题解（官方）

解释：我们把n级台阶时的跳法看成n的函数，记为f(n)。当n>=2时，第一次跳的时候有两种不同的选择：第一次跳1级，此时跳法的数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1); 第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因此，n级台阶的不同...

python 官方

2020-01-02

25 1178

python循环方法

class Solution: def Fibonacci(self, n): # write code here if n == 0: return 0 if n == 1: return 1 ...

python 官方

2020-01-02

12 1912

python题解

class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here ...

官方 puthon

2020-01-02

15 1065

python题解

class Solution: def GetNext(self, pNode): # write code here # 此节点有右子树 if pNode.right: temp = pNode.right ...

官方 puthon

2019-12-28

8 953

python题解

class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if len(pre) == 1: ...

官方 puthon

2019-12-28

31 1310

剑指offer官方题解（python）

class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here # 方法一使用栈 i...

官方 3种 puthon

2019-12-28

32 1674

两种简单方式实现（python）

两种方式来实现： 1.使用一次遍历，创建新的空间存储结果2.使用内置的函数 # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write co...

2019-12-27

11 1181

剑指offer官方题解（python）

# -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here #方法二从右上角开始进行搜索 ...

2019-12-27

16 1807

四种方法，不同角度解释

# -*- coding:utf-8 -*- class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] ...

2019-12-26

22 913

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

class Solution: def EntryNodeOfLoop(self, pHead): # write code here if not pHead: return None start = pHead ...

2019-12-02

2 815