EN
/video/52349396.html

[贪心算法]最长回文 && 增减字符串匹配 && 分发饼干

2025-06-24 12:14:54 来源: 新华社
字号:默认 超大 | 打印 |

1.最长回文串。

在这里插入图片描述

我们可以保存每个字母的数量,然后分类讨论。

  1. 若是奇数,则减一加到结果中。
  2. 如果是偶数,可以直接添加。
    最终判断长度与原字符串的差距,如果小于原数组,则有奇数结果+1。
class。Solution。{ 。str。+="/";str。+=to_string。(。nums。[。i。]。)。;}。str。+=")";return。str。;}。}。;

【我要纠错】责任编辑:新华社