讨论/技术交流/🏆 LCCUP ‘21 力扣杯春季编程大赛 - 个人赛/
🏆 LCCUP ‘21 力扣杯春季编程大赛 - 个人赛

个人赛.png


🎉「LCCUP ‘21 力扣杯 春季编程大赛 - 个人赛」顺利结束!

🥇 查看个人赛排名 >>

关于个人赛你有什么想要分享的?无论是参赛心得、解题思路 / 题解,或是灵感启发,欢迎扣友们在此畅所欲言。我们将挑选出三名认真分享的扣友赠送 LeetPoker x 1

2 分 - 采购方案
4 分 - 乐团站位
6 分 - 魔塔游戏
8 分 - 变换的迷宫
10 分 - 批量处理任务

题目已为大家更新至:「🏆 力扣杯 - 竞赛合集

感兴趣的小伙伴可以抓紧前去练习、复盘哟!

注:互动获奖名单将于 4.20 17:00 于本讨论帖下公布,届时请关注站内通知。


前往大赛】|【⚔️ 战队赛报名

10
class Solution {
    public int purchasePlans(int[] nums, int target) {
        long a[] = new long[100001];
		for(int i=0; i<nums.length; i++) {
			a[nums[i]]++;
		}
		long count=0;
		for(int i=1; i<100001; i++) {
			a[i] = a[i]+a[i-1];
		}
		for(int i=0; i<nums.length; i++) {
			if(nums[i]<target) {
				int num = target-nums[i];
				if(num>=nums[i]) {
					count += a[num]-1;
				}else {
					count += a[num];
				}
			}
		}
		return (int)(count>>>1)%(1000000007);
    }
}

大佬,我当时和你思路一样,为啥我这个代码就是过不了全是1的案例呢?

展开全部 83 讨论