随笔分类 - 算法-刷题题目
牛客，leetcode，codeforces
摘要：首先我是菜鸡，写的不好勿喷 传送门、 视频传送门 给出两个长度为n的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。 注意： 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中的某些元素可能不在另一个序列中出现。 输入格式 第一行包含一个整
阅读全文
摘要：给你一个整数数组 arr 和一个整数值 target 。 请你在 arr 中找 两个互不重叠的子数组 且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的 最小值 。 请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1 。 示例 1： 输入：a
阅读全文
摘要：这个题就是folyed传递闭包的应用，当然写一个BFS也可以， 这个传递闭包解决的问题是：给你一些边比如A->B->C，表示的是有了A你才能选B，有了B你才能选C，就是给你一个A,C，问 你A是否是选C的条件 代码： void floyd() { for (int i = 1; i <= n; i+
阅读全文
摘要：给你一个数组 favoriteCompanies ，其中 favoriteCompanies[i] 是第 i 名用户收藏的公司清单（下标从 0 开始）。 请找出不是其他任何人收藏的公司清单的子集的收藏清单，并返回该清单下标。下标需要按升序排列。 示例 1： 输入：favoriteCompanies
阅读全文
摘要：传送门 给你两个数组 nums1 和 nums2 。 请你返回 nums1 和 nums2 中两个长度相同的 非空 子序列的最大点积。 数组的非空子序列是通过删除原数组中某些元素（可能一个也不删除）后剩余数字组成的序列，但不能改变数字间相对顺序。比方说，[2,3,5] 是 [1,2,3,4,5] 的
阅读全文
摘要：传送门 视频题解 公司有编号为 1 到 n 的 n 个工程师，给你两个数组 speed 和 efficiency ，其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 最大团队表现值 ，由于答案可能很大，请你返
阅读全文
摘要：1473. 粉刷房子 III 在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色。 我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,
阅读全文
摘要：传送门 Dima overslept the alarm clock, which was supposed to raise him to school. Dima wonders if he will have time to come to the first lesson. To do th
阅读全文
摘要：题目链接 讲解链接 题目描述给出一个非负整数的数据流 a1,a2,…an,…a1,a2,…an,…，请将它们动态地维护成一系列不相交的区间。 思考题： 假设有非常多的区间合并操作，并且区间总数远小于所有数的个数时，该怎么做？ 样例给定数据流：1, 3, 7, 2, 6, ..., 动态得到的区间是：
阅读全文
摘要：题目链接 视频链接 给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数，并以字符串形式返回。 示例 1： 输入：num = "4321", k =
阅读全文
摘要：题目链接 视频讲解 给你一个表示大整数的字符串 num ，和一个整数 k 。 如果某个整数是 num 中各位数字的一个 排列 且它的 值大于 num ，则称这个整数为 妙数 。可能存在很多妙数，但是只需要关注 值最小 的那些。 例如，num = "5489355142" ：第 1 个最小妙数是 "5
阅读全文
摘要：题意： 给定一个包含1-n的数列，通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，（数组中的元素互不重复）。 举例： 原数列为2，4，3，6，5，7；第一次交换（3，4）得2，3，4，6，5，7；第二次交换（5，6）得2，3，4，5，6，7。完成排序需2次。
阅读全文
摘要：传送门 这个题是一个二进制模拟 现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 输入 单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m
阅读全文
摘要：视频题解 题目链接 我们定义 arr 是 山形数组 当且仅当它满足： arr.length >= 3存在某个下标 i （从 0 开始） 满足 0 < i < arr.length - 1 且：arr[0] < arr[1] < ... < arr[i - 1] < arr[i]arr[i] > ar
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11210/E来源：牛客网 口渴可乐公司近期推出了两种相同价格的新口味可乐，分别是香甜的蜂蜜可乐与温暖的生姜可乐!为了回馈一直以来爱好可乐的广大群众，在新产品上市的一个月内各家超商都有下列的优惠活动! • 收集 A 个蜂蜜
阅读全文
摘要：给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。 在第 i 次操作时（操作编号从 1 开始），你需要： 选择两个元素 x 和 y 。获得分数 i * gcd(x, y) 。将 x 和 y 从 nums 中删除。请你返回 n 次操作后你能获得的分数和最大为
阅读全文
摘要：单调栈求最大矩形的一类题： 1.简单的模板题：传送门 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图，矩形的宽度都为 1： 通常，直方图用于表示离散分布，例如，文本中字符的
阅读全文
摘要：传送门 传说中，有一个字符王国，王国里有n个城市，每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连，整个王国共有m条边（有向）。（2 <= n,m <= 300000） 我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。 现在字符王国的国王想知道，王国里最枯燥的路径的枯
阅读全文
摘要：传送门 给你一个整数数组 nums （下标 从 0 开始 计数）以及两个整数：low 和 high ，请返回 漂亮数对 的数目。 漂亮数对 是一个形如 (i, j) 的数对，其中 0 <= i < j < nums.length 且 low <= (nums[i] XOR nums[j]) <= h
阅读全文
posted @ 2021-04-20 23:49
lipu123
摘要：传送门： acwing传送门 a 给你一个正整数 primeFactors。你需要构造一个正整数 n，它满足以下条件： n 质因数（质因数需要考虑重复的情况）的数目 不超过 primeFactors 个。n 好因子的数目最大化。如果 n 的一个因子可以被 n 的每一个质因数整除，我们称这个因子是 好
阅读全文
浙公网安备 33010602011771号