数据结构与算法
文章平均质量分 67
无
曝雨
最近好忙
展开
-
【桶】220.存在重复元素 III 【LeetCode】
220.存在重复元素 III 【LeetCode】 给你一个整数数组 nums 和两个整数 k 和 t。请你判断是否存在 两个不同下标i和j,使得 abs(nums[i] - nums[j]) <= t,同时又满足 abs(i - j) <= k。 如果存在则返回 true,不存在返回 false。 示例 1: 输入:nums = [1,2,3,1], k = 3, t = 0 输出:true 示例 2: 输入:nums = [1,0,1,1], k = 1, t = 2 输出:true 示例原创 2021-04-19 14:25:55 · 87 阅读 · 0 评论 -
【图论】(二分图)J. Burnished Security Updates - CodeForces
J. Burnished Security Updates 题意:对于所给的图(不一定连通),选择一些点作为一个集合,满足每条边有且仅有一个端点为该集合的点,要求计算该集合大小的最小可能,若无法找到一个集合满足条件则输出 -1 思路:由「每条边有且仅有一个端点为该集合的点」的性质,联想到二分图(二部图) 的性质。采用判断二分图的染色算法,其中所用次数较少的颜色数,即为我们所需的结果,而对于不连通的图,则取每个连通部分所用次数较少的颜色数。若中途判断无法构成二分图,即说明找不到题目描述的集合,输出 -1 即可原创 2021-03-23 22:04:59 · 148 阅读 · 0 评论