个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
26
4
题目地址：https://leetcode.com/problems/shortest-distance-to-a-character/description/
Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.
Example 1:
Input: S = "loveleetcode", C = 'e'
Output: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]
Note:
1、 Sstringlengthisin[1,10000].；
2、 Cisasinglecharacter,andguaranteedtobeinstringS.；
3、 AlllettersinSandCarelowercase.；
给定字符串S和属于该字符串的一个字符C，要求出字符串中的每个字符到最近的C的距离。
这个解题方法，有点骚。属于两步走的方案：
第一步，先假设在很远的位置有个C字符，那么从左到右开始遍历，找出每个字符到其最近的左边的字符C的距离； 第二步，先假设在很远的位置有个C字符，那么从右到左开始遍历，找出每个字符到其最近的右边的字符C的距离，并和第一步求出的距离进行比较，找出最小值为结果；
两个技巧：
1、 设了一个比字符串长度更远的一个字符C，保证后面求最小值更新距离时一定会被更新；
2、 无论如何都用到了abs求绝对值，哪怕可能是不需要的，目的是不用费脑子思考谁大谁小了；
class Solution:
def shortestToChar(self, S, C):
"""
:type S: str
:type C: str
:rtype: List[int]
"""
_len = len(S)
index = -1000000
ans = [0] * _len
for i, s in enumerate(S):
if s == C:
index = i
ans[i] = abs(i - index)
index = -100000
for i in range(_len - 1, -1 , -1):
if S[i] == C:
index = i
ans[i] = min(abs(i - index), ans[i])
return ans
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
26
4
0
我正在尝试重写我创建的一个简单的网络负载模拟工具，这次使用 Boost 库来提高性能(并避免实现错误)。在原始程序中，我通过调用 Dijkstra 算法来计算网络中每个源节点的最短路径，所以当我发现有
题目地址：https://leetcode.com/problems/shortest-bridge/description/ 题目描述 Ina given 2D binary array A,
题目地址：https://leetcode.com/problems/shortest-palindrome/description/ 题目描述 Given a string s, you are
我正在使用 FFMPEG 将一个视频叠加在另一个视频上。它有效，但“-shortest”指令被忽略。 这是代码: ffmpeg -i "D:\Underlay.avi" -i "D:\Overlay.
我正在寻找一种最短路径算法，其中代理(必须从头到尾移动的东西)在可步行区域上只有有限的 View 。假设我们有一个迷宫，其起点和目标是基于图块的。像这样的东西: 然后代理可能会每个方向(上、下、左、右
我有一个组合问题，可以将其视为网络搜索问题。为了可视化和使用已经实现的功能，我决定使用 networkx 包(我实际上没有足够的时间以其他方式实现它)。 不幸的是，我的问题非常复杂。但是，我会尝试通过
最近我接受了一次采访，我被要求编写一个算法来找到从特定单词到给定单词的最少 1 个字母变化次数，即 Cat->Cot->Cog->Dog 我不希望问题的解决方案只是指导我如何在此算法中使用 BFS？
当一个对象只有一个父对象时，我们使用组合，它应该关心对象的生命周期。同样的情况我们使用unique_ptr，但是对象可以是nullptr。 当多个外部实体可能需要我们的对象时，我们使用 shared_
题目地址：https://leetcode-cn.com/problems/shortest-word-distance/ 题目描述 Given a list of words and two w
题目地址：https://leetcode.com/problems/shortest-completing-word/description/ 题目描述 Find the minimum len
题目地址：https://leetcode.com/problems/shortest-distance-to-a-character/description/ 题目描述 Given a stri
我试图在 jetpack compose 中做一个指南针。但是我在制作动画时遇到了问题。我有一个 @Composable 可以让用户手机旋转并以相反的方向旋转指南针图像。我像这样使用 animateF
使用斐波那契堆时 Dijkstra 是否比使用二进制堆更快？ 我自己做了一些实现斐波那契堆并在 Dijkstra 中使用它的实验，我还检查了 fibheap 库中现成的斐波那契堆，但没有一个实现能够更
这是我第一次使用图表和R igraph包，我需要一些处理图形对象的帮助。 我想要实现的目标: 从给定的接触矩阵中提取节点之间的最短置信路径。我所说的“自信”是指边缘权重高于相邻边缘。 示例: A m
问题历史/起源 最近，我在 Twitch.TV 上偶然发现了播放经典游戏速通的玩家的 channel 。其中一个演奏了The Legend of Zelda - A Link to the Past
这个问题在这里已经有了答案: How do I concatenate two lists in Python? (31 个答案) 关闭 4 年前。 我有一个可能很愚蠢的问题，但不知道如何解决。所以
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post . 关闭 2 年前。 Improve this qu
给定一个由 N 个节点(标记为 1 到 N)组成的无向图，其中节点 S 表示起始位置，任意两个节点之间的边在图中的长度为 6 个单位。问题 here . 需要计算从起始位置(节点S)到图中所有其他节点
假设我有一个由 36 个顶点组成的 6x6 正方形(即每行 6 个顶点，每列 6 个顶点)，看起来像这样: • • • • • • • • • • • • • • • •
题目地址: https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/ 题目描述： Anundirect
我是一名优秀的程序员,十分优秀！