二分字符串:给定正整数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 ·
814 阅读 ·
0 评论