【Leetcode】818. Race Car 818. 賽車

解法 令 A k A^k Ak表示連續的k個A，容易分析出，它會在該方向上走 2 k − 1 2^k-1 2k−1步，我們可以將最後的結果表示爲 A k 0 R A k 1 . . . A k n R A^{k_0}RA^{k_1}...A^{k_n}R Ak0​RAk1​...Akn​R，最後一個R可以去掉 它用數學表達式寫出來就是： ( 2 k 0 − 1 ) + ( 2 k 2 − 1 )

>>阅读原文<<