工伤做实网站,天堂 最新版中文在线,如何申请域名邮箱,网站头部代码Leetcode 3163. String Compression III 1. 解题思路2. 代码实现 题目链接#xff1a;3163. String Compression III
1. 解题思路
这一题的话就是一个简单的贪婪算法#xff0c;把相同的字符进行归并#xff0c;然后按照题目中的表示方法进行表示一下即可。
2. 代码实现…Leetcode 3163. String Compression III 1. 解题思路2. 代码实现 题目链接3163. String Compression III
1. 解题思路
这一题的话就是一个简单的贪婪算法把相同的字符进行归并然后按照题目中的表示方法进行表示一下即可。
2. 代码实现
给出python代码实现如下
class Solution:def compressedString(self, word: str) - str:ans def append(ch, cnt):nonlocal ansm, r cnt // 9, cnt % 9ans m * f9{ch}if r ! 0:ans f{r}{ch}returnpre, cnt , 0for ch in word:if ch ! pre:append(pre, cnt)cnt 0pre chcnt 1append(ch, cnt)return ans提交代码评测得到耗时694ms占用内存19MB。