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
思路：Brute force + pruning 用不用set来存储输入的words都可以。 ...
分类：
其他好文 时间：
2019-07-08 10:39:18
阅读次数：
64
综合概述 Redis是一个开源免费的高性能key-value数据库，读取速度达110000次/s,写入速度达81000次/s。Redis支持丰富的数据类型，如Lists, Hashes, Sets 及 Ordered Sets 数据类型。Redis的所有操作都是原子性的，要么成功执行要么失败完全不执 ...
分类：
编程语言 时间：
2019-07-06 19:42:43
阅读次数：
170
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 采用哈希表法：设定左右双指针l和r，遍历字符串；哈希表存储某字符s[i]最新在字符串中出现的位 ...
分类：
编程语言 时间：
2019-07-05 19:33:52
阅读次数：
197
动态规划典型问题模板 一、最长上升子序列（Longest increasing subsequence） 状态：以ak(k=1,2,3...N)为终点的最长递增子序列的长度。 状态转移方程： MaxLen(1) = 1 MaxLen(k) = Max{ MaxLen(i): 1<i<k 且 ai<a ...
分类：
其他好文 时间：
2019-06-30 09:56:32
阅读次数：
137
题目来源：https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" ...
分类：
编程语言 时间：
2019-06-29 14:51:50
阅读次数：
138
公众号：爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string ...
分类：
其他好文 时间：
2019-06-29 00:47:49
阅读次数：
93
方法一、正则表达式 1 2 3 4 5 6 function getQueryString(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)", "i"); var r = window.location.search.subs ...
分类：
Web程序 时间：
2019-06-27 16:13:36
阅读次数：
134
