二叉树结点

对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如二叉树[1,2,2,3,4,4,3]是对称的。
vbuer·2024-01-20 03:02

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

104.二叉树的最大深度题目链接：.
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前节点值处于p.q结点值中间位置，说明p.q分别在其左右子树上，二者公共节点就是当前节点
麦城稻香咖啡·2024-01-20 02:30

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：中序遍历，当前值减去前一个值，不断更新最小差值java：classSolution{TreeNodepre;intresult=Integer.MAX_VALUE;publicintgetMinimumDifference(TreeNoderoot){if(root==null)return0
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前结点小于所给区间，那该节点及其左子树肯定不符合条件，返回其右子树作为上一结点子树；反之亦然。
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营第十五天| 层序遍历、226.翻转二叉树、101. 对称二叉树

层序遍历题目链接：.-力扣（LeetCode）解题思路：深度优先遍历用deep标记层数，广度优先遍历用队列实现java：classSolution{publicList>resList=newArrayList>();publicList>levelOrder(TreeNoderoot){//checkFun01(root,0);checkFun02(root);returnresList;}//
麦城稻香咖啡·2024-01-20 02:59

代码随想录算法训练营Day20 | 二叉树part06

654.最大二叉树leetcode链接代码随想录链接一刷状态：未通过思路思路类似构造二叉树的思路，先找出最大值，再划分为左右数组，左右数组分别为左右孩子，实现递归。
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day22 | 二叉树part08

235.二叉搜索树的最近公共祖先leetcode链接代码随想录链接一刷状态：通过思路寻找在q和p的值区间内的节点，就是二叉搜索树的最近公共祖先。注意判断条件，如果root->val均大于q和p的值，则向左搜索，反之则向右搜索。递归法classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day23 | 二叉树part09

669.修剪二叉搜索树leetcode链接代码随想录链接一刷状态：未通过思路递归思路比较巧妙，先对不符合区间的节点继续遍历修剪，使用左右孩子去接裁剪后返回的子树。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//如果节点的值小于区间，则返回以roo
锋_Feng·2024-01-20 01:16

代码随想录算法训练营Day17 | 二叉树part04

110.平衡二叉树（优先掌握递归）leetcode链接代码随想录链接一刷状态：未通过（写不出递归的逻辑）思路判断型的题目，如果出现不满足的情况，则返回-1，满足则返回高度。
锋_Feng·2024-01-20 01:15

代码随想录算法训练营Day21 | 二叉树part07

530.二叉搜索树的最小绝对差leetcode链接代码随想录链接一刷状态：通过思路二叉搜索树，中序排列后就是有序数组，使用前后指针的方法，计算出最小差值。classSolution{public:intresult=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*root){if(root==nullptr)return;traversal(
锋_Feng·2024-01-20 01:44

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。
丶沧月·2024-01-20 01:26

递归、搜索与回溯算法（专题一：递归）

目录1.汉诺塔2.合并两个有序链表3.反转链表4.两两交换链表中的结点5.快速幂解法一暴力循环解法二不断拆分解法三利用了二进制的特点1.汉诺塔这道题可以说是递归最经
木子斤欠木同·2024-01-20 00:56

递归、搜索与回溯算法（专题二：深搜）

目录1.计算布尔二叉树的值2.求根结点到叶结点的数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第k小的元素6
木子斤欠木同·2024-01-20 00:54

面试题23：链表中环的入口节点

一个链表中包含环，请找出该链表的环的入口结点。
繁星追逐·2024-01-20 00:31

链表中倒数最后k个结点

链表中倒数最后k个结点链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。。
铁蛋Q·2024-01-20 00:08

二叉树板子

二叉树数组存储二叉树采用数组存储用下标访问结点，存储方式为按层存储。
椰萝Yerosius·2024-01-19 23:01

hashMap sdk25解析 以及简单提及26的区别

红黑树的作用查找方便，从链表从头结点往下找的O(N)变成O(lg
Dynamic_2018·2024-01-19 21:01

在UE5里 可变 进小远大的灯光效果

使用GetPlayerCameraManager结点获得默认下标为0的第一个摄像机。GetActorForwardVector获得主相机的正前方的方向向量。
曼巴UE5·2024-01-19 20:45

【leetcode】招商银行学习计划经典笔试题（java版本含注释）

目录前言第一天21.合并两个有序链表（简单）3.无重复字符的最长子串（中等）第二天1.两数之和（简单）199.二叉树的右视图（中等）124.二叉树中的最大路径和（困难）第三天198.打家劫舍（中等）15
码农研究僧·2024-01-19 20:43

【滑动窗口】LeetCode:30串联所有单词的子串

作者推荐【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值本文涉及的基础知识点C++算法：滑动窗口总结题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
闻缺陷则喜何志丹·2024-01-19 20:21

代码随想录算法训练营day 23 || 669. 修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树

二叉树章节已全部更完啦！|LeetCode：538.把二叉搜索树转换为累加树_哔哩哔哩_bilibili你修剪的方式不对，我来给你纠正一下！
weixin_44316285·2024-01-19 19:09

代码随想录算法训练营 day17 || 110.平衡二叉树，257.二叉树的所有路径，404.左子树之和

视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili递归中带着回溯，你感受到了没？
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营 day21 || 530.二叉搜索树的最小绝对值之差，501.二叉树中的众数，236.二叉树的最近公共祖先

|LeetCode：236.二叉树的最近公共祖先_哔哩哔哩_bilibili530.二叉搜索树的最小绝对值之差思路：这道题在第一遍做的时候
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营 day22 || 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点

|LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili调整二叉树的结构最难！
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

视频链接：讲透二叉树的层序遍历|广度优先搜索|LeetCode：102.二叉树的层序遍历_哔哩哔哩_bilibili听说一位巨佬面Google被拒了，因为没写出翻转二叉树|LeetCode：226.翻转二叉树
weixin_44316285·2024-01-19 19:39

二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
奋斗中的Jack·2024-01-19 19:19

LeetCode 98. 验证二叉搜索树

98.验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
奋斗中的Jack·2024-01-19 19:18

二叉树的最大深度

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
奋斗中的Jack·2024-01-19 19:18

二叉树的序列化与反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据
奋斗中的Jack·2024-01-19 19:16

在Ubuntu14.04上OpenStack Juno安装部署

0安装方式0.1安装方式安装方式说明目标备注单结点一台服务器运行所有的nova-xxx组件，同时也驱动虚拟实例。这种配置只为尝试Nova，或者为了开发目的进行安装。
椰子哥·天行者·2024-01-19 18:48

Java SE 4

HashSet和TreeSet是Set集合两个常用的实现类，分别用hash表和排序二叉树的方式实现Set集合。
寥寥十一·2024-01-19 17:56

C/C++位运算详解及用途

二叉树相关操作运算符含义描述用途&按位与|按位或^异或~取反>右移运算符C/C++位运算详解及相关作用。
炼狱之行·2024-01-19 17:14

LeetCode142.环形链表II

当快慢指针在环中第一次相遇时，让快指针从头结点出发，慢指针从相遇节点出发，每次都走一步，两指针再次相遇时即为环的入口。假设快慢指针相遇时，快指针只在环中走了一圈。
weixin_51160138·2024-01-19 17:29

LeetCode24.两两交换链表中的节点

力扣题目链接思路：由于头结点也会改变，为保证头结点和其余结点操作一致。对于头结点也会改变的做题技巧是创建一个虚拟头结点。
weixin_51160138·2024-01-19 17:29

LeetCode19：删除链表的倒数第N个结点

力扣题目链接思路：由于本题有可能删除头结点，为保证删除头结点和其他结点的操作一致，因此首先创建一个虚拟头结点dummy。
weixin_51160138·2024-01-19 17:25

第二十五节-红黑树

什么是“平衡二叉查找树”平衡二叉树的严格定义：二叉树中任意一个节点的左右子树高度相差不能大于1。而平衡二叉查找树，就是在平衡二叉树的基础上，满足二叉查找树的特定的树。
wean_a23e·2024-01-19 16:58

编写递归算法，计算二叉树叶子结点的数目。

编写递归算法，计算二叉树叶子结点的数目。/*编写递归算法，计算二叉树叶子结点的数目。
AlexCookie·2024-01-19 16:44

编写递归算法，计算二叉树T中叶子结点的数目。

【题目】编写递归算法，计算二叉树T中叶子结点的数目。
laocooon523857886·2024-01-19 16:13

【重点】【二叉树】662.二叉树最大宽度

题目法1：BFS，最佳方法classSolution{publicintwidthOfBinaryTree(TreeNoderoot){intans=0;Dequedeque=newLinkedList<>();deque.offer(newTreeNode(1,root.left,root.right));while(!deque.isEmpty()){intcount=deque.size()
Allenlzcoder·2024-01-19 15:39

Git教程学习：07 打标签

比较有代表性的是人们会使用这个功能来标记发布结点（v1.0、v2.0等等）。
夏伊呀·2024-01-19 15:05

链栈

链栈没有头结点。头指针指向栈顶元素。
AZZZ3·2024-01-19 13:31

说说你对堆的理解？如何实现？应用场景？

一、是什么堆(Heap)是计算机科学中一类特殊的数据结构的统称堆通常是一个可以被看做一棵完全二叉树的数组对象，如下图：总是满足下列性质：堆中某个结点的值总是不大于或不小于其父结点的值堆总是一棵完全二叉树堆又可以分成最大堆和最小堆
C+ 安口木·2024-01-19 12:26

【数据结构】二叉树的基本操作大全，学会二叉树基本操作这一篇就够了：二叉树前序、中序、后序、层次遍历；求二叉树总结点个数，叶子结点个数，二叉树第k层的结点个数；求二叉树的高度；在二叉树中查找值为x的结点

目录一、二叉树的定义1、二叉树的定义2、二叉树的五种形态二叉树的子树：3、满二叉树与完全二叉树4、二叉树的性质5、二叉树的存储结构1、顺序存储编辑2、链式存储二、二叉树的遍历按照前序序列构建二叉树1、前
这题怎么做？！？·2024-01-19 12:54

【数据结构】堆：堆的构建，堆的向上调整算法，堆的向下调整算法、堆排序

目录一、堆的定义1、堆的定义：2、根节点与其左、右孩子间的联系二、堆的创建1、堆的向下调整算法2、堆的向上调整算法三、堆排序一、堆的定义1、堆的定义：堆可以被看作是一棵完全二叉树的数组对象。
这题怎么做？！？·2024-01-19 12:53

对二叉堆的简单分析，c和c++的简单实现

上文：Redis的实现五：二叉堆的数据结构和TTL、c，c++的实现-CSDN博客概述：二叉堆是一种基于完全二叉树结构的数据结构，常被用作优先队列的实现方式。
村口曹大爷·2024-01-19 11:54

Redis的实现五：二叉堆的数据结构和TTL、c，c++的实现

快速回顾一下堆数据结构:1.堆是一个二叉树，被打包成一个数组;而树的布局是固定的。
村口曹大爷·2024-01-19 11:24

Go源码学习之双向链表

双向链表的定义双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
Popwalker·2024-01-19 11:51

Java层序遍历二叉树

二叉树准备:publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val
王文搏·2024-01-19 10:52

【数据结构】查找排序_复习笔记总结

平均查找长度ASL2.线性表的查找（1）顺序查找（2）折半查找/二分查找（3）分块查找3.树表的查找（1）二叉排序树A.定义B.查找思路代码实现C.插入思路代码实现D.创建E.删除思路代码实现（2）平衡二叉树调整
Texcavator·2024-01-19 10:13
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他