LeetCode 779. 第K個語法符號

題目鏈接 https://leetcode-cn.com/problems/number-of-digit-one/description/ 題目： 分析： 動態規劃的減而治之問題，將規模爲N的問題轉化爲解決規模爲N-1的問題。 觀察到，當N大於1時，此時這一行的奇數位的數和替換它的數是相同的，而偶數位的數和替換它的數相反（0和1相反）。 舉例：第4行第7位（奇數位），數字是0，和替換它的第3行第

>>阅读原文<<