0803阿里笔试第二题这样做对不对?

T='bbeeae'
m=len(T)
res=1
dp=[[0]*(m+1) for _ in range(m+1)]
for i in range(m,0,-1) :
    c=False
    d=False
    e=False
    f=False
    for j in range(i,m+1):
        if T[j-1]=='e':
            dp[i][j] = dp[i][j-1]+1
            e=True
        if T[j-1]=='f':
            dp[i][j] = dp[i][j-1]+1
            f=True
        if T[j-1]=='a':
            if c or e:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
        if T[j-1]=='b':
            if d or f:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
        if T[j-1]=='c':
            if e:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
                c=True
        if T[j-1]=='d':
            if f:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
                d=True
        if dp[i][j]>res:
            res=dp[i][j]
print (res)

#阿里巴巴##笔试题目#
全部评论
字符串长度是30000吧,你开二维数组会不会爆内存
点赞 回复 分享
发布于 2020-08-04 11:03
求分享思路
点赞 回复 分享
发布于 2020-08-04 08:51

相关推荐

05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 20:55
因为业务不是喜欢的,所以就没去,现在实习工作也有很多dirtywork,很后悔,怎么能舔回这个offer啊
flmz_Kk:试一试跟hr舔回来,不过保不齐米的活也有很多dirtywork,只能说不要美化自己没走过的路
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务