关注
// 第一题,用差序列做,希望有dl指正
bool isSymmetric(vector<int> &diff, int begin, int end)
{
for(int i = begin; i < (begin + end)/2; i++)
{
if(diff[i] != diff[begin + end - i])
{
return false;
}
}
return true;
}
int solution(vector<int>& A) {
int n = A.size();
vector<int> diff(n-1, 0);
for(int i = 0; i < n-1; i++)
{
diff[i] = A[i+1] - A[i];
}
int ret = A[0];
for(int i = 0; i < (n-1)/2; i++)
{
if(diff[i] != diff[n-2-i])
{
if(i == 0 && isSymmetric(diff, 1, n-2) || isSymmetric(diff, 0, n-3))
{
if(isSymmetric(diff, 1, n-2))
{
ret = A[n-1] + diff[0];
}
else if(isSymmetric(diff, 0, n-3))
{
ret = A[0] - diff[n-2];
}
}
else
{
if(diff[i] > diff[n-2-i])
{
ret = A[i] + diff[i+1];
}
else
{
ret = A[n-1-i] - diff[i];
}
}
break;
}
}
return ret;
}
查看原帖
点赞 评论
相关推荐
05-27 04:13
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端4.6W
- 2... 腾讯csig暑期一二三面1.0W
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7455
- 4... 腾讯云智后台开发暑期面经5812
- 5... 秋招应该侧重准备哪个部分的内容4556
- 6... 25届毕业现在在家呆了一个多月,没工作4190
- 7... 恋爱四年没想到过自己会出轨4086
- 8... 其实主包早就找到工作了,但还是每天都刷4023
- 9... 字节实习week6:听leader吐槽当前的应届生候选人们3853
- 10... 离开软件测试才发现外面没有雨3422
正在热议
更多
# 应届生,你找到工作了吗 #
1562次浏览 20人参与
# 双非应该如何逆袭? #
172110次浏览 2878人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
37989次浏览 275人参与
# 简历当中有水分算不算造假? #
2963次浏览 30人参与
# 谈薪时HR压价该怎么应对 #
205560次浏览 3177人参与
# 实习生的蛐蛐区 #
2394次浏览 33人参与
# 春招进度记录 #
339906次浏览 3157人参与
# 三一集团提前批进度交流 #
21992次浏览 138人参与
# 百度秋招提前批进度 #
104907次浏览 1121人参与
# 毕业旅行去哪玩儿 #
7624次浏览 121人参与
# 正在春招的你,也参与了去年秋招吗? #
308454次浏览 2523人参与
# 非技术岗投递进展 #
144224次浏览 1264人参与
# 双非有机会进大厂吗 #
432808次浏览 4321人参与
# 上班到公司第一件事做什么? #
60128次浏览 517人参与
# 百度工作体验 #
229286次浏览 2008人参与
# 秋招盘点:机械人值得去的企业 #
71807次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
42990次浏览 184人参与
# 如果可以,你希望哪个公司来捞你 #
96413次浏览 397人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
115903次浏览 1133人参与
# 关于春招你都做了哪些准备? #
101681次浏览 666人参与
# 工作中,努力重要还是选择重要? #
139738次浏览 1703人参与