Browse Category

Ai算法

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

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

Leetcode 1156 单字符重复子串的最大长度 (思维)

如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。
给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。

Leetcode 1039 Minimum Score Triangulation of Polygon (dp)

假设您将多边形剖分为 N-2 个三角形,对于每个三角形,该三角形的值是顶点标记的乘积,三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。
返回多边形进行三角剖分后可以得到的最低分。