注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
11/9 收到OA,11/13做
三道题,easy类型
给一个int[] A,每做一个operation就从A里面挑a, b任意两个值,删除a, b,然后在A中插入a+b的值。这一个operation的cost是a+b。求将A的size变成1的minimum total cost。 所有值费=price[0],从price[i]开始的消费 = price[i] - price[0:i-1]最小值。求从i=0 ~ n-1 的总共消费。 记录一个prevMinCost和一个total,遍历一下prices就行。 |