481. Magical String

這道題介紹了一種神奇字符串，只由1和2組成，通過計數1組和2組的個數，又能生成相同的字符串。而讓我們求前n個數字中1的個數說白了其實就是讓我們按規律生成這個神奇字符串，只有生成了字符串的前n個字符，才能統計出1的個數。其實這道題的難點就是在于找到規律來生成字符串，這里我們就直接說規律了，因為博主也沒有自己找到，都是看了網上大神們的解法。根據第三個數字2開始往后生成數字，此時生成兩個1，然后根據第四個數字1，生成一個2，再根據第五個數字1，生成一個1，以此類推，生成的數字1或2可能通過異或3來交替生成，在生成的過程中同時統計1的個數即可

https://leetcode.com/problems/magical-string/discuss/96413

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容