首页 > String II
开通博客写题解
头像 第一次当人
发表于 2020-12-04 21:27:15
钻a铜b 贪心 B站讲解视频https://www.bilibili.com/video/BV1sZ4y1g74R?p=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 ZhongHaoWang
发表于 2021-08-27 17:43:31
记录数组中转变为其他字符的代价,遍历所有转变后的字符,对于每个字符,我们贪心地修改代价最小的,最后返回可以获得的最大个数即可 import heapq class Solution: def string2(self , k , s ): v = {} for 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”