侧边栏壁纸
  • 累计撰写 18 篇文章
  • 累计创建 12 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

Leetcode每日一题-20240919

whfree
2024-09-20 / 0 评论 / 0 点赞 / 5 阅读 / 2733 字

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)

0

评论区