Leetcode 1505 最多 K 次交换相邻数位后得到的最小整数(贪心)
给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多 k 次。请你返回你能得到的最小整数,并以字符串形式返回。
继续踏上旅途,在没有你的春天……
给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多 k 次。请你返回你能得到的最小整数,并以字符串形式返回。
给定一个有 n 个元素的数组 a,有一个操作是将 a 中的任意一个元素替换为 [1, k] 之间的任意一个数。
问,最少多少次操作可以让所有的 a[i] + a[n – i – 1] = x。
给出一棵苹果树,每个节点一开始都有苹果。
C X :如果 X 点有苹果,则拿掉,如果没有,则新长出一个。
Q X :查询 X 点与它的所有后代分支一共有几个苹果。
在一棵树中,我们定义了两种操作:
1. 给树中 u->v 路径上的所有点的权值增加或减少 k
2. 查询树中的某一个点的当前权值