关注
第二题 数组添加元素构成回文数组并使数组的和最小,输出构造好的回文数组的和, 如[1,2,3,1,2] 可添加2个元素 变为回文 [1,2,1,3,1,2,1], 输出为11。 我的代码如下 只通过30% n = int(input())
myArray = list(map(int,input().strip().split()))
def mySolution(myList,n):
if list(reversed(myList)) == myList: #已经是回文数
return sum(myList)
forward = 0
backward = n-1
mySum = sum(myList)
while forward < backward:
if myList[forward] == myList[backward]:
forward += 1
backward -= 1
elif myList[forward] < myList[backward]:
mySum += myList[forward]
forward += 1
else:
mySum += myList[backward]
backward -= 1
return mySum
print(mySolution(myArray,n))
查看原帖
点赞 4
相关推荐
查看22道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8470次浏览 115人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3365次浏览 126人参与
# 程序员找工作至少要刷多少题? #
14700次浏览 217人参与
# 机械人避雷的岗位/公司 #
42652次浏览 286人参与
# 我现在比当时_,你想录用我吗 #
7254次浏览 98人参与
# 一张图晒一下你的AI员工 #
4106次浏览 100人参与
# 论秋招对个人心气的改变 #
8401次浏览 138人参与
# 刚入职的你踩过哪些坑 #
5925次浏览 119人参与
# AI Coding的使用心得 #
3931次浏览 94人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6429次浏览 113人参与
# 牛客AI体验站 #
5567次浏览 160人参与
# 程序员能干到多少岁? #
7594次浏览 108人参与
# 晒晒你司的新年福利 #
6270次浏览 91人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1512次浏览 43人参与
# 找工作时的取与舍 #
119672次浏览 867人参与
# 学历对求职的影响 #
598733次浏览 4019人参与
# 应届生进小公司有什么影响吗 #
117946次浏览 1158人参与
# 找工作的破防时刻 #
253542次浏览 1962人参与
# 你实习是赚钱了还是亏钱了? #
103988次浏览 612人参与
# 黄金这个事上,你学到了什么 #
1581次浏览 43人参与
