字符的最短距離

兩點(diǎn)之間只存在左右關(guān)系，固定數(shù)組中每一個(gè)點(diǎn)的位序，作為標(biāo)志的C的位序左右對(duì)稱。從左到右和從右到左遍歷整個(gè)數(shù)組，分別假設(shè)C點(diǎn)位序分別在遍歷點(diǎn)位序的左邊和右邊，同時(shí)使用滑動(dòng)數(shù)組更新最短距離點(diǎn)即可。

方法一：兩次遍歷

Python版本

C++版本

Java版本

復(fù)雜度分析

• 時(shí)間復(fù)雜度：O(N)。此處n指的是數(shù)組 s 的長(zhǎng)度，遍歷兩次。

• 空間復(fù)雜度：O(N)。此處的 n 指的是數(shù)組 s 的長(zhǎng)度，存儲(chǔ)答案的數(shù)組與 s 等長(zhǎng)，無其他中間數(shù)組。

備注