方法一： 最容易想到的就是一个个比，如果不一样，那么前面的就是最长公共前缀。 为了防止下标越界等情况，先把最短的字符找出来，作为基准用来一位位比较。 方法二：Trie 虽然在这道题里trie的优势没有体现出来，但还是写了一下，就当复习Trie。 找最长公共前缀也很容易，只要找到 next数组里有超过 ...
分类：
其他好文 时间：
2018-12-03 15:38:36
阅读次数：
219
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 "". 查找一组字符 ...
分类：
其他好文 时间：
2018-12-02 22:47:30
阅读次数：
160
Given two sequences of characters, print the length of the longest common subsequence of both sequences. Sequence 1: &nb ...
分类：
其他好文 时间：
2018-12-02 19:20:57
阅读次数：
225
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the ...
分类：
其他好文 时间：
2018-12-02 10:37:30
阅读次数：
145
Longest Common Subsequence "Aizu ALDS1_10_C" For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of ...
分类：
其他好文 时间：
2018-12-01 11:12:55
阅读次数：
194
Sum of Consecutive Prime Numbers http://poj.org/problem?id=2739 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28929 Accepted: 15525 Descr ...
分类：
其他好文 时间：
2018-11-29 23:14:14
阅读次数：
177
题意： 求最长增长的子序列的长度。 思路： 利用DP存取以i作为最大点的子序列长度。 Runtime: 20 ms, faster than 35.21% of C++ online submissions for Longest Increasing Subsequence. 解法二： 讨论区里的 ...
分类：
其他好文 时间：
2018-11-29 15:04:45
阅读次数：
159
题意：求一个字符串的最长不含重复字符的子字符串长度； 示例： input：pwwkw output：2 intput：dvdf output：3 分析：还是那句话，每分析一个问题的时候都要问自己，自己的大脑是如何找出正确答案的，将自己的分析转化为代码此题便解 题目要求不含重复字符，且是子字符串； 1 ...
分类：
其他好文 时间：
2018-11-28 00:29:14
阅读次数：
190
2018-11-25 16:28:09 问题描述： 问题求解： 方法一、如果不要求是线性时间的话，其实可以很直观的先排序在遍历一遍就可以得到答案，但是这里明确要求是O(n)的时间复杂度，那么就给了一个强烈的提示就是使用Hash来进行解决。方法一的思路很明确也很暴力，就是将所有的数字都保存到一个Has ...
分类：
其他好文 时间：
2018-11-26 02:18:42
阅读次数：
184
