关注
public static int helper(int n,int[] nums){
int[] left = new int[n];
int[] right = new int[n];
int[] t = Arrays.copyOf(nums,n);
int ans = 0;
for (int i = 1; i < n; i++){
if (nums[i - 1] + 1 > nums[i]){
left[i] = nums[i - 1] + 1 - nums[i];
nums[i] = nums[i - 1] + 1;
}
}
for (int i = n - 2; i >= 0; i--){
if (t[i + 1] + 1 > t[i]){
right[i] = t[i + 1] + 1 - t[i];
t[i] = t[i + 1] + 1;
}
}
for (int i = 0; i < n; i++)
ans += Math.min(left[i],right[i]);
return ans;
}
太长了发不出来,输入输出自己处理,第二题这样我感觉可以,我想到的用例都试了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
01-05 09:14
同济大学 Java
心碎一号线:我要是9✌🏻我就选保研,保研了大四再找实习,实习之后,如果觉得自己不适合互联网工作模式,还能有其他选择,如果实习后决定了走互联网,也能提升学历提高竞争力 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
7871次浏览 130人参与
# 实习到现在,你最困惑的一个问题 #
3273次浏览 101人参与
# 春节前,你还在投简历吗? #
10919次浏览 135人参与
# 牛友的春节生活 #
4617次浏览 120人参与
# 牛客AI体验站 #
14189次浏览 262人参与
# 春节提前走,你用什么理由请假? #
7217次浏览 180人参与
# 从夯到拉,锐评职场mentor #
3250次浏览 55人参与
# 备战春招/暑实,现在应该做什么? #
3125次浏览 109人参与
# 聊聊Agent开发 #
20652次浏览 537人参与
# 距离春招还有一个月,你现在是什么开局? #
4926次浏览 99人参与
# 暑期实习什么时候投? #
5531次浏览 136人参与
# 推荐一个值得做的AI项目 #
5668次浏览 161人参与
# 用一句话形容你的团队氛围 #
38818次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258631次浏览 1508人参与
# 腾讯工作体验 #
568613次浏览 3715人参与
# 我的AI电子员工 #
27757次浏览 186人参与
# 实习的内耗时刻 #
221609次浏览 1644人参与
# 字节跳动工作体验 #
705866次浏览 6306人参与
# 实习想申请秋招offer,能不能argue薪资 #
218854次浏览 1171人参与
# AI“智障”时刻 #
25658次浏览 127人参与