技术栈
频率统计
Logic101
2 小时前
c语言
·
数据结构
·
贪心算法
·
字符串
·
时间复杂度
·
频率统计
·
算法题
C语言/数据结构贪心算法题解:字符串趋同——逐位统计最高频率求最小修改代价
小明的学校正在举办一场“字符串趋同”游戏,每个班级需要将自己的字符串通过最少次数的字符修改操作变得完全相同。每位同学初始有一个由小写字母组成的字符串,每次操作可以选择任意一位同学,修改其字符串中的任意一个字符(可以改为任意小写字母)。但是每次修改的代价为1,不同位置的修改代价独立计算。
Logic101
14 天前
c语言
·
数据结构
·
字符串
·
滑动窗口
·
时间复杂度
·
频率统计
·
算法题
C语言/数据结构滑动窗口题解:替换k个字符后的最长连续相同字符子串(LeetCode 424)
小红在玩一个字符串游戏,她有一个由大写字母组成的字符串 s 和一个整数 k。游戏规则允许她进行最多 k 次字符替换操作(每次操作可以将任意一个字符替换成另一个大写字母),她希望通过这些操作使得字符串中出现一个尽可能长的由相同字符组成的连续子串。
Espresso Macchiato
3 年前
leetcode medium
·
leetcode题解
·
leetcode 3016
·
leetcode周赛381
·
频率统计
Leetcode 3016. Minimum Number of Pushes to Type Word II
这道题的话思路其实还是蛮简单的,显然我们的目的是要令对给定的word在键盘上敲击的次数最小。因此,我们只需要对单词当中按照字符的频次进行倒序排列,然后出现频次越高的字母就安排尽量靠前的位置即可。
我是有底线的