首页
学习
活动
专区
圈层
工具
发布

#集合

二叉树的概念和结构

禁默

除根结点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根...

3000

数据结构2-集合类ArrayList与洗牌算法

景画

该篇博客带大家一起模拟实现一个简易版集合ArrayList,并结合洗牌算法来验证正确性,喜欢的话可以点赞和收藏

1800

2025-12-12:升级后最大生成树稳定性。用go语言,给出一个包含编号 0 到 n-1 的 n 个节点的无向图,边的列表 e

福大大架构师每日一题

把一组边选成使图连通且不含环、边数恰好为 n−1 的集合(即把所有节点连成一棵),称为一个生成树。一个生成树的稳定性定义为其所含边强度的最小值。

2500

2025-12-09:分割字符串。用go语言,从索引 0 开始,对字符串按顺序切出一段子串。 逐字符向右扩展当前子串:如果它与之

福大大架构师每日一题

把这个新子串加入结果集合并记为已出现,然后从下一个位置继续重复上述过程,直至处理完整个字符串。

2600

2025-11-22:最大好子树分数。用go语言,给定一棵以节点 0 为根的无向树,节点编号为 0 到 n-1。每个节点 i 有

福大大架构师每日一题

2025-11-22:最大好子树分数。用go语言,给定一棵以节点 0 为根的无向树,节点编号为 0 到 n-1。每个节点 i 有一个整数值 vals[i],其父...

1900

2025-11-15:等积子集的划分方案。用go语言,给定一个只包含不同正整数的数组 nums 和一个整数 target。要求把

福大大架构师每日一题

2025-11-15:等积子集的划分方案。用go语言,给定一个只包含不同正整数的数组 nums 和一个整数 target。要求把 nums 的所有元素分成两组(...

1500

2025-10-31:等和矩阵分割Ⅱ。用go语言,给定一个由正整数组成的 m × n 网格 grid。判断是否存在一条沿格子边界

福大大架构师每日一题

2025-10-31:等和矩阵分割Ⅱ。用go语言,给定一个由正整数组成的 m × n 网格 grid。判断是否存在一条沿格子边界的水平或垂直直线,把网格切成两块...

1900

【C++】并查集的原理与使用

落羽的落羽

在一些场景中,需要将n个不同元素划分为一些不相交的集合。开始时,每个元素各成一个元素,然后按一定的规律将属于同一组的元素合并。这个过程中需要反复用到查询一个元素...

4610

【落羽的落羽 数据结构篇】树、二叉树

落羽的落羽

之前我们学习了线性表,今天我们再来接触一种全新的数据结构——树。 树是一种非线性的数据结构,它是由有限个结点组成的一个具有层次关系的结构。把它称为树是因为它看...

2110

2025-10-25:找到频率最高的元音和辅音。用go语言,给你一个只包含小写英文字母的字符串 s。请分别在元音集合 {a, e

福大大架构师每日一题

2025-10-25:找到频率最高的元音和辅音。用go语言,给你一个只包含小写英文字母的字符串 s。请分别在元音集合 {a, e, i, o, u} 和其余字母...

3410

算法基础_数据结构【KMP + Trie 树 + 并查集】

序属秋秋秋

注意: 如果你使用上面的方式为字符数组进行赋值的话,那么在定义字符数组的时候不可以将其定义vector<char> p(N), s(M);这种形式。 因为...

4310

讲解LeetCode第141题:环形链表(完整代码)

序属秋秋秋

成员初始化列表:它直接在对象构造时初始化成员变量,在构造函数体执行之前初始化成员变量,而不是在构造函数体内赋值。

4310

2025-10-16:有向无环图中合法拓扑排序的最大利润。用go语言,给定一个由 n 个节点(编号 0 到 n-1)构成的有向无

福大大架构师每日一题

2025-10-16:有向无环图中合法拓扑排序的最大利润。用go语言,给定一个由 n 个节点(编号 0 到 n-1)构成的有向无环图,边集合用二维数组 edge...

5710

2025-09-30:最大化交错和为 K 的子序列乘积。用go语言,给出一个整数数组 nums 和两个整数 k、limit,要求

福大大架构师每日一题

如果 oddS[k] 或 evenS[k] 的乘积集合中有 limit,说明已经找到乘积等于 limit 的解,可以直接返回 limit(因为这是可能的最大值)...

4110

2025-09-19:属性图。用go语言,给出一个大小为 n×m 的整数矩阵 properties 和一个整数 k。 定义一个函

福大大架构师每日一题

2025-09-19:属性图。用go语言,给出一个大小为 n×m 的整数矩阵 properties 和一个整数 k。

4010

2025-09-16:零数组变换Ⅳ。用go语言,给定一个长度为 n 的整数数组 nums 和若干查询 queries,其中每个查

福大大架构师每日一题

目标是按查询给出的顺序依次执行前 k 次操作(对于每次操作可以自由选择区间内的下标集合),使得最终数组中所有元素都变为 0。要求找出满足这一条件的最小非负整数 ...

4610

2025-09-14:删除后的最大子数组元素和。用go语言,给你一个整数数组 nums。你可以删掉数组中任意多个元素,但至少要保

福大大架构师每日一题

2025-09-14:删除后的最大子数组元素和。用go语言,给你一个整数数组 nums。你可以删掉数组中任意多个元素,但至少要保留一个元素。删完以后,从剩下的元...

3610

2025-09-13:最长特殊路径Ⅱ。用go语言,有一棵以 0 为根的无向树,节点编号为 0 到 n-1,边集合用长度为 n-1

福大大架构师每日一题

2025-09-13:最长特殊路径Ⅱ。用go语言,有一棵以 0 为根的无向树,节点编号为 0 到 n-1,边集合用长度为 n-1 的数组 edges 给出,其中...

4510

2025-09-11:不同三位偶数的数目。用go语言,给定一个数字列表 digits,从中挑出三个不重复的元素,按百位-十位-个

福大大架构师每日一题

2025-09-11:不同三位偶数的数目。用go语言,给定一个数字列表 digits,从中挑出三个不重复的元素,按百位-十位-个位拼成一个三位数。要求百位不能是...

5110

2025-09-08:选出和最大的 K 个元素。用go语言,给定两个长度均为 n 的整数数组 nums1 和 nums2,以及正

福大大架构师每日一题

2025-09-08:选出和最大的 K 个元素。用go语言,给定两个长度均为 n 的整数数组 nums1 和 nums2,以及正整数 k。

3810
领券