Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
解题思路
网上有一种思路是说先得到输入字符...
分类：
其他好文 时间：
2015-06-19 21:39:30
阅读次数：
112
容器是很多人对STL的第一印象，vector,stack,queue,set,map等等都是容器。
这里先介绍 STL中的序列式容器。
所谓序列式容器，其中的元素可序（ordered），但未必有序（sorted）。C++ 本身提供了一个序列式容器——数组（array），STL中还提供了向量（vector），链表（list），堆栈（stack），队列（queue），优先队列（priorit...
分类：
其他好文 时间：
2015-06-19 16:51:52
阅读次数：
101
[Java]LeetCode5 Longest Palindromic Substring...
分类：
编程语言 时间：
2015-06-19 11:56:24
阅读次数：
145
在 Dynamic Programming | Set 1 (Overlapping Subproblems Property) 和 Dynamic Programming | Set 2 (Optimal Substructure Property) 中我们已经讨论了重叠子问题和最优子结构性质，现...
分类：
其他好文 时间：
2015-06-18 23:48:43
阅读次数：
150
首先来看什么是最长公共子序列：给定两个序列，找到两个序列中均存在的最长公共子序列的长度。子序列需要以相关的顺序呈现，但不必连续。例如，“abc”, “abg”, “bdf”, “aeg”, ‘”acefg”等都是“abcdefg”的子序列。因此，一个长度为n的序列拥有2^n中可能的子序列（序列中的每...
分类：
其他好文 时间：
2015-06-18 23:40:31
阅读次数：
211
Longest Increasing Continuous subsequence IIGive you an integer matrix (with row size n, column size m)，find the longest increasing continuous subsequ...
分类：
其他好文 时间：
2015-06-18 19:21:53
阅读次数：
156
题目意思：求字符串中，最长不重复连续子串思路：使用hashmap，发现unordered_map会比map快,设置一个起始位置，计算长度时，去减起始位置的值 eg：a,b,c,d,e,c,b,a,e 0 1 2 3 4 0 1 5 3 4 0 6 5 3 4 ...
分类：
其他好文 时间：
2015-06-18 16:43:21
阅读次数：
156
题意：最长回文子串。原题来自：https://leetcode.com/problems/longest-palindromic-substring/分析：有2种解法，字符串解析（KMP算法，我忘了），还有一种，直接用动态规划搞定。不晓得动态规划方法的朋友，自己百度学下这方法，该方法用处很多。至于K...
分类：
其他好文 时间：
2015-06-17 21:16:07
阅读次数：
121
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2015-06-17 15:16:35
阅读次数：
140
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2015-06-17 14:57:56
阅读次数：
111
