常喝水

题解

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

/ 注册

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

66. 构建乘积数组

定义C[i] = A[0] * A[1] * ... * A[i-1] , 自上而下的顺序计算出来定义D[i] = A[i+1] * ... * A[n-2] * A[n-1]，自下而上的顺序计算出来class Solution: def multiply(self, A): #...

剑指offer 数组

2020-02-15

1 782

58扩展. 左旋转字符串

左旋转字符串与此题类似，先翻转旋转的n位字符，再翻转其余的字符，最后翻转整个字符串，例如abcdefg左旋转两位：首先变为bacdefg，然后bagfedc，最后cdefgab为所求class Solution: def LeftRotateString(self, s, n): #...

剑指offer 字符串

2020-02-15

0 756

29. 顺时针旋转数组

class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): # write code here a = [] while matrix: ...

剑指offer 数组

2020-02-10

0 662

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

考虑相对位置不变注意要保持数组的稳定性当数字为偶数时，把该数字接到列表的后面 class Solution: def reOrderArray(self, array): # write code here i = 0 move = ...

剑指offer 数组排序算法

2020-02-10

0 687

62. 孩子们的游戏

假设有n个人，则第m个人出局后，从第m+1个人开始重新计数，所以m+1映射成0.得到函数：n = 1：f = 0n > 1: f(n,m) = (f(n-1,m) + m) %n class Solution: def LastRemaining_Solution(self, n, ...

剑指offer 数学

2020-02-10

0 662

61. 扑克牌中的顺子

首先把数组排序统计数组中0的个数最后统计排序之后的数组中相邻数字的空缺总数注意：如果有非0数字重复出现，则该数组一定不是顺子 class Solution: def IsContinuous(self, numbers): # write code here ...

剑指offer 数学

2020-02-10

0 708

10扩展. 矩阵覆盖

每个小矩阵可以横着放或者竖着放，所以依然是斐波那契数列 if number == 0: return 0 res = [1,2] for i in range(2,number): res.append(...

剑指offer 数学

2020-02-10

0 837

50扩展. 字符流中第一个只出现一次的字符

# -*- coding:utf-8 -*- class Solution: # 返回对应char def __init__(self): self.sdict = {} self.slist = [] def FirstAppearingOn...

剑指offer 查找

2020-02-03

0 645

32扩展. 按之字形顺序打印二叉树

层序遍历 nextlevel记录下层的节点数 tobeprint记录本层还有几个节点未打印，当其为0时，本层打印结束，重置其为nextlevel数量，而nextlevel更新为0 levelnums记录现在是第几层，从而判断是从左向右打印还是相反 class Solution: def P...

剑指offer 树

2020-02-03

0 683

33. 二叉搜索树的后序遍历序列

数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的值小；第二部分是右子树节点的值，它们都比根节点的值大 class Solution: def VerifySquenceOfBST(self, sequence): # write code h...

剑指offer 树

2020-02-02

6 1012