题目
在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。
车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车不能与其他友方(白色)象进入同一个方格。
返回车能够在一次移动中捕获到的卒的数量。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/available-captures-for-rook
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的代码
class Solution {
public int numRookCaptures(char[][] board) {
int count = 0;
int r = 0;
int v = 0;
//first find R then search near p
for (int i=0; i<board.length; i++) {
int result = String.valueOf(board[i]).indexOf("R");
if (result > 0) {
r = i;
v = result;
for (int j=result; j>=0; j--) {
if (board[i][j] == 'B') {break;}
if (board[i][j] == 'p') {
count++;
break;
}
}
for (int j=result; j<board[i].length; j++){
if (board[i][j] == 'B') {break;}
if (board[i][j] == 'p') {
count++;
break;
}
}
break;
}
}
for (int i=r; i>=0; i--) {
if (board[i][v] == 'B') {break;}
if (board[i][v] == 'p') {
count++;
break;
}
}
for (int i=r; i<board.length; i++){
if (board[i][v] == 'B') {break;}
if (board[i][v] == 'p') {
count++;
break;
}
}
return count;
}
}
小结
1.习惯了python的不用考虑变量类型,但是java并不是这样。“R”是String,而’R‘是char。
2.Arrays.binarySearch(char[],char)使用二分查找的目标数组必须是有序的,否则会错误。其实这个是一个算法熟练度问题,二分查找本身就是要先排序才能二分的,伸手就来,查来就用的果然会使人脑子惰怠。
3.内存消耗还是比较大的,但是时间很快,时间的快应该得益于我从R开始向左向右,向上向下搜索,而不是R所在的整行从左到右,R所在的整列从上到下搜索。