Python | Leetcode Python题解之第443题压缩字符串
题目:
题解:
class Solution:
def compress(self, chars: List[str]) -> int:
def reverse(left: int, right: int) -> None:
while left < right:
chars[left], chars[right] = chars[right], chars[left]
left += 1
right -= 1
n = len(chars)
write = left = 0
for read in range(n):
if read == n - 1 or chars[read] != chars[read + 1]:
chars[write] = chars[read]
write += 1
num = read - left + 1
if num > 1:
anchor = write
while num > 0:
chars[write] = str(num % 10)
write += 1
num //= 10
reverse(anchor, write - 1)
left = read + 1
return write
原文地址:https://blog.csdn.net/Mopes__/article/details/142625536
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!