Leetcode LCP 19 秋叶收藏集 (dp)
给定一个字符串,例如 rrryyyrryyyrr,每次操作可以将 r 变为 y,或者相反。目标是要让该字符串变为形如 rrryyrrr 的样式,即「红、黄、红」,每一段的数量可以不等但不可以为空,问最小的操作次数。
继续踏上旅途,在没有你的春天……
给定一个字符串,例如 rrryyyrryyyrr,每次操作可以将 r 变为 y,或者相反。目标是要让该字符串变为形如 rrryyrrr 的样式,即「红、黄、红」,每一段的数量可以不等但不可以为空,问最小的操作次数。
给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多 k 次。请你返回你能得到的最小整数,并以字符串形式返回。
给定一个有 n 个元素的数组 a,有一个操作是将 a 中的任意一个元素替换为 [1, k] 之间的任意一个数。
问,最少多少次操作可以让所有的 a[i] + a[n – i – 1] = x。
给你一个 m x n (1 <= m, n <= 300) 的网格 grid。网格里的每个单元都代表一条街道,街道与街道之间如果满足条件即可到达,问能否从地图的左上角走到右下角。
「快乐前缀」是在原字符串中既是非空前缀也是后缀(不包括原字符串自身)的字符串。
给你一个字符串 s,请你返回它的最长快乐前缀。
如果不存在满足题意的前缀,则返回一个空字符串。
已知所有人的 speed 以及 efficiency,求最多有 k 个人组成的团队里所有人的 speed 的和与其 efficiency 最小值的乘积最大。