HonestgentleZHL

题解

Python(1) 机器学习(1)

/ 注册

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

题解 | #字符串的排列 Python#

采用itertools模块中的permutations方法（就是返回可迭代对象的所有数学全排列方式），注意这里是一个可迭代对象，不能直接返回，所以用map函数来映射。 import itertools class Solution: def Permutation(self, ss):...

Python 剑指offer

2021-08-15

0 363

题解 | #复杂链表的复制 Python#

首先复制新节点到每个源节点的后面，即next节点。然后复制新节点的random节点，这里因为有了新节点，所以random节点块与题给的样式相同。最后拆分新旧节点，先设置一个新节点的头结点，然后拆分属于新节点的那个节点连续块。一种普通方法，一种递归方法。注意递归时有两个next，一个是该节点的ne...

Python 剑指offer

2021-08-15

0 410

题解 | #二叉树中和为某一值的路径 Python#

描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。该题本质上属于深度优先搜索，使用前序遍历对整棵树遍历，当访问到叶子结点时如果结果与目标值相同，存储路径，直接返回函数并删除该路径的叶子...

Python 剑指offer

2021-08-15

0 381

题解 | #二叉搜索树的后序遍历序列 python#

对于后续遍历序列，序列的最后一个值一定是树的根结点，而由二叉搜索树的性质：左小右大，我们可以从头开始遍历，当遍历到某个值比根结点大时停止，记为flag，此时flag之前的所有数值都是二叉搜索树的左子树的结点，flag以及flag之后的所有数都是二叉搜索树的右子树的结点。这是由二叉搜索树以及后序遍历共...

Python 剑指offer

2021-08-11

0 401

题解 | #从上往下打印二叉树#

用一个queue列表暂存每一个节点，然后每一个节点判断是否存在左右节点，如果有则存入queue，每次判断是取出queue节点中一个值。 class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, ...

Python 剑指offer

2021-07-11

0 348

题解 | #栈的压入、弹出序列#

新建一个中间栈，模拟栈的输入和输出，首先从压入列表中取出第一个数与压出列表中第一个数相比较，如果相同，两个列表同时弹出如果不同，这个数压入中间栈中，继续上面操作，直至压入栈没有数字。此时判断中间栈中数字与压出栈的顺序是否反向相等，如果相等判断TRUE，否则FALSE class Soluti...

Python 剑指offer

2021-07-11

0 401

题解 | #包含min函数的栈#

用一个assist列表储存最小值，用stack列表存储正常值。每次push时和assist中最小值作比较，如果比最小值还小，assist和stack同时存储该值，否则只有stack存储该值。每次pop时判断该值是否为最小值，如果是则需要把assist中的值也pop出来。每次top只需返回...

剑指offer Python

2021-07-09

0 387

题解 | #顺时针打印矩阵#

每一圈的打印，很自然便可以想到遵循从左到右，从上到下，从右到左，从下到上的顺序。但是这里需要注意的是最后一圈的打印，由于矩阵并不一定是方阵，最后一圈有可能退化为只有一行，只有一列，甚至只有一个数，因此要注意进行判断，避免重复打印。注意可能在一开始只有一列或者一行数据，所以要对行和列的数量进行判断 ...

Python 剑指offer Python3

2021-07-07

0 429

题解 | #二叉树的镜像#

描述操作给定的二叉树，将其变换为源二叉树的镜像。递归，将左子树右子树进行交换，然后再去递归翻转左右子树 class Solution: # 返回镜像树的根节点 def Mirror(self, root): if not root: r...

Python 剑指offer Python3

2021-07-07

0 329

题解 | #树的子结构#

描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构根据题意可知，需要一个函数判断树A和树B是否有相同的结构。显然是个递归程序。递归函数的功能：判断2个数是否有相同的结构，如果相同，返回true，否则返回false 递归终止条件：如果树B为空，返回tr...

Python 剑指offer Python3

2021-07-06

0 346