假设我们有一个字符串 s 和一个整数 k。我们必须找到 s 中任何长度为 k 的子字符串中元音字母的最大数量。因此,如果输入类似于 s = "abciiidef",k = 3,则输出将为 3。为了解决这个问题,我们将遵循以下步骤:cnt := 0 定义一个集合 m 对于每个元音 v,执行 插入 v 到 m ret := 0 对于初始化 i := 0,当 i < k,更新(将 i 增加 1),执行:cnt := cnt +(当 s[i] 在 m 中时为 1,否则为 0)ret := ret 和 cnt 的最大值 n := ... 阅读更多
假设我们有一个包含不同单词的字符串,该字符串称为句子,并且采用以下格式:第一个字母大写。文本中的每个单词都由单个空格字符分隔。我们必须重新排列文本中的单词,以便所有单词都按其长度的递增顺序重新排列。如果两个单词具有相同的长度,则按其原始顺序排列它们。然后最终返回应用这些规则后的字符串。因此,如果输入类似于“I love to code in cpp”,则输出将为“I to in cpp love code”。为了解决这个问题,…… 阅读更多
假设我们有一个二叉树,树中的节点 X 被命名为良好节点,当从根到 X 的路径中没有节点的值大于 X 时。在这里,我们必须找到二叉树中良好节点的数量。因此,如果输入类似于,则输出将为 4,彩色节点是良好节点。为了解决这个问题,我们将遵循以下步骤:定义一个函数 dfs(),它将采用节点、val,如果节点为空,则:返回 ret := ret +(当 val left){ if(val != NULL) ... 阅读更多