焦作网站开发公司电话,江苏省建设考试信息管理系统网站,罗湖网站(建设深圳信科),天涯社区和海南在线不能正常访问2023.12.27 题目来源我的题解方法一 模拟 题目来源
力扣每日一题#xff1b;题序#xff1a;2660
我的题解
方法一 模拟 就纯模拟#xff0c;在计算玩家分数时#xff0c;只要不是第一轮都需要判断前两轮中是否有得分为10的#xff0c;若有则需要将本轮分数*2 时间复杂… 2023.12.27 题目来源我的题解方法一 模拟 题目来源
力扣每日一题题序2660
我的题解
方法一 模拟 就纯模拟在计算玩家分数时只要不是第一轮都需要判断前两轮中是否有得分为10的若有则需要将本轮分数*2 时间复杂度O(n)。其中 n 表示给定数组的长度。模拟只需要遍历每个数组一遍即可求出每只球队的得分需要的时间为 O(n)。 空间复杂度O(1) public int isWinner(int[] player1, int[] player2) {int nplayer1.length;int p1player1[0];int p2player2[0];for(int i1;in;i){if(i1){p1player1[i-1]10?2*player1[i]:player1[i];p2player2[i-1]10?2*player2[i]:player2[i];continue;}p1player1[i-1]10||player1[i-2]10?2*player1[i]:player1[i];p2player2[i-1]10||player2[i-2]10?2*player2[i]:player2[i];}if(p1p2){return 0;}return p1p2?1:2;}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
