Kattis Problem-Unique Snowflakes

原题链接

题目类型：双指针

题意

给定一个整数序列，找出最长的不重复子串的长度。

分析

使用双指针，枚举每个指针 I，然后每次判断指针 j 最远可以指到那里。

代码

public static void solve() throws IOException {int n = nextInt();int[] a = new int[n];for (int i = 0; i < n; i++) a[i] = nextInt();HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();int ans = 0;for (int i = 0, j = 0; i < n; i++) {map.merge(a[i], 1, (o1, o2)->(o1 + o2));while (map.get(a[i]) > 1) {map.merge(a[j], 1, (o1, o2)->(o1 - o2));j++;}ans = Math.max(ans, i - j + 1);}pw.println(ans);
}

Kattis Problem-Unique Snowflakes相关推荐

Unique Snowflakes 详细题解
Unique Snowflakes Emily the entrepreneur has a cool business idea: packaging and selling snowﬂakes. ...
Unique Snowflakes（2021-TRN1-M）
Unique Snowflakes(2021-TRN1-M) 打完此题查了一下,居然是uva的题目... 更没有想到这种题目有固定方法...看的书还是嫌少了. 题目大意传送门大意只有一句话:给你一 ...
uva 11572 ——Unique Snowflakes
题意:给定一个序列,然后在这个序列找到一个连续的串,使得串中没有重复的元素. 思路:单调队列.每次都把该在序列没出现的数加入到序列中,然后向后扫描找到最大的ans. code: //#incllude ...
UVA11572 唯一的雪花 Unique Snowflakes
知识点:尺取法题意:求一个序列的最长连续无重复数字的子序列长度首先经过思考,这个可以使用尺取法,但是写的样式和前面的几道题有点不一样,但是稍微改一下就是可以的,我们对一个左端点,一直枚举右端点,这 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
暑期训练DAY9（贪心）
1588: 合并果子 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1905 ...
Holy Grail 圣杯布局详解
Introduction I'm sorry. Really. I didn't name it. I don't mean to overstate its importance or trivia ...

Kattis Problem-Unique Snowflakes

Kattis Problem-Unique Snowflakes

题目类型：双指针

题意

分析

代码

Kattis Problem-Unique Snowflakes相关推荐

最新文章

热门文章