- 博客(2)
- 收藏
- 关注
原创 Leetcode: 992. Subarrays with K Different Integers
URL : https://leetcode.com/problems/subarrays-with-k-different-integers/ 思路: 该题其实代码量不多,但是思路不好想,我是看了discuss才恍然大悟。下面给出代码。 数组中最多出现K个不同的数字的组合数为N, 数组中最多出现K-1个不同的数字的组合数为M,则我们想要的结果是出现K个不同的组合数N-M. 最多出现K个不同的数字...
2019-05-26 10:25:32 391
原创 Leetcode: Longest Substring Without Repeating Characters
URL : https://leetcode.com/problems/longest-substring-without-repeating-characters/ 思路: 思路就是滑动窗口,当前字符在之前没有出现过,则窗口左端和右端都有效,如果出现重复,则移动窗口的左端直到当前位置的字符在字符串[left, current-1]中没有出现过,在变化的过程中记录最大的长度。下面给出代码。 代码:...
2019-05-26 10:11:16 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人