摘要：
逐个遍历，找到满足大于第一第二的值。否则判断替换 空间复杂度较高 class Solution: def increasingTriplet(self, nums: List[int]) -> bool: if len(nums)<3: return False mini = 2 ** 31 - 1 阅读全文
posted @ 2021-06-14 17:29
泊鸽
阅读(59)
评论(0)
推荐(0)
摘要：
1）逐个遍历，向两边扩散。分单一扩散（奇数），和双字符扩散（偶数）两种情况考虑 时间复杂度较高 class Solution: def longestPalindrome(self, s: str) -> str: length = len(s) maxlength = 0 for i in ran 阅读全文
posted @ 2021-06-14 16:22
泊鸽
阅读(46)
评论(0)
推荐(0)
摘要：
1）双指针，若fast不存在temp中，则加入。若存在则删除首位，slow前进一位。 保留一个临时变量保存最大长度。 时间复杂度O(n) class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len(s 阅读全文
posted @ 2021-06-14 15:54
泊鸽
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号