百度算法笔试第二题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)


#笔试题目##百度##算法工程师#
全部评论
我貌似找到问题了,我最后没取模!!!!是因为这个原因吗???😥😥😭😭😭😭
4 回复
分享
发布于 2019-09-10 21:37
没怎么看懂思路……但是这个好像和s无关了……
1 回复
分享
发布于 2020-03-29 22:39
百信银行
校招火热招聘中
官网直投
大佬,这是什么思路呀,没看明白
点赞 回复
分享
发布于 2020-03-29 20:37
**。。竟然跟今天同一个。。
点赞 回复
分享
发布于 2020-03-29 22:26

相关推荐

1 8 评论
分享
牛客网
牛客企业服务