请教一道pdd的OA

输入是一个大于0的整型数组代表每个用户的积分，现在要给每个用户返利，要求每个用户最少返利1点且大于相邻的积分比他少的用户，求最小的返利额
比如
输入：[1,2,3,4]
输出： 1+2+3+4 = 10
输入：[1,3,2,4]
输出： 1+3+2+3 = 9

用贪心做 lc原题

autumnhu 发表于 2019-11-8 21:35
第二个例子为什么不是1+2+1+2=6

是1+2+1+2=6， 抱歉发帖时搞错了

第二个例子为什么不是1+2+1+2=6

先排序，在遍历？ 不知道这样是不是最好的解法

autumnhu 发表于 2019-11-8 21:35
第二个例子为什么不是1+2+1+2=6

例子2 應該是1212=6吧

找到數組裡minimum 向2端遍歷 大於就 bonus+1 小於就重設bonus=1

Leetcode上有， 原题大概是给小孩子分糖果之类的

onebyone123 发表于 2019-11-9 12:22
Leetcode上有， 原题大概是给小孩子分糖果之类的

谢谢，查到了，是利口135。看来自己刷题数量还是不够😅