常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

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

10. 斐波那契数列

递归，为了提高效率，我们需要利用一个辅助的结果列表result，计算过的n和Fibonacci(n)对储存在里面，避免重复计算# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here ...

剑指offer 数学

2019-12-04

5 1169

9. 用两个栈实现队列

注意这道题没有给初始化函数，要自己初始化两个栈后面使用的时候记得加self. class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, ...

剑指offer 栈队列

2019-12-04

0 641

8. 二叉树的下一个节点

对于给定的节点：如果它可以是一个父节点，根据中序遍历的规则，需要输出它右子树中的最左子节点，即代码中的11-15行如果它不是父节点：（16-19）若它是它父节点的左叶子，则返回它的父节点若它是右叶子，则不断向上搜索父节点，直至有一个父节点k不是k的父节点的右叶子，此时返回k的父节点。 ...

剑指offer 树

2019-12-04

3 877

7. 重建二叉树

假如有前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} 从前序pre知根节点是第一个元素1，从中序知元素1前面的[4,7,2]都是左子树，[5,3,8,6]是右子树递归可建得二叉树 class Solution: # 返回构造的TreeNod...

剑指offer 树

2019-12-04

0 644

6.从尾到头打印列表 | python

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

剑指offer 链表

2019-12-04

0 867

5. 替换空格

调用函数class Solution: # s 源字符串 def replaceSpace(self, s): # write code here if not s: return '' return '%20'.join(s.split(' '...

剑指offer 字符串

2019-12-03

5 1097

4. 二维数组中的查找

想法：从第0行开始遍历，逐个扫描，如果array[i,j]>target,则抛弃后面的列。若小于，则行数加一，这样就可以逐渐缩小搜索范围。 class Solution: # array 二维列表 def Find(self, target, array): # write c...

剑指offer 数组

2019-12-03

1 837

3. 数组中重复的数字

普通方法，空间复杂度是O(n) class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self, numbers, duplication): ...

剑指offer 数组

2019-12-03

2 973