Shauby

分类

/ 注册

全部文章（共8篇）

题解 | #数字字符串转化成IP地址#

数字字符串转化成IP地址, 回溯相当于是找满足IP要求的数字字符组排列，最容易想到的就是用回溯基本要素1，终止条件：如果遍历到字符串末尾或者找出的字段数已经超过4基本要素2：元素选择：在某一个位置，可以选一个数作为IP地址的一个字段，也可以选两个数作为IP地址的一个字段，但第一位数不能是0，还可以...

字符串递归回溯 Python3

2022-08-24

0 319

题解 | #矩阵最长递增路径#

矩阵最长递增路径，dfs+动态规划心路历程：看一眼题，求最长路径，欧，简单，就是从一个起点开始，用dfs把每条能走的道都走一遍，最后看所有的路中谁最长，类似于求树的深度嘛。根据这样的想法写完代码，什么，居然没有过。再瞄了一眼题，欧，原来起点不固定，那加个循环，把矩阵中所有点都遍历一边，这样总能找到...

Python3 动态规划深度优先搜索递归

2022-08-20

0 394

题解 | #表达式求值#

双栈+递归支持加减乘除，整除，取余和次幂运算。 def solve(s): priority = {'+':0, '-':0, '*':1, '/':1, '//':1,...

字符串 Python3 递归

2022-08-05

0 229

题解 | #判断是不是平衡二叉树#

自顶向下，得到每个叶子结点的深度。自底向上检查每个节点包含叶子结点的深度差是否大于1 class Solution: def IsBalanced_Solution(self , pRoot: Tr...

二叉树递归 Python3

2022-07-30

0 231

题解 | #重建二叉树#

前序确定根节点值，带入中序，找到中序中根节点位置。根据根节点位置将前序和中序都分为左右子序列，化成原问题两个子问题，然后递归求解。 class Solution: def reConstructBinaryTree(se...

二叉树递归 Python3

2022-07-30

0 193

题解 | #二叉搜索树的最近公共祖先#

节点在两边，或者一个在中间，则当前节点是最近公共祖先 class Solution: def lowestCommonAncestor(self , root: TreeNode, p:&...

二叉树 Python3 二叉搜索树递归

2022-07-29

0 273

题解 | #合并二叉树#

不创建新树，直接修改原树 class Solution: def mergeTrees(self , t1: TreeNode, t2: TreeNode) ->...

二叉树递归 Python3

2022-07-26

0 220

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

深度优先算根到叶子结点的值之和，满足条件抛出异常以跳出递归。 class Solution: def hasPathSum(self , root: TreeNode, sum:&nb...

二叉树递归 Python3

2022-07-21

0 173