type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个字符串
s
和一个字符 c
,且 c
是 s
中出现过的字符。返回一个整数数组
answer
,其中 answer.length == s.length
且 answer[i]
是 s
中从下标 i
到离它 最近 的字符 c
的 距离 。两个下标
i
和 j
之间的 距离 为 abs(i - j)
,其中 abs
是绝对值函数。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
1 <= s.length <= 104
s[i]
和c
均为小写英文字母
- 题目数据保证
c
在s
中至少出现一次
思路:
- 遍历一次,求出所有与c相同的字符,装进list里
- 再次双重遍历,求出距离最短的
代码:
结果:

image-20220410153333260