Browse Category

Ai算法

Leetcode LCP 19 秋叶收藏集 (dp)

给定一个字符串,例如 rrryyyrryyyrr,每次操作可以将 r 变为 y,或者相反。目标是要让该字符串变为形如 rrryyrrr 的样式,即「红、黄、红」,每一段的数量可以不等但不可以为空,问最小的操作次数。

Leetcode 1392 最长快乐前缀(技巧)

「快乐前缀」是在原字符串中既是非空前缀也是后缀(不包括原字符串自身)的字符串。
给你一个字符串 s,请你返回它的最长快乐前缀。
如果不存在满足题意的前缀,则返回一个空字符串。