ps做网站界面,有限公司和股份有限公司的区别,秦皇岛seo优化,网站系统架构设计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;}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
