文件名称：leetcode添加元素使和等于-Leetcode-Python-Algorithm:使用python刷leetcode
文件大小：1.53MB
文件格式：ZIP
更新时间：2024-07-20 00:33:23
系统开源
leetcode添加元素使和等于 Leetcode-Python-Algorithm 使用python刷leetcode 目录 [TOC] 树 1.检查平衡性 题目： 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 思路： 由题目想到可以通过分别检查每个节点左右子树的高度，如果两者高度只差大于1，那么它不是平衡的。而高度的计算则是一个递归问题，本题的解决思路便是在递归计算树高度的过程中判断树的平衡性。 二叉树的高度可以递归来计算： 1.如果输入的是空节点，那么返回高度值0 2.如果输入的是叶子节点，那么返回高度1 3.如果输入的是非叶子节点，那么分别计算左右子树的高度，选取其中最大者加1作为本节点的高度。 解题代码： class TreeNode
【文件预览】：
Leetcode-Python-Algorithm-master
----DynamicProgramming()
--------4_uniquePaths.py(828B)
--------2_maxSubArray.py(496B)
--------3_isMatch.py(912B)
--------1_longestPalindrome.py(1KB)
----.idea()
--------misc.xml(185B)
--------vcs.xml(180B)
--------Leetcode-Python-Algorithm.iml(486B)
--------modules.xml(302B)
--------workspace.xml(13KB)
----Tree()
--------4_lowestCommonAncestor.py(965B)
--------17_inorderTraversal.py(865B)
--------11_findTilt.py(1KB)
--------18_mergeTrees.py(1KB)
--------9_maxAncestorDiff.py(1KB)
--------14_buildTree.py(2KB)
--------20_generateTreesII.py(1KB)
--------12_isSubtree.py(2KB)
--------6_convertBST.py(1KB)
--------1_Check_BitTree_Balance_Leetcode_Template.py(909B)
--------13_tree2str.py(864B)
--------15_checkSubTree.py(1KB)
--------5_getMinimumDifference.py(1KB)
--------8_diameterOfBinaryTree.py(1KB)
--------19_generateTrees.py(628B)
--------1_Check_BitTree_Balance.py(1002B)
--------2_isValidBST.py(1KB)
--------21_isValidBST.py(915B)
--------3_inorderSuccessor_Leetcode_Template.py(1KB)
--------3_inorderSuccessor.py(2KB)
--------16_getAllElements.py(2KB)
--------7_sumRootToLeaf.py(933B)
--------10_recoverFromPreorder.py(1KB)
----README.assets()
--------v2-b4460bfaa260fbf4785bf515a4a10215_720w.jpg(20KB)
--------robot_maze.png(9KB)
--------image-20200522110518484.png(4KB)
--------image-20200522110542238.png(5KB)
--------image-20200527102004943.png(4KB)
--------2whqcep.jpg(25KB)
--------screen-shot-2019-04-10-at-114101-pm.png(37KB)
--------sum-of-root-to-leaf-binary-numbers.png(46KB)
--------q2-e5-.png(8KB)
--------image-20200522110450895.png(8KB)
--------screen-shot-2019-04-10-at-114955-pm.png(38KB)
--------image-20200601212747068.png(485KB)
--------image-20200527101855540.png(6KB)
--------image-20200601211230695.png(147KB)
--------v2-97d8c341f994d2958cb6149662f6bc1a_720w.jpg(17KB)
--------q2-e1.png(10KB)
--------f709dff506c20ac970d4cd7ace0436aafca7828c67b510cdbaaa60d54f5479b3-image.png(58KB)
--------image-20200608112714712.png(106KB)
--------image-20200603172711648.png(53KB)
--------image-20200608112615115.png(185KB)
--------recover-a-tree-from-preorder-traversal.png(53KB)
--------d5395f2a9ebad482ccd90527cddce687.jpg(147KB)
--------image-20200522104011853.png(105KB)
----README.md(60KB)