题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 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
Given a binary tree, you need to find the length of Longest Consecutive Path in Binary Tree. Especially, this path can be either increasing or decreas ...
分类：
其他好文 时间：
2019-06-26 22:05:41
阅读次数：
150
Q： 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 "". Exa ...
分类：
其他好文 时间：
2019-06-21 22:30:17
阅读次数：
119
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2019-06-21 21:02:04
阅读次数：
116
题目链接: https://codeforces.com/contest/835/problem/D 题意: 一个回文串是$1$ 回文的，如果一个回文串的左半部分和右半部分一样且都是$k$ 回文串(右半部分是指长度为该串长度除以二下取整的后缀)，则该串为$(k+1)$回文串，满足该串是$k$回文串的 ...
分类：
其他好文 时间：
2019-06-21 11:09:20
阅读次数：
92
Algorithms: https://leetcode-cn.com/problems/longest-palindromic-substring/ 中心扩展法首先考虑，当然看到有个动态规划，一直很难理解。动态规划要好好研究一番。 Review: https://link.medium.com/r ...
分类：
其他好文 时间：
2019-06-17 01:09:40
阅读次数：
106
难度: 中等 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" ...
分类：
其他好文 时间：
2019-06-16 21:49:27
阅读次数：
99
