文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
解析:Version 1,使用left
,right
分别记录当前字符的左右c
的位置,左边没有为-1
,右边没有为length
。先初始化left
,right
,循环计算时,如果当前位置索引大于right
,则对left
,right
进行更新,更新之后计算距离即可。
- Version 1
1 | class Solution: |
解析:Version 2,从左到右遍历数组,记录最左边字符c
的位置,依次更新距离,从右往左遍历数组,记录最右边字符c
的位置,依次更新。
1 | class Solution: |