大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
格式化快捷键： CTRL + ALT + L 配置等号对齐: 1. Setting 2. Editor 3. Code Style 4. PHP 5. Wrapping and Braces 6. 勾选Align consecutive assignments 配置key-value对齐: 1. S ...
分类：
Web程序 时间：
2019-07-25 12:09:02
阅读次数：
469
题目 "leetcode：5.?Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 ...
分类：
编程语言 时间：
2019-07-23 00:04:26
阅读次数：
125
这是小川的第 386 次更新，第 414 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 247 题（顺位题号是 1033 ）。在 ，`b c`位置的数字线上有三块石头。每次，你在一个终点（即最低或最高位置的石头）上拾取一块石头，然后将它移动到这些终点之间的空 ...
分类：
移动开发 时间：
2019-07-18 09:33:55
阅读次数：
297
Longest Substring Without Repeating Characters ...
分类：
其他好文 时间：
2019-07-16 18:35:16
阅读次数：
89
这道题其实可以用01Trie树来解决。平时我们所用的Trie树都是插入字符，而这里的Trie树只用0和1来表示，就成了一棵二叉树。最大的异或和实际上就是两个点到根节点异或和的异或和的最大值。 先dfs预处理出所有节点到根节点的异或和，在用这些异或和建一棵Trie树，最后在Trie树上贪心。对于一个数 ...
分类：
其他好文 时间：
2019-07-14 20:10:15
阅读次数：
132
题目链接 : https://leetcode cn.com/problems/longest consecutive sequence/ 题目描述: 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n) 。 示例: 思路: 这道题, 难在时间复杂度限定在$O(n)$ ...
分类：
其他好文 时间：
2019-07-13 19:48:48
阅读次数：
103
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For e ...
分类：
编程语言 时间：
2019-07-12 16:59:00
阅读次数：
108
思路：Brute force + pruning 用不用set来存储输入的words都可以。 ...
分类：
其他好文 时间：
2019-07-08 10:39:18
阅读次数：
64
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 采用哈希表法：设定左右双指针l和r，遍历字符串；哈希表存储某字符s[i]最新在字符串中出现的位 ...
分类：
编程语言 时间：
2019-07-05 19:33:52
阅读次数：
197
