关注
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;
}
太长了发不出来,输入输出自己处理,第二题这样我感觉可以,我想到的用例都试了
查看原帖
点赞 评论
相关推荐
今天 12:24
门头沟学院 机械工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
学也学不动玩也玩不爽:我百度三面完半个月没给结果,发邮件问hr也不回 麻了嗷
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 百度工作体验 #
225298次浏览 1984人参与
# 机械人与华为的爱恨情仇 #
117523次浏览 948人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
29139次浏览 225人参与
# 银行笔面经互助 #
133642次浏览 1164人参与
# 大家每天通勤多久? #
45248次浏览 340人参与
# 金融财会交流会 #
110294次浏览 380人参与
# 上班苦还是上学苦呢? #
229283次浏览 1356人参与
# 机械人,你的秋招第一份简历被谁挂了 #
141448次浏览 1982人参与
# CVTE求职进展汇总 #
16102次浏览 292人参与
# 发工资后,你做的第一件事是什么 #
68459次浏览 229人参与
# 你觉得实习能学到东西吗 #
38381次浏览 747人参与
# 秋招什么时候开投比较合适? #
26423次浏览 337人参与
# 工作中哪个瞬间让你想离职 #
26148次浏览 179人参与
# 正在实习的你,几点下班 #
169919次浏览 1171人参与
# 如何准备秋招 #
21834次浏览 413人参与
# 一人推荐一个机械人值得去的公司 #
408405次浏览 4150人参与
# 产品每日一题 #
47043次浏览 575人参与
# 工作中,努力重要还是选择重要? #
135552次浏览 1667人参与
# 机械人集合!你是什么工程师? #
16077次浏览 89人参与
# 你们公司几号发工资 #
21713次浏览 144人参与
# 我想去国央企的原因 #
60291次浏览 393人参与