This is an easy question. No matter what kind of method you chose, the time complexity is at least O(m*n), becasue you have to traverse each element a ...
分类：
其他好文 时间：
2017-06-03 09:49:10
阅读次数：
292
Longest Common Substring Problem Description Given two strings, you have to tell the length of the Longest Common Substring of them.For example:str1 = ...
分类：
其他好文 时间：
2017-05-30 23:11:55
阅读次数：
326
problem： Write a function to find the longest common prefix string amongst an array of strings. 寻找 0 ~n 个字符串的最长公共前缀 thinking： （1）公共前缀非常好理解。按位匹配就可以 （2） ...
分类：
其他好文 时间：
2017-05-30 16:12:58
阅读次数：
221
【题意】 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lette ...
分类：
其他好文 时间：
2017-05-30 15:57:52
阅读次数：
117
最长公共子序列（LCS）问题 下面通过一个具体的例子来学习动态规划方法 —— 最长公共子序列问题。 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺 ...
分类：
其他好文 时间：
2017-05-30 15:50:19
阅读次数：
203
题目例如以下： Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the lon ...
分类：
其他好文 时间：
2017-05-29 20:35:06
阅读次数：
203
We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer arra ...
分类：
其他好文 时间：
2017-05-29 15:17:33
阅读次数：
133
n位二进制，求不包含连续1的二进制（n位）数字个数。 http://www.geeksforgeeks.org/count-number-binary-strings-without-consecutive-1s/ 也可以令f[i]，表示共i位的二进制数字中，不包含连续1的二进制（i位）数字的个数。 ...
分类：
其他好文 时间：
2017-05-29 11:10:27
阅读次数：
397
传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=1954 Pku3764 The xor-longest Path Description 给定一棵n个点的带权树，求树上最长的异或和路径 Input The input contains se ...
分类：
其他好文 时间：
2017-05-29 11:07:23
阅读次数：
177
Problem statement: Given a positive integer n, find the number of non-negative integers less than or equal to n, whose binary representations do NOT c ...
分类：
其他好文 时间：
2017-05-29 09:52:27
阅读次数：
154
