B. Uniqueness(枚举)

给一个数组求删除最小的子串长度,使得删除子串后元素distinct
先举个例子:1 4 4 8 9 6 7 4 3
一开始认为是简单的贪心,从首尾往中间贪,然后逆过来再贪一次,结果还是wa54了。
其实,这个2000的数据已经在暗示这道题很可能是枚举。
用贪心的思路,假如前面选了1 4 ,那从后面开始选时,前面的4会阻碍从后往中间扩展的过程。
所以枚举每个起点,如果前序已经有重复则无法更新答案,直接退出,
否则,找到终点+1的位置,并维护最小。

const int N = 1e5 + 5;
int t;
int a[2010];
int main()//给一个数组求最小的子串长度,使得删除子串后元素distinct
{		
	int n;
	while (cin >> n)
	{
		unordered_map<int, int> mp;
		f(i, 1, n)scanf("%d", &a[i]);
		int ans = 2e9;
		f(i, 1, n)
		{
			int fg = 1;
			f(j, 1, i-1)
			{
				if (mp[a[j]]) {
					fg = 0;break;
				}
				mp[a[j]]++;
			}
			if (fg == 0)break;
			int idx=n+1;
			ff(j, n, i)
			{
				if (mp[a[j]])break;//无法继续增加连续元素
				else idx = j;
				mp[a[j]]++;
			}
			if (fg)ans = min(ans, idx - (i+1)+1);
			mp.clear();
		}
		cout << ans << endl;
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
优化以下代码: FileMatrixVo fileMatrixVo = new FileMatrixVo(); fileMatrixVo.setId(tableName + "-" + columnName); fileMatrixVo.setCoherenceFiles(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.ENUMERATION_CHECK.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList())); fileMatrixVo.setEffectiveFiles(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.REGEXP_CHECK.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList())); fileMatrixVo.setCompleteFiles(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.NULL_CHECK.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList())); fileMatrixVo.setUniquenessFiles(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.UNIQUENESS_CHECK.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList())); fileMatrixVo.setMultiTableConsistency(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.MULTI_TABLE_ACCURACY.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList())); fileMatrixVo.setFieldLengthFiles(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.FIELD_LENGTH_CHECK.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList())); fileMatrixVo.setTimelinessFiles(errorOutputFiles.stream().filter(errorOutputFileVo -> RuleTemplateName.TIMELINESS_CHECK.getId().equals(errorOutputFileVo.getRuleTemplateId())).collect(Collectors.toList()));
最新发布
06-07

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值