题目 有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p p p到 q q q移动一个员工，需要花费 c ( p , q ) c(p,q) c(p,q)。求最小花费。 分析 用动态规划，但是普通的动态规划不仅时间超时，空间也无法满足，所以需要

2182. 构造限制重复的字符串 难度 ： 中等 题目大意： 给你一个字符串 s 和一个整数 repeatLimit ，用 s 中的字符构造一个新字符串 repeatLimitedString ，使任何字母 连续 出现的次数都不超过 repeatLimit 次。你不必使用 s 中的全部字符。 返回 字典序最大的 repeatLimitedString 。 如果在字符串 a 和 b 不同

2024-1-13 文章目录 [2182. 构造限制重复的字符串](https://leetcode.cn/problems/construct-string-with-repeat-limit/)思路： 2182. 构造限制重复的字符串 思路： 按照字符出现次数从高到低的顺序进行重复，通过维护一个指针 j 来寻找下一个非零出现次数的字母。同时，利用 String

思路：先记录每个字符的出现次数，构建一个新字符串，从尾取字符，每取一个该字符个数-1，若该字符已经取到有repeatLimit个，则递归取次大的字符，并对应字符个数-1，若没有次大字符了，则直接返回 代码： class Solution {public:bool lastchar(string &s, vector<int>& alphabet, int i){ //递归找次大字

贪心，每次都尽量取大的，除非连续取的次数超出限制，此时取一个下一个字符 class Solution:def repeatLimitedString(self, s: str, repeatLimit: int) -> str:N = 26count = [0] * Nfor c in s:count[ord(c) - ord('a')] += 1ret = []i, j, m = N - 1

题目描述 对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。 输入输出格式 输入格式： 第一行一个n，代表边数。 输出格式： 第一行输出交点数量 输入输出样例 输入样例#1： 3 输出样例#1: 0 输入样例#2： 6 输出样例#2： 15 说明 50%的测试数据 3≤N≤100; 100%的测试数据 3≤N≤10000