leetcode 821. 字符的最短距离

电玩女神 2022-04-17 05:06 222阅读 0赞

**近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.com_Teingi_test]**

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。

**示例 1:**

输入: S = "loveleetcode", C = 'e'
    输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

**说明:**

1.  字符串 `S` 的长度范围为 `[1, 10000]`。
2.  `C` 是一个单字符，且保证是字符串 `S` 里的字符。 
3.  `S` 和 `C` 中的所有字母均为小写字母。

思路：

第一步：遍历一次把C在S中的索引全部找出；

第二步：遍历一次S,同时遍历到每一个元素时都让这个元素的索引减去List中的所有值，求绝对值最小。

时间复杂度：O(n)

class Solution(object):
        def shortestToChar(self, S, C):
            """
            :type S: str
            :type C: str
            :rtype: List[int]
            """
            List = self.indexChar(S,C)
            result = []
            for i in range(len(S)):
                result.append(min(abs(i-k) for k in List))
            return result
            
            
        def indexChar(self,S,C):
            """
            找出S中C的所有下标索引
            """
            res = []
            if len(S) == 0 or (C not in S):
                return -1
            for i in range(len(S)):
                if S[i] == C:
                    res.append(i)
            return res

[https_github.com_Teingi_test]: https://github.com/Teingi/test

发表评论取消回复

表情：

评论列表（有 0 条评论，222人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言重构【821】字符的最短距离

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

秒速五厘米/ 2022年12月20日 02:00/ 0 赞/ 181 阅读

相关两数组最短距离

两数组最短距离 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知元素从小到大排列的两个数

淡淡的烟草味﹌/ 2022年08月10日 04:53/ 0 赞/ 190 阅读

相关 [LeetCode] 无重复字符的最长子串

无重复字符的最长子串英文描述 Given a string, find the length of the longest substring without r

今天药忘吃喽~/ 2022年05月28日 09:38/ 0 赞/ 212 阅读

相关 java 代码点到线段的最短距离

// 点到直线的最短距离的判断点（x0,y0）到由两点组成的线段（x1,y1） ,( x2,y2 ) public static double

╰+攻爆jí腚メ/ 2022年05月25日 13:26/ 0 赞/ 305 阅读

相关 LeetCode821. 字符的最短距离

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。示例 1: 输入: S =

港控/mmm°/ 2022年05月18日 03:58/ 0 赞/ 239 阅读

相关 LeetCode 无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3

ゝ一纸荒年。/ 2022年05月15日 06:43/ 0 赞/ 198 阅读

相关 leetcode 821. 字符的最短距离

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

电玩女神/ 2022年04月17日 05:06/ 0 赞/ 223 阅读

相关 1046 Shortest Distance（最短距离）

problem description The task is really simple: given N exits on a highway which for

男娘i/ 2022年04月16日 04:53/ 0 赞/ 200 阅读

相关 java 代码点到线段的最短距离

转自：http://hi.baidu.com/javalovers/item/74b6e60f9debaae6f45ba657 // 点到直线的最短距离的判断点（x0,y0

- 日理万妓/ 2022年03月18日 14:37/ 0 赞/ 640 阅读

相关 leetcode 无重复字符的最长子串

问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 > 输入: “abcabcbb” > 输出: 3 > 解释: 因为无重复字符的最长子

青旅半醒/ 2022年03月17日 13:50/ 0 赞/ 222 阅读