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)

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

相关推荐

预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务