二叉链表

设计模式-职责链模式Chain of Responsibility

职责链模式一、原理和实现二、实现方式1)使用链表实现2)使用数组实现3)扩展作用：复用和扩展，在实际的项目开发中比较常用。
中二Espresso·2024-02-12 05:32

寒假作业2024.2.3

1.请编程实现单向循环链表的头插，头删、尾插、尾删2.请编程实现单向循环链表约瑟夫环约瑟夫环:用循环链表编程实现约瑟夫问题n个人围成一圈，从某人开始报数1,2,..,m，数到m的人出圈，然后从出圈的下一个人
m0_74384179·2024-02-12 05:28

算法相关

字符串反转链表反转有序数组合并Hash算法查找两个子视图的共同父视图求无序数组当中的中位数一、字符串反转给定字符串"hello,world",实现将其反转。
张无奈·2024-02-12 04:17

unity for和foreach运行时间对比

在看list和链表的优劣的时候，看到了一个对比for和foreach遍历时间的帖子，就想起来为什么不亲自试下，故有了上方截图。
chillxiaohan·2024-02-12 04:37

二叉树的遍历（递归/非递归）

前序classSolution{public:std::vectorvec;vectorpreorderTraversal(TreeNode*root){if(nullptr==root)returnvec;vec.push_back(root->val);preorderTraversal(root->left);preorderTraversal(root->right);returnvec;
HVACoder·2024-02-12 04:30

JavaScript编程训练

制作一个链表list，实现链表的加入，删除，查询等操作。
石石是石头的石·2024-02-12 03:18

02_队列

队列的介绍数组模拟队列的思路模拟队列代码实现数组模拟队列存在的问题和优化数组模拟环形队列思路模拟环形队列代码实现1.队列的介绍队列是一个有序列表，可以用数组或链表来实现遵循先进先出的原则，即：先存入队列的数据
bjfStart·2024-02-12 03:34

leetcode019(链表) 删除链表的倒数第N个节点

19.删除链表的倒数第N个节点难度中等给定一个链表，删除链表的倒数第*n*个节点，并且返回链表的头结点。
longls777·2024-02-12 03:41

LeetCode #894 All Possible Full Binary Trees 所有可能的满二叉树

894AllPossibleFullBinaryTrees所有可能的满二叉树Description:Givenanintegern,returnalistofallpossiblefullbinarytreeswithnnodes.EachnodeofeachtreeintheanswermusthaveNode.val
air_melt·2024-02-12 03:27

从中序与后序遍历序列构造二叉树

题目描述根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
youzhihua·2024-02-12 01:24

代码随想录算法训练营第二十四天|93.复原IP地址，78.子集，90.子集II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础
丁希希哇·2024-02-12 01:48

代码随想录算法训练营第二十五天|491.递增子序列，46.全排列，47.全排列 II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础
丁希希哇·2024-02-12 01:48

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

样例：输入：n=5,m=3输出：3思路1：使用环形链表模拟约瑟夫环。注意特例，即成立，没有数字的时候，返回即可。《剑指Offer（第2版）》第62题：孩子们的游戏
李威威·2024-02-12 01:12

链表的中间结点

1.题目给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
spark打酱油·2024-02-12 01:40

代码随想录算法训练营第13天—二叉树02 | ● *层序遍历（对应10道题） ● *226.翻转二叉树 ● 101.对称二叉树

*层序遍历（二叉树的广度优先搜索，对应10道题）102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow
日拱一卒的吾·2024-02-12 00:02

代码随想录算法训练营第12天—二叉树01 | ● 理论基础 ● *递归遍历 ● *迭代遍历

理论基础文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html二叉树是一种数据结构
日拱一卒的吾·2024-02-12 00:01

代码随想录一刷总结

对于数组和链表来说，那时期的我对于刷题的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期，我能够对刷题的整个流程有了比较清楚的认知。但是由于遗忘较多，二刷还需要补上。
努力刷题的oyyo·2024-02-12 00:47

合并K个排序链表

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
leileizhang2020·2024-02-12 00:26

两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
Cynthia`zy·2024-02-12 00:26

算法||问题：模拟打牌：小喵钓鱼游戏规则：一副牌均分为两份，每人一份。A 出一张，B 出一张当某人出的牌与桌子上某张牌相同，就将两张相同的牌及中间所夹的牌取走，并依次放到自己牌的末尾

二叉树：由三个基本单元组成：根节点、左子树、右子树。查找数据：查找指定节点，遍历流程图INORDER-TREE-WALK(x)ifx!
小嘤嘤怪学·2024-02-12 00:18

「递归算法」：反转链表

一、题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。
爱敲代码的罗根·2024-02-11 23:12

验证二叉搜索树

98.验证二叉搜索树-力扣（LeetCode）有效二叉搜索树的定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。
夹心宝贝·2024-02-11 23:09

二叉树的遍历及创建

typedefcharT;structTreeNode{T_data;TreeNode*left;TreeNode*right;};1、二叉树的遍历---DFS3561#8#47####2###1、1前序遍历
夹心宝贝·2024-02-11 23:39

树，二叉树，堆（顺序结构）

一·6、树的表示方法一·7、树在实际中的应用二、二叉树的概念二·1、概念二·1·1二叉树特点二·2特殊的二叉树二·2·1满二叉树二·2·2完全二叉树二·3二叉树的性质二·4二叉树的存储结构二·4·1顺序结构二
夹心宝贝·2024-02-11 23:38

数据结构之循环链表

单链表:只能索引后继节点,不能索引前驱节点.到了尾部标识就停止了.问题:不从头结点,就无法访问到全局节点image.png循环链表:将单链表中的终端节点的空指针指向头结点.就形成了单循环链表
豆瓣奶茶·2024-02-11 22:57

栈和队列的概念以及实现

栈的逻辑结构很像我们生活中的弹夹，但是物理结构上可以使用数组或者链表。栈的
Lonely Faith·2024-02-11 22:14

二叉树概念与堆

二叉树1.树概念以及结构2.二叉树概念及结构3.二叉树顺序结构及实现4.二叉树链式结构及实现1.1树的概念树是一种非线性的数据结构，它是由于n（n>=0）个有限结点组成一个具有层次关系的集合。
Lonely Faith·2024-02-11 22:14

【箱排序】( 链表实现 )

intmain(void){std::listlist;list.emplace_back(42953,"F");//studentFhasscore42953list.emplace_back(32452,"A");//studentAhasscore32452list.emplace_back(12134,"E");//...list.emplace_back(24523,"H");list.
XNB's Not a Beginner·2024-02-11 22:13

删除排序数组中重复元素的方法

文章目录1.删除重复元素，所有元素只保留一次2.重复元素保留不超过2次在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法。那么如果底层数据结构是数组又将如何处理呢？
冬天里的懒猫·2024-02-11 21:56

【数据结构】八大数据结构分类

本文目录：数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
咖喱年糕·2024-02-11 21:52

【数据结构】链式队列解析（C语言版）

在具体应用中通常用链表或者数组来实现
咖喱年糕·2024-02-11 21:52

数据结构第十五天（树的存储/孩子表示法）

概述树的存储孩子表示法是一种常见的树的存储方式，也被称为多重链表表示法。这种方式是通过记录每个节点的所有子节点来实现的。
只会敲代码的喵·2024-02-11 21:22

C语言常见面试题：C语言中如何进行大数据处理编程？

例如，如果你需要存储大量数据，可以考虑使用动态数组或链表。如果你需要快速查找，哈希表或二叉搜索树可能更适合。使用内存管理函数：在处理大数据时，内存管理是一个关键因素。你需要谨慎地分配和释放内
广寒舞雪·2024-02-11 20:37

617.合并二叉树

思路把二叉树节点的值对应相加。一开始想太多了，想分别对根节点的左右节点进行操作，后来发现想的实在太复杂了，也长个教训，二叉树尽量都只对当前节点本身进行操作，不要搞花里胡哨的。
buerlc·2024-02-11 19:57

LC-617.合并二叉树

LC-617.合并二叉树递归(先序遍历)变量三步走：确定递归函数的参数和返回值：要合并两个二叉树，所以参数至少传入两个二叉树的根节点，然后返回值就是合并后二叉树的根节点。
请叫我哈士奇·2024-02-11 19:57

最大二叉树

最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。
南屿欣风·2024-02-11 19:57

合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。
sqzr316·2024-02-11 19:57

合并二叉树 python

题目描述：题解：1.如果当前位置两个二叉树的节点都非空，则将root1.val更新为root1.val和root2.val之和。2.如果当前位置只存在root1或root2，则直接返回即可。
岗岗ganggang·2024-02-11 19:56

合并二叉树

给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。
南屿欣风·2024-02-11 19:55

【每日算法】合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
楠瓜团子·2024-02-11 19:55

数据结构C++——二叉树的实现

目录二叉树的实现（出错版）但是VS出现错误全部代码：运行结果：补充计算叶子结点的个数方法后：结果：补充计算二叉树深度方法：运行结果：补充计算二叉树结点个数方法：（R+L+D=结点个数）运行结果：二叉树相关方法大实现
captain_dong·2024-02-11 18:10

C++——二叉树排序树

文章目录1二叉搜索树概念2二叉搜索树操作与模拟实现2.1二叉搜索树的查找非递归版本递归版本2.2二叉搜索树的插入非递归版本递归版本2.3二叉搜索树的删除非递归版本递归版本3二叉搜索树的应用（K模型、KV
有效的放假者·2024-02-11 18:10

C++——二叉树镜像（二叉树是否对称）

本题采用递归和迭代两种实现方法。递归方法就是通过check函数不断检测两个节点是否相等，首先传入根节点，然后递归判断子节点，结合代码很好理解。代码如下：boolisSymmetric(TreeNode*root){returncheck(root,root);}boolcheck(TreeNode*root1,TreeNode*root2){if(root1==nullptr&&root2==nu
L一抹阳光·2024-02-11 18:40

C++——二叉树

引入map和set特性需要先铺垫二叉搜索树，而二叉搜索树也是一种树形结构二叉搜索树的特性了解，有助于更好的理解map和set的特性1.二叉搜索树的概念及优缺点1.1二叉搜索树的概念二叉搜索树又称二叉排序树
翻斗花园牛图图-·2024-02-11 18:39

C++——二叉树的层序遍历

二叉树的层序遍历：一般基于队列的实现首先将二叉树的根节点push到队列中。判断队列不为空就输出队头元素。判断当前对头节点是否有孩子节点，有则push到队列中。循环操作，直到队列为空。
L一抹阳光·2024-02-11 18:39

1167 Cartesian Tree

题目链接本来以为这道题需要先构建堆，于是专门先复习了堆，后来发现这道题不必也没法构建堆，因为堆必须是完全二叉树qwq。
Kerin637·2024-02-11 18:55

合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
vbuer·2024-02-11 18:30

算法进阶——按之字形顺序打印二叉树

题目给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。
·2024-02-11 18:22

算法进阶——求二叉树的层序遍历

题目给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）。
·2024-02-11 17:00

算法进阶——删除有序链表中重复的元素

题目给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5,返回1→2→5。给出的链表为1→1→1→2→3,返回2→3。
·2024-02-11 17:03
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他