【Leetcode刷题篇】leetcode443 压缩字符串
发布日期:2021-06-29 15:33:42
浏览次数:4
分类:技术文章
本文共 809 字,大约阅读时间需要 2 分钟。
题目:给定一组字符,使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输入数组后,返回数组的新长度。
示例 1:
输入: [“a”,“a”,“b”,“b”,“c”,“c”,“c”] 输出: 返回 6 ,输入数组的前 6 个字符应该是:[“a”,“2”,“b”,“2”,“c”,“3”] 说明: “aa” 被 “a2” 替代。“bb” 被 “b2” 替代。“ccc” 被 “c3” 替代。
示例 2:
输入: [“a”] 输出: 返回 1 ,输入数组的前 1 个字符应该是:[“a”] 解释: 没有任何字符串被替代。
示例 3:
输入: [“a”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”] 输出: 返回 4 ,输入数组的前4个字符应该是:[“a”,“b”,“1”,“2”]。 解释: 由于字符 “a” 不重复,所以不会被压缩。“bbbbbbbbbbbb” 被 “b12” 替代。 注意每个数字在数组中都有它自己的位置。
解题思路:快慢指针
public int compress(char[] chars) { //总长度 int index = 0; // 快慢指针 int i=0; int j=1; while(i1&&index =10) { v/=10; chars[index++] = (char)(v+'0'); } if(v>0) { chars[index++] = (char)(mod+'0'); } } i = j; j++; } return index; }
转载地址:https://codingchaozhang.blog.csdn.net/article/details/109608906 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月15日 04时54分59秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基于java的学生管理系统
2019-04-29
基于java网盘搜索的设计与实现
2019-04-29
基于SSM的仿小米商城源码
2019-04-29
基于SSM的医院人事管理系统的设计与实现
2019-04-29
基于SSM的网上购物系统的设计与开发
2019-04-29
基于SSM框架的BS微博系统的设计与实现
2019-04-29
超市订单管理系统
2019-04-29
基于ssm的民宿网站
2019-04-29
基于JavaWeb的物流管理系统的设计与实现
2019-04-29
基于Java的飞机大战游戏的设计与实现论文
2019-04-29
基于java实现的超级马里奥游戏
2019-04-29
keepalived 实现高可用,负载均衡
2019-04-29
linux发送邮件通知
2019-04-29
linux不删除文件:替换rm命令
2019-04-29
Centos6 搭建lnmp环境
2019-04-29
Hbase优化:使用压缩snappy,lz4
2019-04-29
maven 安装第三方jar包到本地仓库
2019-04-29
hbase数据结构模型
2019-04-29
Shell编程:return 返回脚本调用的状态码
2019-04-29
Hbase Shell 调用java代码:通过比较器,强过滤查询
2019-04-29