会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2020年6月15日
acwing 240. 食物链 并查集
摘要: 地址 https://www.acwing.com/problem/content/description/242/ 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。 A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。 每个动物都是A,B,C中的一种,但是我们并不知道它到底
阅读全文
posted @ 2020-06-15 18:00 itdef
阅读(283)
评论(0)
推荐(0)
Leetcode 018. 四数之和 双指针
摘要: 地址 https://leetcode-cn.com/problems/4sum/ 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的
阅读全文
posted @ 2020-06-15 17:49 itdef
阅读(142)
评论(0)
推荐(0)
AcWing 837. 连通块中点的数量 并查集
摘要: 地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问
阅读全文
posted @ 2020-06-15 13:01 itdef
阅读(304)
评论(0)
推荐(0)
LeetCode 014. 最长公共前缀
摘要: 地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl"
阅读全文
posted @ 2020-06-15 08:58 itdef
阅读(134)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告