2021年6月26日
leetcode-python-二叉树的最小深度
摘要： 递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # 阅读全文
posted @ 2021-06-26 16:11 泊鸽 阅读(80) 评论(0) 推荐(0)
leetcode-python-相同的树
摘要： 递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # se 阅读全文
posted @ 2021-06-26 15:58 泊鸽 阅读(47) 评论(0) 推荐(0)
leetcode-python-全排列
摘要： 1）开挂调库 import itertools class Solution: def permute(self, nums: List[int]) -> List[List[int]]: n = len(nums) result = [] for i in itertools.permutatio 阅读全文
posted @ 2021-06-26 15:30 泊鸽 阅读(62) 评论(0) 推荐(0)
2021年6月25日
leetcode-python-括号生成
摘要： 左括号才能放右括号，参考他人答案。 class Solution: def generateParenthesis(self, n: int) -> List[str]: res = [] def dfs(tmp, left, right): if len(tmp) == 2 * n: res.ap 阅读全文
posted @ 2021-06-25 17:41 泊鸽 阅读(81) 评论(0) 推荐(0)
leetcode-python-电话号码的字母组合
摘要： 逐个遍历字典，逐个匹配 class Solution: def letterCombinations(self, digits: str) -> List[str]: if not digits: return [] dic = {'2':['a','b','c'], '3':['d','e','f 阅读全文
posted @ 2021-06-25 17:26 泊鸽 阅读(138) 评论(0) 推荐(0)
leetcode-python-岛屿数量
摘要： 不会，暂时先抄一下。 主要是四领域置零直至领域无1，递归 class Solution: def numIslands(self, grid: List[List[str]]) -> int: counter = 0 for i in range(len(grid)): for j in range 阅读全文
posted @ 2021-06-25 16:22 泊鸽 阅读(174) 评论(0) 推荐(0)
2021年6月24日
leetcode-python-二叉搜索树中第K小的元素
摘要： 逐行入栈，排序后直接输出第k小的数据 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self. 阅读全文
posted @ 2021-06-24 17:12 泊鸽 阅读(52) 评论(0) 推荐(0)
2021年6月17日
leetcode-python-填充每个节点的下一个右侧节点指针
摘要： 设置p为根节点，设置判断count，长度为当前层长度 逐个遍历节点，若左右节点存在则加入，随后删除头节点。 当count=1时，为当前层最后一个节点的时候，p指向None。删除头节点，p指向下一层开头 若count != 1，则正常向后指 """ # Definition for a Node. c 阅读全文
posted @ 2021-06-17 16:00 泊鸽 阅读(60) 评论(0) 推荐(0)
leetcode-python-从前序与中序遍历序列构造二叉树
摘要： 由前序的特点，第一个必定是root结点 由中序的特点，根节点左侧为左子树，右侧为右子树。 递归流程为： 1）从preorder中找到根节点 2）从inorder中拆分出左右子树 3）按长度在preorder中继续找到左右子树的preorder进行递归建树 # Definition for a bin 阅读全文
posted @ 2021-06-17 15:13 泊鸽 阅读(83) 评论(0) 推荐(0)
2021年6月16日
leetcode-python-二叉树锯齿形遍历
摘要： 逐层保存结果，然后判断奇数层反向。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.l 阅读全文
posted @ 2021-06-16 16:25 泊鸽 阅读(45) 评论(0) 推荐(0)
下一页