Leetcode 1505 最多 K 次交换相邻数位后得到的最小整数(贪心)
给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多 k 次。请你返回你能得到的最小整数,并以字符串形式返回。
继续踏上旅途,在没有你的春天……
给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多 k 次。请你返回你能得到的最小整数,并以字符串形式返回。
给定一个有 n 个元素的数组 a,有一个操作是将 a 中的任意一个元素替换为 [1, k] 之间的任意一个数。
问,最少多少次操作可以让所有的 a[i] + a[n – i – 1] = x。
有 n 个数字分成 k 段,每一段的价值是其中不同数字的个数,求总的最大价值。
对于数组 a 和数组 b ,支持两种操作:
1. 用 a 中从 x 开始的连续 k 个元素覆盖掉 b 中从 y 开始的连续 k 个元素
2. 询问 b 中下标为 k 的元素是多少
线段树点修改 + 区间查询,附模板。
有一个长度为 n 的序列,求所有区间 [l,r] 的数字种类 / 区间长度 的最小值。