全自动建站系统,小程序网站开发是用什么语言,雨蝶直播免费直播,杭州seo排名优化Leetcode 3016. Minimum Number of Pushes to Type Word II 1. 解题思路2. 代码实现 题目链接#xff1a;3016. Minimum Number of Pushes to Type Word II
1. 解题思路
这道题的话思路其实还是蛮简单的#xff0c;显然我们的目的是要令对给定的word在键盘上敲击的次数最小…Leetcode 3016. Minimum Number of Pushes to Type Word II 1. 解题思路2. 代码实现 题目链接3016. Minimum Number of Pushes to Type Word II
1. 解题思路
这道题的话思路其实还是蛮简单的显然我们的目的是要令对给定的word在键盘上敲击的次数最小。
因此我们只需要对单词当中按照字符的频次进行倒序排列然后出现频次越高的字母就安排尽量靠前的位置即可。
2. 代码实现
给出python代码实现如下
class Solution:def minimumPushes(self, word: str) - int:cnt Counter(word)cnt sorted(cnt.items(), keylambda x: x[1], reverseTrue)ans 0for i, (k, v) in enumerate(cnt):ans v * (i // 8 1)return ans提交代码评测得到耗时137ms占用内存17.6MB。
