百度算法笔试第二题RGB括号,请大神求教!代码问题出在哪?
求教!!!百度算法第二题,我用动态规划做的,但是老是18%,请大神指教!
我leetcode做过一道类似的题目,油漆房子的题目,我感觉这两题的思路是一样的,但是不清楚为什么总18%,例子也过了。
例子输入为:
6
((()))
输出为:
36
题目:
if __name__=="__main__": n=int(int(input())/2) s=input() f=[[0]*n for i in range(5)] for i in range(n): if i==0: f[0][i],f[1][i],f[2][i],f[3][i],f[4][i]=1,1,1,1,1 elif i!=0: f[0][i]+=f[0][i-1]+3 f[1][i]+=f[1][i-1]+3 f[2][i]+=f[2][i-1]+3 f[3][i]+=f[3][i-1]+3 f[4][i]+=f[4][i-1]+4 out=f[0][-1]+f[1][-1]+f[2][-1]+f[3][-1]+f[4][-1] print(out-1)