小米算法卷两道编程大家都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

相关推荐

09-17 10:53
四川大学 C++
loveTy:你这些技能对大厂没用,而且四川大学因为之前地铁那个事件上了不少民营企业的黑名单。 去试一试国企,他们的黑名单没民营那么狠
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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