【Leetcode刷题篇】leetcode443 压缩字符串
发布日期:2021-06-29 15:33:42
浏览次数:3
分类:技术文章
本文共 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月11日 20时58分54秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
STM32Cube_FW_F4_V1.17 F4固件包百度网盘下载
2019-04-29
猿来绘Java-35-线程的同步(生产者和消费者问题)
2019-04-29
猿来绘Java-36-解决线程安全问题
2019-04-29
猿来绘Java-37-ReentrantLock解决线程安全问题
2019-04-29
猿来绘Java-38-生产者消费者模型
2019-04-29
猿来绘Java-39-JDK8的新日期时间类
2019-04-29
猿来绘Java-40-比较器(Comparable 接口与 CompareTo方法)
2019-04-29
猿来绘Java-41-源码分析String对象的数组的排序(JDK1.8)
2019-04-29
猿来绘Java-42-枚举类的使用
2019-04-29
猿来绘Java-43-初步认识注解
2019-04-29
猿来绘Java-44-自定义注解和元注解
2019-04-29
猿来绘Java-45-JDK8新特性可重复注解和类型注解
2019-04-29
猿来绘Java-46-Collection接口及其方法
2019-04-29
猿来绘Java-47- foreatch 增强for循环
2019-04-29
2021/4/27课堂总结和作业
2019-04-29
2021.4.28课堂总结和作业
2019-04-29
2021.4.29课堂总结
2019-04-29
2021.4.30课堂总结和作业
2019-04-29
需要吗?2000GB+学习视频教程 面试资料免费下载
2019-04-29
MySQL对已存在数据库表添加自增ID字段
2019-04-29