原题
解法
思想
这道题题目有点难理解，其实就是上下左右搜索，质量有点低了。
代码
class Solution {
char[][] boardGlobal;
public int numRookCaptures(char[][] board) {
boardGlobal = board;
int originX,originY;
originX = originY = 0;
for(int i = 0;i<8;i++){
for(int j = 0;j<8;j++){
if(board[i][j]=='R'){
originX = i;
originY = j;
}
}
}
return search(originX,originY,1,1)+search(originX,originY,1,-1)+search(originX,originY,0,1)+search(originX,originY,0,-1);
}
//horizal是否水平，speed正向还是反向
public int search(int originX,int originY,int horizal,int speed){
while(true){
originX += (horizal*speed);
originY += ((horizal==1?0:1)*speed);
if(originX==-1||originX==8||originY==-1||originY==8||boardGlobal[originX][originY]=='B'){
return 0;
}
if(boardGlobal[originX][originY]=='p'){
return 1;
}
}
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode999-%e8%bd%a6%e7%9a%84%e5%8f%af%e7%94%a8%e6%8d%95%e8%8e%b7%e9%87%8f/
相关推荐
-
leetcode658-找到K个最接近的元素
原题 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较...
-
leetcode350-两个数组的交集II
原题 给定两个数组，编写一个函数来计算它们的交集。 输入： nums1 = [1,2,2,1], nums2 = [2,2] 输出： [2,2] 示例2： 输入： nums1 = ...
-
leetcode151-翻转字符串里的单词
原题 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1: 输入: “the sky is blue” 输出: “blue is sky the” 示例 2: 输入: “ he...
-
leetcode45-跳跃游戏II
原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输...
-
'leetcode50-Pow(x,n)'
原题 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例1： 输入： 2.00000, 10 输出： 1024.00000 示例2： 输入： 2.10000, 3 输...
-
leetcode100-相同的树
原题 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 ...
-
leetcode540-有序数组中的单一元素
原题 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例1: 输入： [1,1,2,3,3,4,4,8,8] 输出： 2 示例2: 输入...
-
数组元素左右两边最近较小元素
原题（来源牛客网） 给定一个不含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。 实例： 输入: ar...
-
leetcode81-搜索旋转排序数组II
原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定...
