狗家summer intern挂经

franlisa 发表于 2019-2-12 03:31
第一题感觉题意不能很清楚咦？每个结果的开始元素跟结束元素是不是可以任意的在0-n之间，

我回去想了想，开始一定是0结束一定是N，中间无所谓
我会补充一下

1. def solution(N):
   
2.         # return list
   
3.         if N==0:
   
4.                 return [0]
   
5.         ans=[]
   
6.         backtrack(ans, [0], N)
   
7.         return ans
   
8.        
   
9. def backtrack(l, temp, N):
   
10.         if temp[-1]==N:
    
11.                 l.append(temp)
    
12.                 return
    
13.         i=0
    
14.         while temp[-1]+2**i<=N:
    
15.                 backtrack(l, temp+[temp[-1]+2**i], N)
    
16.                 i+=1

复制代码

写了下第一题，开始是0结束是N，有问题求指正