随笔分类 - 算法-刷题题目 / 力扣+acwing
摘要：题目链接 视频链接 给你一个字符串 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
阅读全文
摘要：给你 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号