摘要:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea = TreeNode(0)b = TreeNode(0)c = TreeNode(0)d = TreeNode(0)a.le 阅读全文
posted @ 2020-09-23 20:40 月为暮 阅读(10) 评论(0) 推荐(0) 编辑
摘要:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道也是简单题,也是用深搜的办法来做的。# 遍历每一个节点,然后如果这个节点两个树都有的话就加到第一个树上边。# 如果第二个 阅读全文
posted @ 2020-09-23 19:58 月为暮 阅读(9) 评论(0) 推荐(0) 编辑
摘要:# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea = TreeNode(1)b = TreeNode( 阅读全文
posted @ 2020-09-22 19:31 月为暮 阅读(10) 评论(0) 推荐(0) 编辑
摘要:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题还是很容易的,还是用深搜的办法,遍历每一层,定义两个列表,# 一个用来计算每一层的和,另一个用来记每一层的个数。fro 阅读全文
posted @ 2020-09-16 20:09 月为暮 阅读(19) 评论(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 月为暮 阅读(23) 评论(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 月为暮 阅读(15) 评论(0) 推荐(0) 编辑
摘要:from typing import List# 这道题还是比较经典的深搜递归调用的问题。# 只需要保证二维列表的每一行,每一列,每一对角线只有一个皇后就好了。class Solution: def solveNQueens(self, n: int) -> List[List[str]]: # 定 阅读全文
posted @ 2020-09-03 20:11 月为暮 阅读(26) 评论(0) 推荐(0) 编辑
摘要:class Solution: # 定义一个反转字符串的函数。 def str_rever(self,s): length = len(s) s1 = '' for index in range(length - 1,-1,-1): s1 += s[index] return s1 def reve 阅读全文
posted @ 2020-08-31 19:15 月为暮 阅读(58) 评论(0) 推荐(0) 编辑
摘要:from typing import Listimport collections# 这道题可以用深搜或者广搜来解决class Solution: def letterCombinations(self, digits: str) -> List[str]: ##先定义数字和字母的字典 dic = 阅读全文
posted @ 2020-08-26 20:11 月为暮 阅读(35) 评论(0) 推荐(0) 编辑
摘要:# 这道题,可以用暴力方法的思想,然后可以知道能够拼接成字符串的子串# 长度肯定可以被字符串整除。但长度一定小于字符串长度的二分之一。class Solution: def repeatedSubstringPattern(self, s: str) -> bool: # 定义一个列表,用来存放能够 阅读全文
posted @ 2020-08-25 20:18 月为暮 阅读(20) 评论(0) 推荐(0) 编辑