常喝水

分类

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

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6935人学习

全部文章（共91篇）

冒泡排序

关于各种排序算法的动画演示 https://visualgo.net/zh/sorting?slide=1 冒泡排序比对的次数复杂度是O(n^2),交换的时间复杂度也是O(n^2) 优势：无需额外的存储空间，可以在链表上操作原理：比较两个相邻的元素，将值大的元素交换到右边def bubb...

排序算法

2019-12-04

0 689

10扩展. 变态跳台阶

找规律 class Solution: def jumpFloorII(self, number): # write code here return 2**(number-1)

剑指offer 数学

2019-12-04

0 681

10扩展. 青蛙跳台阶

斐波那契数列，本质上和生兔子的原理一样，都是f(n) = f(n-1) + f(n-2) class Solution: def jumpFloor(self, number): # write code here if number == 1 :retu...

剑指offer 数学

2019-12-04

0 689

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 878

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 645

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 1098

4. 二维数组中的查找

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

剑指offer 数组

2019-12-03

1 837