当前位置: 首页 > news >正文

Leetcode 3163. String Compression III

  • 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 * f"9{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。

http://www.lryc.cn/news/353846.html

相关文章:

  • Java匿名内部类的使用
  • 把自己的垃圾代码发布到官方中央仓库
  • 单机一天轻松300+ 最新微信小程序拼多多+京东全自动掘金项目、
  • 线性回归模型之套索回归
  • 解决文件夹打开出错问题:原因、数据恢复与预防措施
  • Spring:面向切面(AOP)
  • 本地镜像文件怎么导入docker desktop
  • 【机器学习-23】关联规则(Apriori)算法:介绍、应用与实现
  • Gradle筑基——Gradle Maven仓库管理
  • c++11:智能指针的种类以及使用场景
  • RabbitMQ-默认读、写方式介绍
  • 阿里云百炼大模型使用
  • 亲测有效,通过接口实现完美身份证号有效性验证+身份证与姓名匹配查询身份实名认证接口(实时)
  • 试题11 输出什么?
  • 对vue3/core源码ref.ts文件API的认识过程
  • AWS迁移与传输之AWS DMS
  • 【ML Olympiad】预测地震破坏——根据建筑物位置和施工情况预测地震对建筑物造成的破坏程度
  • kafka监控配置和告警配置
  • 关于智慧校园安全用电监测系统的设计
  • Flutter 中的 FormField 小部件:全面指南
  • 数据库DCL语句
  • mysql-日志管理-error.log
  • 弱密码系统登录之后强制修改密码
  • 解释Python中的多线程和多进程编程
  • 【LeetCode】【1】两数之和(1141字)
  • 【论文速读】|探索ChatGPT在软件安全应用中的局限性
  • 部门来了个测试开发,听说是00后,上来一顿操作给我看蒙了...
  • 小程序-修改用户头像
  • PCIe总线-事物层之TLP请求和完成报文格式介绍(六)
  • 从 0 开始实现一个网页聊天室 (小型项目)