Leetcode详解
自己完成 Leetcode 上习题时的心得收获。
渡边君
CV
展开
-
leetcode(3) 无重复最长子串
暴力计算法。 class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ max_length = 0 for i in range(len(s)): ...原创 2018-12-24 21:47:25 · 125 阅读 · 0 评论 -
leetcode(5) 最长回文字串
最长回文子串问题的描述很简单,给定一个字符串 s,找到 s 中最长的回文子串。例如我们的字符串是 babd,那么最长的回文子串就是 bab,也就是正反两个方向都是一致的。 我写的算法是中点拓展法。长度为 n 的字符串我们可以看成 2*n - 1 个点,即字符本身和字符中间的位置都是我们拓展的点。显然这种算法的复杂度是 O(n^2),还是属于该复杂度中计算量较大的。因...原创 2019-01-16 14:11:33 · 276 阅读 · 0 评论