1. 代码段小站首页
  2. 算法

leetcode999-车的可用捕获量

彭晨涛 • • 算法 • 阅读 7

原题

999. 车的可用捕获量 - 力扣（LeetCode）

解法

思想

这道题题目有点难理解，其实就是上下左右搜索，质量有点低了。

代码

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/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年3月26日 00:00
下一篇 2020年3月26日 12:38

相关推荐

  • leetcode224-基本计算器

    原题 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例1： 输入: "1 + 1...

    彭晨涛 彭晨涛
    算法 2020年1月26日
    0100

  • leetcode61-旋转链表

    原题 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例1： 输入： 1->2->3->4->5->NULL, k = 2 输出： 4->5->...

    彭晨涛 彭晨涛
    算法 2019年12月17日
    090

  • leetcode367-有效的完全平方数

    原题 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明： 不要使用任何内置的库函数，如  sqrt。 示例1： ...

    彭晨涛 彭晨涛
    算法 2020年1月5日
    0110

  • leetcode572-另一个树的子树

    原题 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树...

    彭晨涛 彭晨涛
    算法 2020年5月8日
    0350

  • leetcode217-存在重复元素

    原题 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例1： 输入： [1,2,3...

    彭晨涛 彭晨涛
    算法 2019年12月18日
    040
  • leetcode160-相交链表 算法

    leetcode160-相交链表

    原题 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入： intersectVal = 8, listA = [4,1,...

    彭晨涛 彭晨涛
    2019年12月14日
    060

  • leetcode153-寻找旋转排序数组中的最小值

    原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，...

    彭晨涛 彭晨涛
    算法 2020年1月3日
    060

  • leetcode1115-交替打印FooBar

    原题 我们提供一个类： class FooBar { public void foo() {     for (int i = 0; i < n; i++) {       ...

    彭晨涛 彭晨涛
    算法 2020年2月2日
    0120

  • leetcode215-数组中的第K个最大元素

    原题 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例1: 输入： [3,2,1,5,6,4] 和...

    彭晨涛 彭晨涛
    算法 2020年2月10日
    090

  • leetcode49-字母异位词分组

    原题 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 输入： ["eat", "tea", "tan", "ate", "nat",...

    彭晨涛 彭晨涛
    算法 2019年12月25日
    090

发表回复

登录后才能评论