随笔分类 -  BFS

广搜、层序遍历等。
摘要:方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS模板,百试不爽。 def listOfDepth(self, tree): """ 阅读全文
posted @ 2020-09-13 16:22 人间烟火地三鲜 阅读(107) 评论(0) 推荐(0)
摘要:方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # 思路:层序模板。 def maxDepth(self, root): """ :type 阅读全文
posted @ 2020-09-13 16:16 人间烟火地三鲜 阅读(106) 评论(0) 推荐(0)
摘要:方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthLargest(self, root, k): """ :type 阅读全文
posted @ 2020-09-13 16:13 人间烟火地三鲜 阅读(109) 评论(0) 推荐(0)
摘要:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # 层序模板,加个标记用来判断temp的正反序即可。 def levelOrder(self, roo 阅读全文
posted @ 2020-09-13 16:11 人间烟火地三鲜 阅读(121) 评论(0) 推荐(1)
摘要:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # 思路: # 层序遍历,套用模板,百试不爽。 def levelOrder(self, root): 阅读全文
posted @ 2020-09-13 16:09 人间烟火地三鲜 阅读(74) 评论(0) 推荐(0)
摘要:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def levelOrder(self, root): """ :type root: TreeNod 阅读全文
posted @ 2020-09-13 16:07 人间烟火地三鲜 阅读(75) 评论(0) 推荐(0)
摘要:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html 注:"/"符号两边只要有一个float类型,结果自动取float类型!!! class Solution(object): def averageOf 阅读全文
posted @ 2020-09-13 15:51 人间烟火地三鲜 阅读(126) 评论(0) 推荐(0)
摘要:方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def maxDepth(self, root): """ :type root: Node 阅读全文
posted @ 2020-09-13 15:43 人间烟火地三鲜 阅读(150) 评论(0) 推荐(0)
摘要:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def largestValues(self, root): """ :type root: Tree 阅读全文
posted @ 2020-09-13 15:39 人间烟火地三鲜 阅读(153) 评论(0) 推荐(0)
摘要:方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def findBottomLeftValue(self, root): """ 阅读全文
posted @ 2020-09-13 15:36 人间烟火地三鲜 阅读(205) 评论(0) 推荐(0)
摘要:方法一:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthSmallest(self, root, k): """ :type 阅读全文
posted @ 2020-09-13 15:20 人间烟火地三鲜 阅读(135) 评论(0) 推荐(0)
摘要:BFS模板的应用 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def connect(self, root): """ :type root: Node :rtype 阅读全文
posted @ 2020-09-13 15:15 人间烟火地三鲜 阅读(131) 评论(0) 推荐(0)
摘要:输入: {"$id":"1","left":{"$id":"2","left":{"$id":"3","left":null,"next":null,"right":null,"val":4},"next":null,"right":{"$id":"4","left&q 阅读全文
posted @ 2020-09-13 15:12 人间烟火地三鲜 阅读(108) 评论(0) 推荐(0)
摘要:BFS模板的应用。 总结的DFS、BFS模板参考:https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def minDepth(self, root): """ :type root: TreeNode 阅读全文
posted @ 2020-09-13 15:03 人间烟火地三鲜 阅读(166) 评论(0) 推荐(0)