问题描述:
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is...
安装可以参考http://blog.csdn.net/jasonleesjtu/article/details/8211692 过程大致一样。
VTK 6.1 相对于VTK 5 在目录结构方面有很大的改动,很多lib文件的名字都换掉了。所以配置部分按上文无法成功。此时可以借助CMake配置文件。
cmake_minimum_required(VERSION 2.8.5 FATA...
分类:
其他好文 时间:
2015-01-27 23:35:41
阅读次数:
631
/************************************************************************/ /* 35: Minimum Depth of Binary Tree */ /*********************************.....
分类:
其他好文 时间:
2015-01-27 23:07:24
阅读次数:
157
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have t...
分类:
其他好文 时间:
2015-01-27 21:34:02
阅读次数:
173
原题地址基本动态规划题代码: 1 int minPathSum(vector > &grid) { 2 if (grid.empty() || grid[0].empty()) return 0; 3 4 int m = grid.size(); 5 int n = grid[0].s...
分类:
其他好文 时间:
2015-01-27 20:12:28
阅读次数:
165
题目:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the ...
分类:
编程语言 时间:
2015-01-26 20:42:03
阅读次数:
180
问题描述:
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of
s.
For example, given s = "aab",
...
分类:
其他好文 时间:
2015-01-26 11:53:51
阅读次数:
128
题意:给你N个数,N个数是0~N-1的一个全排列。要求统计它的所有形式的逆序对的最小值。它的所有形式的意思是,不断将数组开头的第一个数放到数组的最后面。逆序对:iaj思路:树状数组也可以,,看代码代码:const int maxn = 50005;int sum[maxn> 1; build(...
分类:
编程语言 时间:
2015-01-25 19:32:20
阅读次数:
122
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11981 Accepted Submission(s): 7321
Problem Description...
分类:
编程语言 时间:
2015-01-24 15:53:20
阅读次数:
152
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:
其他好文 时间:
2015-01-24 14:24:02
阅读次数:
180