并查集定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题主要构成：并查集主要由一个整型数组pre[]和两个函数find()、join()构成。数组pre[]记录了每个点的前驱结点是谁，函数find(x)用于查找指定结点x属于哪个集合，函数join(x,y)用于合并两个结点x和y。作用：并查集的主要作用是求联动分支数。代表元：用集合中的某个元素来代表这个集合，则该元素称为此集合的代表元find()函数的定义与实现：intfind(intx){ while(pre[x]!=x)//如果代表元不是自己 x=pre[x]; //x继续向上找其上级，直到找到代表元为止 retur

目录一:前言二:有效的括号(括号匹配)三:用队列实现栈四:用栈实现队列五:设计循环队列一:前言对栈和队列的基本性质和实现有问题的可以看上一期 链接：http://t.csdn.cn/YQMBA​​​​ 注意:本文用数据的大小来表示入栈入队的先后。二:有效的括号(括号匹配)题目链接:https://leetcode.cn/problems/valid-parentheses/题目要求: 基础思路:(1)这个问题实质上就是左右括号的配对。(左括号:'('   '[' '{';右括号:')' ']' '}')(2)我们可以从左往右遍历这个字符串，符号为左括号时，我们可以把这个元素压入栈中。如果遇到的

目录一:前言二:有效的括号(括号匹配)三:用队列实现栈四:用栈实现队列五:设计循环队列一:前言对栈和队列的基本性质和实现有问题的可以看上一期 链接：http://t.csdn.cn/YQMBA​​​​ 注意:本文用数据的大小来表示入栈入队的先后。二:有效的括号(括号匹配)题目链接:https://leetcode.cn/problems/valid-parentheses/题目要求: 基础思路:(1)这个问题实质上就是左右括号的配对。(左括号:'('   '[' '{';右括号:')' ']' '}')(2)我们可以从左往右遍历这个字符串，符号为左括号时，我们可以把这个元素压入栈中。如果遇到的

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode--20.有效的括号数据结构专栏：数据结构个  人  主  页：stackY、LeetCode专 栏：LeetCode刷题训练营LeetCode--20.有效的括号：https://leetcode.cn/problems/valid-parentheses/目录1.题目介绍2.实例演示3.解题思路1.题目介绍给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串s，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.每个右括号都有一个对应的相同类型的左括

朋友们、伙计们，我们又见面了，本期来给大家解读一下LeetCode中的第141道单链表OJ题，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！数据结构与算法专栏：数据结构与算法个 人 主 页 ：stackY、C语言专栏：C语言：从入门到精通LeetCode--141.环形链表：https://leetcode.cn/problems/linked-list-cycle/description/ 1.题目介绍给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数p

文章目录前言🌟一、剑指Offer55-I.二叉树的深度🌏1.1链接：🌏1.2代码一：🌏1.3代码二：🌏1.4流程图：🌟二、100.相同的树🌏2.1链接：🌏2.2思路：🌏2.3代码：🌏2.4流程图：🌟三、965.单值二叉树🌏3.1链接：🌏3.2思路：🌏3.3代码：🌏3.4流程图：🌟四、101.对称二叉树🌏4.1链接：🌏4.2思路：🌏4.3代码：🌏4.4流程图：🌟五、144.二叉树的前序遍历🌏5.1链接：🌏5.2代码(错误代码)：🌏5.3流程图：🌏5.4两种解决方法：5.4.1💫第一种：给i传地址📒代码：5.4.2💫第而种：全局变量📒代码：😽总结前言👧个人主页：@小沈熬夜秃头中୧⍤⃝❅😚小编介绍：

✨博客主页:心荣~✨系列专栏:【LeetCode/牛客刷题】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录1.检查两颗树是否相同2.另一颗树的子树3.二叉树最大深度4.判断—颗二叉树是否是平衡二叉树5.对称二叉树6.二叉树的构建及遍历7.二叉树的分层遍历8.给定一个二叉树,找到该树中两个指定节点的最近公共祖先9.二叉搜索树转换成排序双向链表10.根据一棵树的前序遍历与中序遍历构造二叉树.11.根据─棵树的中序遍历与后序遍历构造二叉树12.二叉树创建字符串13.二叉树前序非递归遍历实现14.二叉树中序非递归遍历实现15.二叉树后序非递归遍历实现1.检查两颗树是否相同在线OJ：100.相同的树

✨博客主页:心荣~✨系列专栏:【LeetCode/牛客刷题】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录1.检查两颗树是否相同2.另一颗树的子树3.二叉树最大深度4.判断—颗二叉树是否是平衡二叉树5.对称二叉树6.二叉树的构建及遍历7.二叉树的分层遍历8.给定一个二叉树,找到该树中两个指定节点的最近公共祖先9.二叉搜索树转换成排序双向链表10.根据一棵树的前序遍历与中序遍历构造二叉树.11.根据─棵树的中序遍历与后序遍历构造二叉树12.二叉树创建字符串13.二叉树前序非递归遍历实现14.二叉树中序非递归遍历实现15.二叉树后序非递归遍历实现1.检查两颗树是否相同在线OJ：100.相同的树

​​📝个人主页：@Sherry的成长之路🏠学习社区：Sherry的成长之路（个人社区）📖专栏链接：数据结构🎯长路漫漫浩浩，万事皆有期待文章目录链表OJ题(五)1.合并两个有序链表1.1思路--带哨兵位的头结点1.2思路--不强行加头结点2.总结：上一篇链表OJ题链接：【链表OJ题(四)】反转链表链表OJ题(五)1.合并两个有序链表链接：21.合并两个有序链表描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：

​​📝个人主页：@Sherry的成长之路🏠学习社区：Sherry的成长之路（个人社区）📖专栏链接：数据结构🎯长路漫漫浩浩，万事皆有期待文章目录链表OJ题(五)1.合并两个有序链表1.1思路--带哨兵位的头结点1.2思路--不强行加头结点2.总结：上一篇链表OJ题链接：【链表OJ题(四)】反转链表链表OJ题(五)1.合并两个有序链表链接：21.合并两个有序链表描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：