Categorygithub.com/szhou12/leetcode-goleetcode3163-String-Compression-III
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
2
Dependents
0

# README

3163. String Compression III

Solution idea

Sliding Window (Flex)

  1. 标准的Sliding Window (Flex) 题目。值的注意的是，本题涉及go语言中concatenate strings的优化问题：loop中使用strings.Builder而不是+来concatenate strings。这是因为go中string是immutable，每次+都会创建一个新的string，从而导致TLE。

Time complexity = $O(n)$