一道提莫中毒问题
想问问牛友,这样的一道问题,2/8号晚上7点笔试题目,感觉很有趣
挑战:时间复杂度O(N) 空间复杂度O(1) 不能用额外空间
/*
题目:提莫英雄有个被动,攻击其他英雄有2s中毒时间,
假入你被提莫在[1, 2, 3, 6]时刻攻击了,请问你中毒了几秒
输入:[1, 2, 3, 6]
输出:6
解析:中毒时间 1~5 6~8
*/
![](https://uploadfiles.nowcoder.com/images/20191018/63_1571399780081_079F4FB55B755F6F198BEE97D7C95390)
挑战:时间复杂度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;
}
}
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享