【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 )

>>阅读原文<<