leetcode 821 字元的最短距離

2021-10-06 01:22:11 字數 564 閱讀 7456

給定乙個字串 s 和乙個字元 c。返回乙個代表字串 s 中每個字元到字串 s 中的字元 c 的最短距離的陣列。

示例 1:

輸入: s = "loveleetcode", c = 'e'

輸出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]

說明:

字串 s 的長度範圍為 [1, 10000]。

c 是乙個單字元,且保證是字串 s 裡的字元。

s 和 c 中的所有字母均為小寫字母。

從左向右遍歷,記錄上乙個字元 c 出現的位置 prev,那麼答案就是 i - prev。

從右想做遍歷,記錄上乙個字元 c 出現的位置 prev,那麼答案就是 prev - i。

class

solution

prev = integer.max_value /2;

for(

int i = n-

1; i >=0;

--i)

return ans;

}}

Leetcode 821 字元的最短距離

給定乙個字串 s 和乙個字元 c。返回乙個代表字串 s 中每個字元到字串 s 中的字元 c 的最短距離的陣列。示例 1 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,1,2,2,1,0 說明 字串 s 的長度範圍為 1,10000 c 是乙個單字元,且保證是字串 s ...

leetcode 821 字元的最短距離

近期一直在用python刷leetcode的題,都提交到了github上了 給定乙個字串s和乙個字元c。返回乙個代表字串s中每個字元到字串s中的字元c的最短距離的陣列。示例 1 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,1,2,2,1,0 說明 字串s的長度範圍為...

LeetCode821 字元的最短距離

題目描述 給定乙個字串s和乙個字元c。返回乙個代表字串s中每個字元到字串s中的字元c的最短距離的陣列。注意 字串s的長度範圍為 1,10000 c是乙個單字元,且保證是字串s裡的字元。s和c中的所有字母均為小寫字母。示例 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,...