关注
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;
}
太长了发不出来,输入输出自己处理,第二题这样我感觉可以,我想到的用例都试了
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# AI创作大赛:牛可乐的国庆之旅 #
5350次浏览 82人参与
# 摸鱼打卡站 #
57662次浏览 747人参与
# 思朗科技求职进展汇总 #
65409次浏览 453人参与
# 牛友的国庆旅行碎片 #
1559次浏览 8人参与
# 距离放假还有_天,我已经…… #
7194次浏览 49人参与
# 国庆放假,你还会投简历吗? #
2467次浏览 25人参与
# 乐堡互娱校招 #
41444次浏览 332人参与
# 你秋招想去哪些公司 #
60397次浏览 1686人参与
# 技术转行的心路历程 #
63498次浏览 703人参与
# 今年秋招还有金九银十吗 #
5767次浏览 43人参与
# 应届生第一份工作最好去大厂吗? #
37844次浏览 616人参与
# 秋招感动瞬间 #
39877次浏览 344人参与
# 国庆放假,你还会主动学习吗? #
2232次浏览 27人参与
# 25届网易互娱暑实进度 #
85995次浏览 737人参与
# 滴滴求职进展汇总 #
259771次浏览 2283人参与
# 4399求职进展汇总 #
35355次浏览 207人参与
# 阿里云工作体验 #
27288次浏览 100人参与
# 非技术岗是怎么找实习的 #
250936次浏览 2515人参与
# 哪些公司真双非友好? #
31646次浏览 152人参与
# 滴滴工作体验 #
30072次浏览 137人参与
# 大厂面试初体验 #
58304次浏览 287人参与
# 工作后会跟朋友渐行渐远吗 #
43233次浏览 329人参与