classSolution(object):deflengthOfLongestSubstring(self,s):d=""f=""foriinrange(len(s)):ifs[i]notinf:f+=s[i]else:iflen(d)<len(f):d=ff=f[f.index(s[i])+1::...

2018-11-2516:28:09问题描述：问题求解：方法一、如果不要求是线性时间的话，其实可以很直观的先排序在遍历一遍就可以得到答案，但是这里明确要求是O(n)的时间复杂度，那么就给了一个强烈的提示就是使用Hash来进行解决。方法一的思路很明确也很暴力，就是将所有的数字都保存到一个Hash表中，如果当前的数字是首个...

2018-07-3022:05:52问题描述：问题求解：本题个人感觉还是挺有意思的，题目要求的是最长的文件路径，其实是需要keeptracking路径长度，如果出现文件则需要进行比较，看是否为当前的最大长度。难点就在于如何keeptracking，不妨将文件的路径旋转90度，那么就可以看到很明显的层次结构，我们可以使用...

2018-07-0813:24:31一、525. ContiguousArray问题描述：问题求解：我们都知道对于subarray的问题，暴力求解的时间复杂度为O(n^2)，问题规模已经给出是50000量级，显然只能是O(n)，至多O(nlogn)的复杂度。本题使用DP和滑动数组都比较棘手，这才是最麻烦的地方...

2018-06-2922:56:24问题描述：问题求解：本题是一条字符串问题，且是求Optimal，自然最初想到的是使用DP来进行求解，但是问题就是如果采用DP的话，前一个状态也太多了，和替换了多少了k值相关，因此从这个角度来说，使用DP来处理本题是不太合适的。那么，另一个处理的手段滑动窗口就呼之欲出了。在本题中窗口[...

LongestCommonPrefixWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.求最长公共前缀。代码例如以下：classSolution{public:stringlongestCommonPrefix(vector&...

Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given"IsPAT&TAPsymmetric?",thelongestsymmetricsub-stringis"sPAT&T...

【问题描写叙述】Givenastringcontainingjustthecharacters '(' and ')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For "(()&qu...

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"ab...