基础数据结构算法
qq_41978942
这个作者很懒,什么都没留下…
展开
-
8月8日 力扣练习(Python3):第99:恢复二叉搜索树(困难)
链接:https://leetcode-cn.com/problems/recover-binary-search-treearr[0] = 1arr[0] = 4 node.val (3) < arr[0].val(4) 进入if (not arr[1]:)循环 arr[1] = 4 , arr[2] = 3arr[0] = 3 node.val (2) < arr[0].val(3) 不满足if (not arr[1]:)循环 , arr[2] = 2所以是 arr..原创 2020-08-08 16:38:44 · 144 阅读 · 0 评论 -
8月7日 力扣练习(Python3):第112:路径总和题///注意最后是 self.方法
DFS首先是 DFS 解法,该解法的想法是一直向下找到叶子节点,如果到叶子节点时sum == 0,说明找到了一条符合要求的路径。当题目中提到了叶子节点时,正确的做法一定要同时判断节点的左右子树同时为空才是叶子节点。方法一:递归:深度优先搜索编程实现要点:注意最后是 self.方法return self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)递归终止判断条件:i.原创 2020-08-07 23:15:46 · 246 阅读 · 0 评论 -
8月7日 力扣练习(Python3):第101题:对称二叉树
链接:https://leetcode-cn.com/problems/symmetric-tree方法一:递归编程实现要点:递归终止判断条件if not left and not right:(如果两者都为空,返回True)return Trueif not (left and right) :(如果一方为空,返回 False)return Falseif left.val != right.val:(如果两者值不相等,返回 False)return False具体实现:# De.原创 2020-08-07 21:47:14 · 177 阅读 · 0 评论 -
8月7日 力扣练习(Python3):第104题:二叉树的最大深度
方法一:迭代编程实现要点:具体实现:root.val = 3 时, 进入 right_height = self.maxDepth(root.right)) 【注释:root.right = 20】进入1递归:root.val = 20时,进入 right_height = self.maxDepth(root.right)) 【注释:root.right = 7】进入2递归:root.val = 7时,进入 right_height = self.maxDepth(root.ri.原创 2020-08-07 20:46:13 · 234 阅读 · 0 评论 -
8月6日 力扣练习(Python3):第102题:二叉树的层序遍历
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:题目链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal参考链接:https://blog.csdn.net/qq_20011607/article/details/89142173(方法三)方法一:迭代编程实现要点:建立临时栈:queue(维护从上到下层序的遍历)[3,9,20,15,7]建立输出数组:res原创 2020-08-06 21:15:03 · 172 阅读 · 0 评论 -
8月5日 力扣练习(Python3):第145题:二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3]12/3输出: [3,2,1]链接:https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xebrb2/方法一:递归知识点:二叉树根节点的值:root.val二叉树的左子树:root.left二叉树的右子树:root.right# Definition for a binary tree node.# class TreeNo原创 2020-08-05 16:56:51 · 120 阅读 · 0 评论 -
8月5日 力扣练习(Python3):第94题:二叉树的中序遍历
给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]链接:https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xecaj6/方法:递归知识点:二叉树根节点的值:root.val二叉树的左子树:root.left二叉树的右子树:root.right# Definition for a binary tree node.# class TreeNode原创 2020-08-05 16:48:29 · 177 阅读 · 0 评论