摘要: class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题还是很容易的,还是用深搜的办法,遍历每一层,定义两个列表,# 一个用来计算每一层的和,另一个用来记每一层的个数。fro 阅读全文
posted @ 2020-09-16 20:09 月为暮 阅读(205) 评论(0) 推荐(0) 编辑
摘要: from typing import List# 这个是广搜的思路。通过一个点向上下左右走,寻找board中word对应存在的单词。# 直到找到word中最后一个单词。class Solution: def exist(self, board: List[List[str]], word: str) 阅读全文
posted @ 2020-09-16 17:34 月为暮 阅读(213) 评论(0) 推荐(0) 编辑
摘要: from typing import Listclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题应该是最容易的深搜了。# 直接交换左右节点,然后一路深搜下去就好了。cl 阅读全文
posted @ 2020-09-16 15:09 月为暮 阅读(159) 评论(0) 推荐(0) 编辑