上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
摘要: 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) 编辑
摘要: from typing import List# 这道题还是比较经典的深搜递归调用的问题。# 只需要保证二维列表的每一行,每一列,每一对角线只有一个皇后就好了。class Solution: def solveNQueens(self, n: int) -> List[List[str]]: # 定 阅读全文
posted @ 2020-09-03 20:11 月为暮 阅读(177) 评论(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 月为暮 阅读(355) 评论(0) 推荐(0) 编辑
摘要: from typing import Listimport collections# 这道题可以用深搜或者广搜来解决class Solution: def letterCombinations(self, digits: str) -> List[str]: ##先定义数字和字母的字典 dic = 阅读全文
posted @ 2020-08-26 20:11 月为暮 阅读(273) 评论(0) 推荐(0) 编辑
摘要: # 这道题,可以用暴力方法的思想,然后可以知道能够拼接成字符串的子串# 长度肯定可以被字符串整除。但长度一定小于字符串长度的二分之一。class Solution: def repeatedSubstringPattern(self, s: str) -> bool: # 定义一个列表,用来存放能够 阅读全文
posted @ 2020-08-25 20:18 月为暮 阅读(258) 评论(0) 推荐(0) 编辑
摘要: from typing import List# 这道题的思路是将列表分成两部分,一部分是递增子序列列表。# 另一部分是还没有进行判断的列表。# 然后每次递归的进行判断就好了。class Solution: def findSubsequences(self, nums: List[int]) -> 阅读全文
posted @ 2020-08-25 19:31 月为暮 阅读(177) 评论(0) 推荐(0) 编辑
摘要: class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None# 这道题用深搜很容易就做的出来。遍历每一个节点。# 但是需要注意的是节点分支为空的时候应该区分开来。class Solutio 阅读全文
posted @ 2020-08-21 13:39 月为暮 阅读(194) 评论(0) 推荐(0) 编辑
摘要: class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = nextclass TreeNode: def __init__(self, val=0, left=None, right=None): 阅读全文
posted @ 2020-08-18 10:29 月为暮 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页