一道提莫中毒问题
想问问牛友,这样的一道问题,2/8号晚上7点笔试题目,感觉很有趣
挑战:时间复杂度O(N) 空间复杂度O(1) 不能用额外空间
/*
题目:提莫英雄有个被动,攻击其他英雄有2s中毒时间,
假入你被提莫在[1, 2, 3, 6]时刻攻击了,请问你中毒了几秒
输入:[1, 2, 3, 6]
输出:6
解析:中毒时间 1~5 6~8
*/

挑战:时间复杂度O(N) 空间复杂度O(1) 不能用额外空间
/*
题目:提莫英雄有个被动,攻击其他英雄有2s中毒时间,
假入你被提莫在[1, 2, 3, 6]时刻攻击了,请问你中毒了几秒
输入:[1, 2, 3, 6]
输出:6
解析:中毒时间 1~5 6~8
*/
全部评论
感觉有点意思
class Solution {
/*
题目:提莫英雄有个被动,攻击其他英雄有2s中毒时间,
假入你被提莫在[1, 2, 3, 6]时刻攻击了,请问你中毒了几秒
输入:[1, 2, 3, 6]
输出:6
解析:中毒时间 1~5 6~8
*/
public int findPoisoningTime(List<Integer> list){
int result = 0;
for (int i = 0; i < list.size(); i++) {
if (i == list.size() - 1 || list.get(i + 1) != list.get(i) + 1) {
result += 2;
} else {
result += 1;
}
}
return result;
}
}
相关推荐
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑 点赞 评论 收藏
分享
