保龄球游戏的获胜者----2023/4/30

给你两个下标从 0 开始的整数数组 player1 和 player2 ，分别表示玩家 1 和玩家 2 击中的瓶数。
保龄球比赛由 n 轮组成，每轮的瓶数恰好为 10 。
假设玩家在第 i 轮中击中 xi 个瓶子。玩家第 i 轮的价值为：
如果玩家在前两轮中击中了 10 个瓶子，则为 2xi 。
否则，为 xi 。
玩家的得分是其 n 轮价值的总和。

返回
如果玩家 1 的得分高于玩家 2 的得分，则为 1 ；
如果玩家 2 的得分高于玩家 1 的得分，则为 2 ；
如果平局，则为 0 。
示例1：

 输入：player1 = [4,10,7,9], player2 = [6,5,2,3]
输出：1
解释：player1 的得分是 4 + 10 + 2*7 + 2*9 = 46 。
player2 的得分是 6 + 5 + 2 + 3 = 16 。
player1 的得分高于 player2 的得分，所以 play1 在比赛中获胜，答案为 1 。

示例2：

输入：player1 = [3,5,7,6], player2 = [8,10,10,2]
输出：2
解释：player1 的得分是 3 + 5 + 7 + 6 = 21 。
player2 的得分是 8 + 10 + 2*10 + 2*2 = 42 。
player2 的得分高于 player1 的得分，所以 play2 在比赛中获胜，答案为 2 。

示例3：

输入：player1 = [2,3], player2 = [4,1]
输出：0
解释：player1 的得分是 2 + 3 = 5 。
player2 的得分是 4 + 1 = 5 。
player1 的得分等于 player2 的得分，所以这一场比赛平局，答案为 0 。

提示：
n == player1.length == player2.length
1 <= n <= 1000
0 <= player1[i], player2[i] <= 10
题解：

class Solution:def isWinner(self, player1: List[int], player2: List[int]) -> int:player_1, player_2 = player1[0], player2[0]if len(player1) > 1:if player_1 == 10:player_1 += player1[1] * 2else:player_1 += player1[1]if player_2 == 10:player_2 += player2[1] * 2else:player_2 += player2[1]if len(player1) > 2:for i in range(2, len(player1)):if player1[i-1] == 10 or player1[i-2] == 10:player_1 += 2 * player1[i]else:player_1 += player1[i]if player2[i-1] == 10 or player2[i-2] == 10:player_2 += 2 * player2[i]else:player_2 += player2[i]if player_1 == player_2:return 0elif player_1 > player_2:return 1else:return 2

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/determine-the-winner-of-a-bowling-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

找出叠涂元素----2023/4/30

给你一个下标从 0 开始的整数数组 arr 和一个 m x n 的整数矩阵 mat 。arr 和 mat 都包含范围 [1，m * n] 内的所有整数。
从下标 0 开始遍历 arr 中的每个下标 i ，并将包含整数 arr[i] 的 mat 单元格涂色。
请你找出 arr 中在 mat 的某一行或某一列上都被涂色且下标最小的元素，并返回其下标 i 。

提示：
m == mat.length
n = mat[i].length
arr.length == m * n
1 <= m, n <= 105
1 <= m * n <= 105
1 <= arr[i], mat[r][c] <= m * n
arr 中的所有整数互不相同
mat 中的所有整数互不相同

题解1：超出时间限制了

class Solution:def firstCompleteIndex(self, arr: List[int], mat: List[List[int]]) -> int:for index, arr_sub in enumerate(arr):for i in range(len(mat)):for j in range(len(mat[0])):if arr_sub == mat[i][j]:mat[i][j] = 0flag = Falsex = 0for z in mat[i]:if z != 0:breakx += 1if x == len(mat[0]):flag = Truey = 0for m in range(len(mat)):if mat[m][j] != 0:breaky += 1if y == len(mat):flag = Trueif flag:return index

题解2：参考

class Solution:def firstCompleteIndex(self, arr: List[int], mat: List[List[int]]) -> int:m, n = len(mat), len(mat[0])row, col = [0]*m, [0]*nhas = {}for i in range(m):for j in range(n):has[mat[i][j]] = (i, j)for index, num in enumerate(arr):i, j = has[num]row[i] += 1col[j] += 1if row[i] == n or col[j] == m:return index

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-completely-painted-row-or-column
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

保龄球游戏的获胜者、找出叠涂元素----2023/4/30相关推荐

窗口分析函数_16_找出最后一个元素
找出最后一个元素需求描述需求:将EMP表里的部门编号为20的SAL字段按照由高到低排序取最后一个ENAME. 解决方法:通过last_value OVER()来完成. 注: 数据库数据集SQL脚本 ...
窗口分析函数_15_找出第一个元素
找出第一个元素需求描述需求:将EMP表里的部门编号为20的SAL字段按照由高到低排序取第一个ENAME. 解决方法:通过first_value OVER()来完成. 注: 数据库数据集SQL脚本详 ...
找出第二小元素（算法导论第三版9.1-1题）
找出第二小元素(算法导论第三版9.1-1题) 时间复杂度Θ(n) 比较次数n+⌈lgn⌉−2次思路:将元素每次分成2部分,第一部分和第二部分元素成对比较.最终获得最小的元素,记录那些和最小元素比较后 ...
第1章游戏之乐——快速找出故障机器
转载:编程之美_1.5_快速找出机器故障题目:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据.其中ID是小于10亿的整数问题1.在某个时间,如果 ...
找出N个元素的数组中最大的K个数
转载请提供原创链接 http://blog.csdn.net/shuiziliu1025/article/details/50958241 题目: 给出 N 个整数(N可能很大,以致无法装入内存),找 ...
【华为OD机试模拟题】用 C++ 实现 - 找出同班小朋友（2023.Q1）
最近更新的博客 [华为OD机试模拟题]用 C++ 实现 - 获得完美走位(2023.Q1) 文章目录最近更新的博客使用说明找出同班小朋友题目输入输出示例一输入输出说明 Code 使 ...
【算法题】2660. 保龄球游戏的获胜者
题目: 给你两个下标从 0 开始的整数数组 player1 和 player2 ,分别表示玩家 1 和玩家 2 击中的瓶数. 保龄球比赛由 n 轮组成,每轮的瓶数恰好为 10 . 假设玩家在第 i 轮 ...
numpy nonzero 找出非0元素
import numpy as npa = np.array([[30,40,70],[80,20,10],[50,90,60]])print(a)print(np.nonzero(a)) [[30 ...
javascript --- 从数组中,找出比给定元素大一丁点的元素
目标如下: 从数组[1,3,2,4,5,6,7]中找到比第1个位置大一丁点的元素 function _findIndex(arr, j){let k = -1;let key = arr[j];for ...

保龄球游戏的获胜者、找出叠涂元素----2023/4/30

保龄球游戏的获胜者----2023/4/30

找出叠涂元素----2023/4/30

保龄球游戏的获胜者、找出叠涂元素----2023/4/30相关推荐

最新文章

热门文章