- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人