最后一题,有n种糖果,每种糖果的数量是nums[i]个,每2个为一组,最多有多少个不重复对?我的思路是贪心算法,伪代码如下:1. 统计所有的糖果数量,使用Map存储,key为糖果序号,value为糖果数量2. 遍历该Map,将value存储到List nums中3. 对nums从大到小排序4. 记left=0, right=nums.size()-1, 贪心算法如下如果nums[left] > 2,则首先取2个nums[left]构成一个解,然后剩下的nums[left]-2个数字依次与nums[left+1]至nums[right]的糖果构成解。构成解的糖果,糖果数量减1,然后求left+1, right子问题。大致思路是这样,举个例子sample-1: 1 1 4 4 1 1 5nums = {4, 2, 1}result = 1 + 2 + {1, 0} = 3sample-2: 1 1 1 1 1 2 2 2 2 3 3 3 4 4 4nums = {5, 4, 3, 3}result = 1 + 3 + {3, 2, 2} = 4 + 1 + 1 + {1, 2} = 6 + 1 = 7需要特别考虑的情况是,要始终保持nums为非递减地,因为是从前向后匹配,当两个相邻的糖果数量相等时,可能导致失序,因此需要重排序。实际上只会发生2 2 2变 1 1 2这种情况,特定区间内首尾对调即可。我这个思路有问题吗,各位大佬?我想了几个测试用例都没问题,但是最后一跑0分😭