Leetcode每日一题-20240919

原题链接：最长的字母序连续子字符串的长度

这种子串或者子序列一类的问题基本都会往动态规划、贪心算法方面思考，判断是否满足求解的基本条件。这题需要求解最长的连续子串长度，考虑遍历一次字符串时，维护一个连续递增的最大长度：

class Solution:
    def longestContinuousSubstring(self, s: str) -> int:
        max_l = 1
        start_ix = 0
        N = len(s)
        for i in range(1, N):
            if (ord(s[i]) - ord(s[i-1])) == 1:
                max_l = max(i - start_ix + 1, max_l)
            else:
                start_ix = i
        return max_l

时间复杂度：O(n)

空间复杂度：O(1)