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 "". Exampl ...
分类:
其他好文 时间:
2019-01-26 11:08:27
阅读次数:
131
这是悦乐书的第 242 次更新,第 255 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第109题(顺位题号是485)。给定二进制数组,找到此数组中连续1的最大数量。例如: 输入:[1,1,0,1,1,1] 输出:3 说明:前两位或后三位是连续的1。连续1的最大数量为 ...
分类:
编程语言 时间:
2019-01-26 11:06:54
阅读次数:
182
最长公共子串 lcs.cpp/.in/.out 计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写,这里的最大公共子串要求的字串是连续的。 输入: 两行,每行一个字符串,字符串长度<=1000. 输出: 输出一个整数,表示公共子串的长度。 样例输 ...
分类:
其他好文 时间:
2019-01-25 19:21:19
阅读次数:
182
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: ...
分类:
其他好文 时间:
2019-01-25 11:34:43
阅读次数:
173
传送门:点我 978. Longest Turbulent Subarray 978. Longest Turbulent Subarray A subarray A[i], A[i+1], ..., A[j] of A is said to be turbulent if and only if: ...
分类:
编程语言 时间:
2019-01-23 23:25:39
阅读次数:
317
手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。 说实话SAM我还没学多么明白。 但是题还是要做的。 说起来这玩意真的很妙。可惜我智商低理解 ...
分类:
其他好文 时间:
2019-01-23 21:37:49
阅读次数:
252
Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal lett ...
分类:
其他好文 时间:
2019-01-23 10:39:52
阅读次数:
195
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:
其他好文 时间:
2019-01-22 10:50:44
阅读次数:
161
MZOJ 1264 Longest 树形DP的方法 ...
分类:
其他好文 时间:
2019-01-21 19:27:01
阅读次数:
199
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:
其他好文 时间:
2019-01-21 00:31:01
阅读次数:
136