1405. 最长快乐字符串：从刷题看编码应如何做到高效且开心

前端

2024-02-08 11:44:21

前言

哈喽，大家好！我是 Leetcode 刷题小能手，今天，我将为大家分享一下我在 Leetcode 上做一道名为“最长快乐字符串”的题目时的解题过程和感悟，希望能够帮助大家更好地理解并解决 Leetcode 中的中等难度题目。

题目分析

题目给你一个字符串 s 和一个整数 k 。请你找出 s 中最长快乐字符串的长度，快乐字符串定义为包含三类中的两种不同字符的字符串。

这是一道典型的字符串处理题目，我们可以使用滑动窗口的思想来解决。

解题步骤

首先，我们需要将字符串 s 转换为一个数组，其中每个元素表示一个字符。
然后，我们需要定义一个滑动窗口的长度 k，该长度表示快乐字符串的最大长度。
接下来的主要操作便是滑动窗口了。我们从数组的开头开始滑动窗口，并将窗口内的字符计数存储在一个字典中。
在滑动窗口内，我们检查字典中是否有任何字符的计数超过了 k，如果有，则我们将该字符从窗口中移除。
当滑动窗口内的字符计数都小于或等于 k 时，我们就找到了一个快乐字符串。我们记录下快乐字符串的长度，然后继续滑动窗口。
我们重复步骤 3-5，直到到达数组的末尾。

代码实现

def longest_happy_string(s, k):
  """
  返回 s 中最长快乐字符串的长度。

  快乐字符串定义为包含三类中的两种不同字符的字符串。
  """
  # 将字符串 s 转换为一个数组
  s = list(s)

  # 创建一个字典来存储字符计数
  char_count = {}

  # 创建一个滑动窗口的长度 k
  k = k

  # 初始化滑动窗口的起始位置
  start = 0

  # 初始化滑动窗口的结束位置
  end = 0

  # 初始化最长快乐字符串的长度
  max_length = 0

  # 遍历数组
  while end < len(s):
    # 将当前字符添加到字典中
    if s[end] in char_count:
      char_count[s[end]] += 1
    else:
      char_count[s[end]] = 1

    # 检查字典中是否有任何字符的计数超过了 k
    while any(count > k for count in char_count.values()):
      # 将滑动窗口的起始位置向右移动
      char_count[s[start]] -= 1
      start += 1

    # 更新最长快乐字符串的长度
    max_length = max(max_length, end - start + 1)

    # 将滑动窗口的结束位置向右移动
    end += 1

  # 返回最长快乐字符串的长度
  return max_length