![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
力扣个人主页https://leetcode-cn.com/u/guoyiying/,欢迎来访
柠檬丶Ewing
以输出倒逼输入
展开
-
单调栈之下一个更大元素I
问题描述给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,...原创 2019-11-23 09:50:25 · 207 阅读 · 0 评论 -
并查集之冗余连接
问题描述在本问题中, 树指的是一个连通且无环的无向图。输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足 u < v,表示连接顶点u 和v的无向图的边。返回一条可以删去的边,使得结果图是一个有着N...原创 2019-11-14 10:41:04 · 235 阅读 · 0 评论 -
并查集
实在惭愧,最近才接触并查集,LC上关于并查集的题目,看了题解依旧是看不懂,只能转战博客,接下来几天会重点关于并查集的题目,也不将题解补充上来~并查集四步骤初始化查找路径压缩合并//--- 初始化 ---for(int i=1; i<=n; i++) pre[i]=i;//--- 查找及路径压缩 ---public int search(int i){ i...原创 2019-11-13 17:02:08 · 109 阅读 · 0 评论