Leetcode 999. Available Captures for Rook

文章作者：Tyan
博客：noahsnail.com | CSDN | 简书

1. Description

2. Solution

**解析：**Version 1，先找到R，再分别统计四个方向上的p。

Version 1

class Solution:def numRookCaptures(self, board: List[List[str]]) -> int:length = 8x = -1y = -1for i in range(length):for j in range(length):if board[i][j] == 'R':x = iy = jbreakif x != -1:breakcount = 0row = board[x]column = [board[i][y] for i in range(length)]count += self.find(row, y-1, y+1, length)count += self.find(column, x-1, x+1, length)return countdef find(self, arr, i, j, length):count = 0while i > -1:if arr[i] == 'p':count += 1breakelif arr[i] == 'B':breaki -= 1while j < length:if arr[j] == 'p':count += 1breakelif arr[j] == 'B':breakj += 1return count

Reference

https://leetcode.com/problems/available-captures-for-rook/

Leetcode 999. Available Captures for Rook相关推荐

LeetCode 999. 车的可用捕获量
1. 题目在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R","." ...
LeetCode:999. 车的可用捕获量
999. 车的可用捕获量题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 其实很简单,先找到车的位置,在扫描车所在的行和列判断即可源码: int numRookCaptures(char* ...
LeetCode刷题记录+数据结构总结
题号思路时间 8. String to Integer (atoi) 没想到有限自动机,写的太臃肿,边界条件考虑的也不足,用DFA分析起来就会很舒服 2020.4.3 11. Container ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
python random函数原理_Python random() 函数
描述 random() 方法返回随机生成的一个实数,它在[0,1)范围内. 语法以下是 random() 方法的语法: import random random.random() 注意:random ...
【LeetCode】999. 车的可用捕获量
题目链接: 999. 车的可用捕获量题目描述: 在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R ...
LeetCode（999）——车的可用捕获量（JavaScript）
在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R",".",&quo ...
Leetcode题目练习总结（持续更新......）
Leetcode题目练习数组 1.两数之和 26. 删除排序数组中的重复项 27. 移除元素 35.搜索插入位置 53.最大子序列 66.加一 88.合并两个有序数组 118.杨辉三角 119.杨辉 ...
Java算法：LeetCode算法Java版合集513-1110题
513. 找树左下角的值题目描述给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 输入:2/ \1 3 输出: 1 示例 2: 输入:1/ \2 3/ / \4 5 6/7 输出: 7 ...

Leetcode 999. Available Captures for Rook

1. Description

2. Solution

Reference

Leetcode 999. Available Captures for Rook相关推荐

最新文章

热门文章