yygEwing的博客

问题描述 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。 示例 1: 输入: nums1 = [4,1,2], nums2 = [1,3,4,...

问题描述 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。 返回一条可以删去的边，使得结果图是一个有着N...

实在惭愧，最近才接触并查集，LC上关于并查集的题目，看了题解依旧是看不懂，只能转战博客，接下来几天会重点关于并查集的题目，也不将题解补充上来~ 并查集四步骤 初始化 查找 路径压缩 合并 //--- 初始化 --- for(int i=1; i<=n; i++) pre[i]=i; //--- 查找及路径压缩 --- public int search(int i){ i...