力扣算法
qq_36826939
这个作者很懒,什么都没留下…
展开
-
堆——完全二叉树
https://www.cnblogs.com/sxkgeek/p/9662491.html https://blog.csdn.net/pingdaozhang/article/details/106361299原创 2021-05-17 17:00:39 · 107 阅读 · 0 评论 -
递归——从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树 思路:前序遍历的第一个数是根结点,再根据根结点在中序遍历中的位置,可以得到根结点的左子树的构成(即中序遍历的开始位置到根结点前一个位置都是左子树),同理右子树也可确定。 利用递归就很好求解。 代码如下: 在这里插入代码片 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # .原创 2020-12-15 17:59:57 · 185 阅读 · 0 评论 -
二叉树中的最大路径和——递归求解
给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 从根结点开始,过根结点的最大路径和为:max(左+根,右+根,根,左+右+根) 注意:不要把左或右单独算进去,因为我们的递归算的都是过根结点的最大路...原创 2020-12-13 16:42:49 · 964 阅读 · 1 评论 -
摩尔投票法
义目录标题) 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体验; 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示.原创 2020-12-11 11:42:14 · 181 阅读 · 0 评论 -
用位运算求解2的n次方
2的n次方即1左移n次 例如2的1次方即为1左移1次原创 2020-11-24 19:20:57 · 1657 阅读 · 0 评论 -
完全二叉树节点个数(利用完全二叉树性质递归求解)——力扣222题
给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/count-complete-tree-nodes 解法: 通过左右子数高度是否平恒直接可知其中一子树是否是满二叉树。 如h左=h右,说明左子树一定是满的,则原创 2020-11-24 19:17:53 · 118 阅读 · 0 评论