m0_65778338的博客

可以发现，m < 0 时，m - 100 + 1 200 时，m - 100 + 1 > 100我们要得到100,所以剩下的这部分，百位上为1的个数为: min(max(m - 100 + 1, 0), 100)以上两部分加起来，就是百位上1的总数：(n / 1000)*100 + min(max(m - 100 + 1, 0), 100)k不要化简为 (n/10)，因为(1234567%1000)*100=123400 而1234567/10=123456。

可能有点难理解，举例说明：如对于[1,3,2,4,5,6]，d[4] > d[2]，4>2是必然，如果说d[2] > d[4]，4>2(其实和前面一样，总不能2>4吧)，这里d[4]=4(前面也解释过了)，d[4]对应的数组为[1,2,4,5]或者[1,3,4,5]，可以看到，这个数组的递增的，那么我们把他减去2，和d[2]长度一样。d[2]=2对应的数组又为[1,2]，不管怎么样，d[2]是最小值，x就不一定了，就肯定是d[4] > x >= d[2]，4>2，证明完成。就可以得到结果了dp了。

我这里使用的是基于快速排序的思想，假设我们有数组[2,2,2,1,1,1,1,3,3,4]，将其转换为，键为数，值为出现的次数，map[{2,3},{1,4},{3,2},{4,1}]，在将每个键值对放入list<int[]>,list每个元素为[key,value],为list[{2,3},{1,4},{3,2},{4,1}]。1.如果前面的大于基准的数的个数大于k个，那么前k个频率最高的数，就在前面，我们将范围缩小，从开始位置到基准位置-1，继续下一轮快排。，请你返回其中出现频率前。

【代码】leetcode:220. 存在重复元素 III（困难题）(桶排序,java版)

输入：nums = [1,1,2]输出：2, nums = [1,2,_]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

给你链表的头节点 head ，每k个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。来源 力扣（LeetCode）

leetcode:两两交换链表中的节点，递归算法，简介明了