力扣每日一題 - 999. 可以被一步捕獲的棋子數

題目

還需要你前往力扣官網查看詳細的題目要求 地址

1.給定一個 8 x 8 的棋盤,只有一個 白色的車,用字符 'R' 表示。棋盤上還可能存在白色的象 'B' 以及黑色的卒 'p'。空方塊用字符 '.' 表示。2.車可以按水平或豎直方向(上,下,左,右)移動任意個方格直到它遇到另一個棋子或棋盤的邊界。如果它能夠在一次移動中移動到棋子的方格,則能夠 吃掉 棋子。3.注意:車不能穿過其它棋子,比如象和卒。這意味著如果有其它棋子擋住了路徑,車就不能夠吃掉棋子。4.返回白車將能 吃掉 的 卒的數量。

思路

  • 先找到R的位置
  • 根據R[0]的位置找到 橫向的 B 和 p的 index
  • 根據R[1]的位置找到 豎向的 B 和 p的 index
  • 然后 橫向的 數組合并, 并根據合并后數組找到find的位置(index),查詢index-1和index+1是否在橫向的p里面
  • 然后 豎向的 數組合并, 并根據合并后數組找到find的位置(index),查詢index-1和index+1是否在豎向的p里面

代碼

  let arr = [[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", "p", ".", ".", ".", "."],[".", ".", ".", "R", ".", ".", ".", "p"],[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", "p", ".", ".", ".", "."],[".", ".", ".", ".", ".", ".", ".", "."],[".", ".", ".", ".", ".", ".", ".", "."],];var numRookCaptures = function (board) {let R = []; // 車let heng = {B: [], // 象p: [], // 卒};let shu = {B: [],p: [],};R[0] = board.findIndex((item) => item.includes("R"));R[1] = board[R[0]].indexOf("R");heng.B = board[R[0]].map((item, index) => {if (item === "B") {return index;}});heng.p = board[R[0]].map((item, index) => {if (item === "p") {return index;}});shu.B = board.map((item, index) => {if (item[R[1]] === "B") {return index;}});shu.p = board.map((item, index) => {if (item[R[1]] === "p") {return index;}});let numberHeng = sortList(heng.B, heng.p, R[1]);let numberShu = sortList(shu.B, shu.p, R[0]);return numberHeng + numberShu;};function sortList(arrOne, arrTwo, find) {let number = 0;let arr = [...arrOne, ...arrTwo, find].sort((a, b) => {return a - b;});let index = arr.indexOf(find);if (arrTwo.includes(arr[index - 1]) && arr[index - 1] !== undefined) {number = number + 1;}if (arrTwo.includes(arr[index + 1]) && arr[index + 1] !== undefined) {number = number + 1;}return number;}console.log(numRookCaptures(arr));

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/62323.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/62323.shtml
英文地址,請注明出處:http://en.pswp.cn/web/62323.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

[UVM]在UVM環境中加入C++內存模塊

摘要:要在UVM環境中實現一個內存模塊并存入數據,您可以遵循以下步驟。這里會涉及C的內存建模和UVM的SystemVerilog部分的接口。在高層次上,我們將描述如何在C中實現內存模型并通過UVM的DPI接口訪問它。 一、C內存模型 首先,在C中…

學習記錄,正則表達式, 隱式轉換

正則表達式 \\:表示正則表達式 W: 表示一個非字(不是一個字,例如:空格,逗號,句號) W: 多個非字 基本組成部分 1.字符字面量: 普通字符:在正則表達式中,大…

Selenium是廣泛使用的模擬瀏覽器運行的庫

簡介 Selenium是廣泛使用的模擬瀏覽器運行的庫,它是一個用于Web應用程序測試的工具。 Selenium測試直接運行在瀏覽器中,就像真正的用戶在操作一樣,并且支持大多數現代 Web 瀏覽器。 環境 安裝 pip install selenium下載Chrome驅動 系統環境…

網絡練級寶典-> UDP傳輸層協議

目錄 傳輸層 端口號 端口號和進程的關系 UDP協議 UDP協議格式 UDP數據封裝: UDP數據分用: 面向數據報 UDP的緩沖區 UDP的缺點 基于UDP的應用層協議 傳輸層 端口號 我們知道端口號對應的其實就是一個進程的pid,在操作系統中二者的…

Redis原理—1.Redis數據結構

大綱 1.Redis的數據結構 2.Redis的SDS 3.Redis的鏈表 4.Redis的字典 5.Redis的跳躍表 6.Redis的整數集合 7.Redis的壓縮列表 8.Redis的對象 9.Redis對象的幾個關鍵屬性 10.Redis的單線程為什么這么快 11.Redis的典型應用場景和說明 12.Redis的相關命令說明 1.Redis…

【Vue3中Router使用】

Vue3中Router使用 1. 安裝vue-router組件2. 建兩個測試頁面2.1 測試頁面Home.vue2.2 測試頁面Category.vue 3. 創建路由對象4. 在入口main.js中引入router把App.vue改成路由頁面5. 測試5.1 關閉檢查解決ESlint報錯5.2 改文件名解決ESlint檢查報錯測試WebHashHistory 和WebHisto…

python拆分Excel文件

按Sheet拆分Excel 或 按照某一列的不同值拆分Excel。文檔樣式如下: 結果:紅色是按照Sheet名拆出的,藍色和橙色是某個Sheet按照某列的不同值拆分的。 代碼: # -*- coding: utf-8 -*- """ 拆分excel文件——按照…

交易所 Level-2 歷史行情數據自動化導入攻略

用戶部署完 DolphinDB 后,需要將歷史股票數據批量導入數據庫,再進行數據查詢、計算和分析等操作。DolphinDB 開發了 ExchData 模塊,主要用于滬深交易所 Level-2 行情原始數據的自動化導入,目前已支持的數據源包括: 滬…

開源ISP介紹(2)————嵌入式Vitis搭建

Vivado搭建參考前一節Vivado基于IP核的視頻處理框架搭建: 開源ISP介紹(1)——開源ISP的Vivado框架搭建-CSDN博客 導出Hardware 在vivado中導出Hardware文件,成功綜合—實現—生成比特流后導出硬件.xsa文件。(注意導…

Node.js JWT認證教程

Node.js JWT認證教程 1. 項目介紹 JSON Web Token (JWT) 是一種安全的跨域身份驗證解決方案,在現代Web應用中廣泛使用。本教程將詳細講解如何在Node.js中實現JWT認證。 2. 項目準備 2.1 初始化項目 # 創建項目目錄 mkdir nodejs-jwt-auth cd nodejs-jwt-auth# …

109.【C語言】數據結構之二叉樹層序遍歷

目錄 1.知識回顧 2.代碼實現 準備工作 LevelOrder函數 代碼框架 關鍵代碼 3.執行結果 1.知識回顧 層序遍歷參見106.【C語言】數據結構之二叉樹的三種遞歸遍歷方式文章 截取的部分內容 定義:按層的方式遍歷(,設n為樹的深度,h1-->h2-->h3-->...-->hn) 以下面…

Ruby On Rails 筆記2——表的基本知識

Active Record Basics — Ruby on Rails Guides Active Record Migrations — Ruby on Rails Guides 原文鏈接自取 1.Active Record是什么? Active Record是MVC模式中M的一部分,是負責展示數據和業務邏輯的一層,可以幫助你創建和使用Ruby…

安裝部署PowerDNS--實現內網DNS解析

PDNS是PowerDNS的縮寫,是一個開源的DNS服務器軟件。PowerDNS具有高性能、靈活性和可擴展性,可用于搭建各種規模的DNS解析服務。它支持多種后端數據庫(如MySQL、PostgreSQL等),提供高度定制化的配置選項,并具…

13.在 Vue 3 中使用OpenLayers加載鷹眼控件示例教程

在 WebGIS 開發中,鷹眼控件 是一個常用的功能,它可以為用戶提供當前地圖位置的概覽,幫助更好地定位和導航。在本文中,我們將基于 Vue 3 的 Composition API 和 OpenLayers,創建一個簡單的鷹眼控件示例。 效果預覽 在最…

Elasticsearch 單節點安全配置與用戶認證

Elasticsearch 單節點安全配置與用戶認證 安全掃描時發現了一個高危漏洞:Elasticsearch 未授權訪問 。在使用 Elasticsearch 構建搜索引擎或處理大規模數據時,需要啟用基本的安全功能來防止未經授權的訪問。本文將通過簡單的配置步驟,為單節…

使用C#基于ADO.NET編寫MySQL的程序

MySQL 是一個領先的開源數據庫管理系統。它是一個多用戶、多線程的數據庫管理系統。MySQL 在網絡上特別流行。MySQL 數據庫可在大多數重要的操作系統平臺上使用。它可在 BSD Unix、Linux、Windows 或 Mac OS 上運行。MySQL 有兩個版本:MySQL 服務器系統和 MySQL 嵌入…

計算機視覺與各個學科融合:探索新方向

目錄 引言計算機視覺與其他學科的結合 與醫學的結合與機械工程的結合與土木工程的結合與藝術與人文的結合發文的好處博雅知航的輔導服務 引言 計算機視覺作為人工智能領域的重要分支,正迅速發展并滲透到多個學科。通過與其他領域的結合,計算機視覺不僅…

SpringBoot期末知識點大全

一、學什么 IoC AOP:面向切面編程。 事物處理 整合MyBatis Spring框架思想! 二、核心概念 問題:類之間互相調用/實現,導致代碼耦合度高。 解決:使用對象時,程序中不主動new對象,轉換為由外部提…

QT模型/視圖:自定義代理類型

簡介 在模型/視圖結構中,代理的作用就是在視圖組件進入編輯狀態編輯某個項時,提供一個臨時的編輯器用于數據編輯,編輯完成后再把數據提交給數據模型。例如,在 QTableView 組件上雙擊一個單元格時,代理會提供一個臨時的…

llm 深度寬度決定了llm 的什么屬性

FoxLLM 論文中提到的“深度決定了推理能力,寬度決定記憶能力”的觀點,實際上反映了神經網絡架構設計中的一個重要原則。這一原則并非FoxLLM模型獨有,而是基于大量研究和實驗結果得出的一般性結論。接下來,我們將詳細探討這一觀點背…