【Leetcode】600. Non-negative Integers without Consecutive Ones 解題報告

求小於等於n的數中，其二進制中不含相鄰兩個1的數的個數。 解題思路： 首先考慮這樣一個問題，對於長度小於等於n的二進制數中，滿足上述條件的數有多少個。這個問題的解決方法如下 # a[i]表示以0結尾長度爲i的數的個數 # b[i]表示以1結尾長度爲i的數的個數 a = [1]*n b = [1]*n 我們有如下遞推式 for i in range(1,n): a[i] = a[i-1] + b[

>>阅读原文<<