" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 ...
分类：
编程语言 时间：
2020-05-12 10:07:26
阅读次数：
64
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode cn.com/u/powcai/ 题解列表 1. "两数之和" 2. "两 ...
分类：
编程语言 时间：
2020-05-10 19:31:25
阅读次数：
67
leetcode 3.[无重复字符的最长子串] [无重复字符的最长子串]: https://leetcode cn.com/problems/longest substring without repeating characters/ leetcode 14.[最长公共前缀] [最长公共前缀]: ...
分类：
其他好文 时间：
2020-05-10 19:02:55
阅读次数：
55
应用及优点： 1.可用于解决数组或者字符串的子元素问题。 2.用单循环代替了嵌套循环问题，时间复杂度低。 3.用双指针维护动态窗口。 相关算法题： Longest Substring Without Repeating Characters无重复最长子串 Find All Anagrams in a ...
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
编程语言 时间：
2020-05-06 17:58:41
阅读次数：
66
题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 思路补充： 使用set而不是数组，因set是用哈希表实现的，查找效率更高，为O(1) 要检查一个字符串是否有 ...
分类：
其他好文 时间：
2020-05-06 01:07:33
阅读次数：
46
想到用滑动窗口来做了，没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类：
其他好文 时间：
2020-05-05 01:09:39
阅读次数：
61
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题目解析： 有一个字符串，长度不定， 要找出不重复字符串的长度，我们可以这么假设，先找到第一个下标，然后从后面拿到元素的下标对比，如果不等，就取到下一个元素的下标。如果相等，就取前一元素的下标。最后截取字符串的长度 计算。 p ...
分类：
其他好文 时间：
2020-05-03 16:50:58
阅读次数：
153
1819. 最长双交替子串 中文English 给定一个长度为NN且只包含a和b的字符串SS。你需要找出最长的子串长度，使得其中不包含三个连续的字母。即，找出不包含aaa或bbb的最长子串长度。注意SS是其本身的子串。 样例 样例1 输入: "baaabbabbb" 输出: 7 说明: "aabba ...
分类：
其他好文 时间：
2020-05-03 14:34:23
阅读次数：
89
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 ...
分类：
其他好文 时间：
2020-05-03 10:29:14
阅读次数：
61
