google 店面

1. from operator import truediv, mul, add, sub
   
2. 
   
3. result = set()
   
4. def calculator(A):
   
5.     if not A: return False
   
6.     if len(A) == 1:
   
7.         result.add(A[0])
   
8. 
   
9.     for i in xrange(0, len(A)-1):
   
10.         j = i + 1
    
11.         for op in (truediv, mul, add, sub):
    
12.             if op is not truediv or A[j]:
    
13.                 B = A[:i] + [op(A[i], A[j])] + A[j+1:]
    
14.                 calculator(B)
    
15. 
    
16. 
    
17. # 375
    
18. # only posistive and 0???
    
19. def maxCalculator(nums):
    
20.     n = len(nums)
    
21.     dp = [[0] * (n) for _ in range(n+1)]
    
22.     for idx, num in enumerate(nums):
    
23.         dp[idx][idx] = num
    
24.     for length in range(2,n+1):
    
25.         for start in range(0, n - length + 1):
    
26.             maxN = float('-inf')
    
27.             for i in range(start, start + length - 1):
    
28.                 for op in (truediv, mul, add, sub):
    
29.                     if op is not truediv or dp[i+1][start+length-1]:
    
30.                         temp = op(dp[start][i], dp[i+1][start+length-1])
    
31.                         maxN = max(maxN, temp)
    
32.             dp[start][start+length-1] = maxN
    
33.     return dp[0][n-1]
    
34. 
    
35. 
    
36. 
    

复制代码

店面结束就offer 了吗？