人间烟火地三鲜

2020年9月30日

摘要：代码一 class Solution(object): def checkIfExist(self, arr): """ :type arr: List[int] :rtype: bool """ if not arr: return True if arr.count(0) > 1: return 阅读全文

posted @ 2020-09-30 15:01 人间烟火地三鲜阅读(154) 评论(0) 推荐(0)

剑指 Offer 34. 二叉树中和为某一值的路径

摘要：代码一用list或者字符串方式返回二叉树的所有路径：https://www.cnblogs.com/panweiwei/p/13752895.html class Solution(object): def pathSum(self, root, sum): """ :type root: Tre 阅读全文

posted @ 2020-09-30 14:57 人间烟火地三鲜阅读(146) 评论(0) 推荐(0)

用list打印二叉树的所有路径

摘要：一、用list返回二叉树的所有路径 class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): def findAllPa 阅读全文

posted @ 2020-09-30 08:55 人间烟火地三鲜阅读(293) 评论(0) 推荐(0)

2020年9月13日

面试题 04.03. 特定深度节点链表

摘要：方法一：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)

面试题 04.02. 最小高度树

摘要： class Solution(object): def sortedArrayToBST(self, nums): """ :type nums: List[int] :rtype: TreeNode """ if not nums: return None # 二分法找nums中点 start, 阅读全文

posted @ 2020-09-13 16:19 人间烟火地三鲜阅读(107) 评论(0) 推荐(0)

剑指 Offer 55 - II. 平衡二叉树

摘要： class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 求左子树深度 leftDenth = self.treeD 阅读全文

posted @ 2020-09-13 16:17 人间烟火地三鲜阅读(98) 评论(0) 推荐(0)

剑指 Offer 55 - I. 二叉树的深度

摘要：方法一：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)

剑指 Offer 54. 二叉搜索树的第k大节点

摘要：方法一：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 人间烟火地三鲜阅读(114) 评论(0) 推荐(0)

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要： 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 人间烟火地三鲜阅读(125) 评论(0) 推荐(1)

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要： 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)

人间烟火地三鲜

https://github.com/Pan-will