关注
第二题 数组添加元素构成回文数组并使数组的和最小,输出构造好的回文数组的和, 如[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
相关推荐
12-15 15:37
河南科技学院 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
2605次浏览 60人参与
# 找不到实习会影响秋招吗 #
1399131次浏览 13630人参与
# 实习没事做是福还是祸? #
2881次浏览 51人参与
# 考研人,我有话说 #
156446次浏览 1211人参与
# 2025年终总结 #
131212次浏览 2232人参与
# 重来一次,你会对开始求职的自己说 #
685次浏览 19人参与
# 哪些公司笔/面试难度大? #
7017次浏览 32人参与
# 实习简历求拷打 #
22421次浏览 240人参与
# 携程工作体验 #
18834次浏览 66人参与
# 找不到好工作选择GAP真的丢人吗 #
93592次浏览 1007人参与
# 那些我实习了才知道的事 #
252911次浏览 1784人参与
# 你觉得现在还能进互联网吗? #
29879次浏览 200人参与
# 机械求职避坑tips #
80996次浏览 531人参与
# 第一份工作能做外包吗? #
93933次浏览 599人参与
# 投格力的你,拿到offer了吗? #
154565次浏览 829人参与
# 作业帮求职进展汇总 #
85141次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101199次浏览 416人参与
# 简历当中有水分算不算造假? #
154230次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8887次浏览 110人参与
# 什么样的背景能拿SSP? #
124274次浏览 426人参与