Re: [閒聊] 每日leetcode

[dont (dont)]

3016. Minimum Number of Pushes to Type Word II

## 思路

計算每個字出現的次數
再照頻率從最高開始的填

## Complexity

Time: O(N)
Spce: O(26)

## Code

```python
class Solution:
    def minimumPushes(self, word: str) -> int:
        counter = Counter(word)

        ans = 0
        for idx, cnt in enumerate(sorted(counter.values(), reverse=True)):
            ans += cnt * (1 + idx // 8)
        return ans
```

--
http://i.imgur.com/OLvBn3b.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 185.213.82.248 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722918853.A.710.html
推 sustainer123: 大師