動態規劃的簡單應用，存儲第i-1位置的最長串d[i-1],然后到第i位置，比較有s[i]的最長串和d[i-1]，取最大值
class Solution {public: int lengthOfLongestSubstring(string s) { int dp =0; for (int t = 0;t < s.size();t++) { int l = 0; vector<bool> visited(300, false); for (int i = t;i >= 0;i--) if (visited[s[i]]) break; else { l++;visited[s[i]] = true; } dp = dp > l ? dp : l; } return dp; }};新聞熱點
疑難解答
