二分字符串:给定正整数N,计算所有长度为N但没有连续1的二分字符。
思路:
1. 先找出所有长度为N的二进制字符串,也就是2的N次方个数
2. 判断这个数是否符合题目的条件,符合就加到返回列表中,不符合就舍弃
思路很简单,怎么实现呢?
1. 找出长度为N的二进制数,用一个for循环就可以,代码中的i就是对应的各个数了
for i in rang(2**N)
2. 再将他们转变为2进制数就可以了(具体的bin用法可以自行查看,比较简单)
bin_2 = bin(i)[2:].zfill(N)
...
原创
2021-10-26 17:32:42 ·
813 阅读 ·
0 评论