小米算法卷两道编程大家都A了吗?

#第一题AC,判断是否是回文链表
def huiwen(l):
    length = len(l)
    for i in range(length):
        if l[i] != l[length-i-1]:
            return False
    else:
        return True
l = map(int,raw_input().split(' '))
res = huiwen(l)
print res 
#第二题,小米和大米 def happy(l):
    length = len(l)
    xaiovalue = 0
    davalue = 0
    flag = 0
    while l:
        maxvalue = l[0] if (l[0] >= l[-1]) else l[-1]
        indexMax = 0 if (l[0] >= l[-1]) else  -1
        if flag == 0:
            xaiovalue += maxvalue
        else:
            davalue += maxvalue
        l.pop(indexMax)
        flag = ~flag
    return 'Yes' if (xaiovalue >= davalue) else 'No'
l = map(int,raw_input().split(' '))
res = happy(l)
print res 
第二题没有来得及提交,有没有大佬看一下我写的第二题,不知道对不对#笔试题目##题解##小米#
全部评论
第二题是leetcode原题,,题号486,用dp做
点赞 回复 分享
发布于 2019-09-06 21:17
第二题你是每次都贪心,选择当前左右端点中最大的是吗?这是不对的,我也是这样写的,估计只能通过一半!
点赞 回复 分享
发布于 2019-09-06 21:08

相关推荐

08-16 10:51
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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