图解LeetCode——1812. 判断国际象棋棋盘中一个格子的颜色(难度:简单)

news2024/11/15 22:25:27

一、题目

给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。

如果所给格子的颜色是白色,请你返回 true,如果是黑色,请返回 false 。

给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母,第二个字符是数字。

二、示例

2.1> 示例 1:

【输入】coordinates = "a1"
【输出】false
【解释】如上图棋盘所示,"a1" 坐标的格子是黑色的,所以返回 false 。

2.2> 示例 2:

【输入】coordinates = "h3"
【输出】true
【解释】如上图棋盘所示,"h3" 坐标的格子是白色的,所以返回 true 。

2.3> 示例 3:

【输入】coordinates = "c7"
【输出】false

提示:

  • coordinates.length == 2
  • 'a' <= coordinates[0] <= 'h'
  • '1' <= coordinates[1] <= '8'

三、解题思路

3.1> 采用异或方式

首先:针对题目中的棋盘,我们可以针对  和  ,做出如下假设性的拆分操作:

72545629e1e812cfc2c9bdfeb65231ca.png

棋盘中列的假设】:a列白色、b列黑色、c列白色、d列黑色……
棋盘中行的假设】:1行黑色、2行白色、3行黑色、4行白色……

然后,我们再观察棋盘中的格子,发现如下规律:

规律1:白色 + 黑色 = 黑色
a1为例,此格子是黑色的,由于这个格子是由a列+1行组成,即:a列(白色) + 1行(黑色) = a1(黑色)
规律2:白色 + 白色 = 白色
a2为例,此格子是白色的,由于这个格子是由a列+2行组成,即:a列(白色) + 2行(白色) = a2(白色)
规律3:黑色 + 黑色 = 白色
b1为例,此格子是白色的,由于这个格子是由b列+1行组成,即:b列(黑色) + 1行(黑色) = b1(白色)

最后,我们发现这种规律与 异或操作 是一样的,即:白色用0表示,黑色用1表示

规律1:白色 + 黑色 = 黑色】0^1等于1
规律2:白色 + 白色 = 白色】0^0等于0
规律3:黑色 + 黑色 = 白色】1^1等于0

所以,我们只需要将coordinates指定的行和列转换为0或1,然后计算异或即可。

3.2> 采用奇偶方式

我们以a1格子为例,a的ASCII码为97,1的ASCII码为49,那么ASCII(a) + ASCII(1) = 97 + 49 = 146,那么当总和是偶数时,则格子是黑色;如果总和是奇数时,则格子是白色

此处就不再画图赘述了。

四、代码实现

4.1> 采用异或方式

class Solution {
    public boolean squareIsWhite(String coordinates) { // 白色用0表示,黑色用1表示
        int letter = (coordinates.charAt(0) - 'a') % 2;     // a列:白色 b列:黑色 c列:白色 ……
        int number = (coordinates.charAt(1) - '1' + 1) % 2; // 1行:黑色 2行:白色 3行:黑色 ……
        return (letter ^ number) == 0; 
    }
}

4.2> 采用奇偶方式

class Solution {
    public boolean squareIsWhite(String coordinates) {
        return (coordinates.charAt(0) + coordinates.charAt(1)) % 2 == 1; // 白色用奇数表示,黑色用偶数表示
    }
}

今天的文章内容就这些了:

写作不易,笔者几个小时甚至数天完成的一篇文章,只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货,欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享,每天更新」

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/71178.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

少走弯路 → PlantUML网站推荐

PlantUML官网 Real World PlantUML 建议画图前从这里拷贝模板 PlantUML在线编辑 虽然简洁但是比官网好用的多 PlantUML 在线编辑器画面美观推荐使用 文章目录类图类图 一直都没搞懂 关联&#xff0c;依赖&#xff0c;组合&#xff0c;聚合的关系&#xff0c;看了视频稍微…

hdfs-over-ftp使用说明

hdfs-over-ftp使用说明 一、介绍 hdfs-over-ftp可以将hdfs文件系统通过ftp服务方式暴露出来,可以通过ftp客户端下载和上传hadoop文件。 二、编译及安装配置 原作者很久不更新了https://github.com/iponweb/hdfs-over-ftp 如果要支持hadoop2、hadoop3需要自己编译&#xff1b;可…

阿里妈妈展示广告召回之多场景建模算法

丨目录&#xff1a; 摘要 背景 方法 实验分析 总结 参考文献1. 摘要工业推荐系统通常拥有多个业务场景&#xff0c;并需要同时为这些场景提供推荐服务。在召回阶段&#xff0c;从大量商品库中选出的个高质量商品需要针对不同场景进行相应调整。以阿里妈妈展示广告为例&#xf…

认识 MySQL数据库和Redis缓存的数据一致性问题

文章目录1. 什么是数据的一致性2. 数据不一致情况及应对策略3. 数据一致性中需要注意的其他问题有哪些&#xff1f;1. 什么是数据的一致性 “数据一致”一般指的是&#xff1a;缓存中有数据&#xff0c;缓存的数据值 数据库中的值。 但根据缓存中是有数据为依据&#xff0c;…

微信外卖点餐小程序毕业设计,微信订餐小程序系统设计与实现,微信小程序毕业设计论文怎么写毕设源码开题报告需求分析怎么做

基于微信小程序的毕业设计题目(5)php点菜外卖小程序(含开题报告、任务书、中期报告、答辩PPT、论文模板) 项目背景和意义 目的&#xff1a;本课题主要目标是设计并能够实现一个基于微信小程序外卖点菜系统&#xff0c;前台用户使用小程序&#xff0c;后台管理使用基PHPMySql的B…

【AI入门】利用Paddle实现简单的数字识别

梳理逻辑 整个流程 准备好Paddle的环境准备好训练样本设计模型(定义模型)训练模型模型测试 1、准备好环境 #加载飞桨和相关类库 import paddle from paddle.nn import Linear import paddle.nn.functional as F import os import numpy as np import matplotlib.pyplot as plt…

Kafka 为什么那么快?

有人说&#xff1a;他曾在一台配置较好的机子上对 Kafka 进行性能压测&#xff0c;压测结果是 Kafka 单个节点的极限处理能力接近每秒 2000万 条消息&#xff0c;吞吐量达到每秒 600MB。 那 Kafka 为什么这么快&#xff1f;如何做到这个高的性能&#xff1f; 本篇文章主要从这…

梯度消失、梯度爆炸和梯度裁剪(Gradient Clipping)

消失梯度 网络训练过程中&#xff0c;如果每层网络的梯度都小于 1&#xff0c;各层梯度的偏导数会与后面层 传递而来的梯度相乘得到本层的梯度&#xff0c;并向前一层传递。该过程循环进行&#xff0c;最后导 致梯度指数级地减小&#xff0c;这就产生了梯度消失现象。这种情况…

第6季2:H264编码原理与基本概念

以下内容源于网络资源的学习与整理&#xff0c;如有侵权请告知删除。 参考博客 &#xff08;1&#xff09;H264 编码基本原理_ByteSaid的博客-CSDN博客_h264编码原理 &#xff08;2&#xff09;H264 编码简介_mydear_11000的博客-CSDN博客 &#xff08;3&#xff09;什么是I帧…

鸿蒙3.0应用开发体验

鸿蒙os3.0发布以来&#xff0c;华为官方开始主推etsarkui开发模式&#xff0c;逐渐抛弃java&#xff0c;为以后去安卓化做铺垫&#xff0c;但目前在笔者体验来看&#xff0c;仍需要大力完善&#xff0c;还有很长的路要走&#xff01; 什么是ets&#xff1f;ts是js的超集&#x…

日志、logback

logback下载步骤&#xff1a; logback官网https://logback.qos.ch/index.html教程http://t.csdn.cn/xSK0I 点击SLF4J API进去&#xff0c;注意看右上角的标题是有变化的&#xff0c;是什么目录下就会显示什么目录&#xff0c;点击下载 然后一样点击右下角的Maven 下载这三个&a…

centos7 基于Dledger搭建rocketmq 5.0.0并集成到微服务(1主2从)

小伙伴们&#xff0c;你们好呀&#xff0c;我是老寇&#xff0c;好久不见啦&#xff0c;甚是想念。 rocketmq和rocketmq-console安装包&#xff1a;https://pan.baidu.com/s/1swrV9ffJnmz4S0mfkuBbIw 提取码&#xff1a;1111 1.准备三台主机 192.168.1.1rocketmq&#xff0…

Verilog语法之generate for、generate if、generate case

0、前言 Verilog-2005中有3个generate 语句可以用来很方便地实现重复赋值和例化&#xff08;generate for&#xff09;或根据条件选择性地进行编译&#xff08;generate if和generate case&#xff09;等功能。接下来就一起看下这3个语句的应用场景和应用方法吧。 1、generate …

Hotspot垃圾收集器一览

上篇文章我们介绍了如何判断对象是否为垃圾&#xff0c;有垃圾就要清理&#xff0c;清理就需要 垃圾收集器。 垃圾收集器(Garbage Collector)是垃圾收集GC的实现&#xff0c;根据是否分代收集可将垃圾收集器分为两种类型&#xff1a;分代收集和不分代收集。 分代收集 Serial垃…

多线程编程带来的不安全问题

目录 1.观察线程不安全问题 2.出现线程不安全问题原因 2.1 根本原因 2.2 代码结构 2.3 原子性 2.4 内存可见性问题 2.5指令重排序 3.通过原子性解决线程安全问题 4.synchronized的使用方法 4.1 修饰方法 4.2 修饰代码块 1.观察线程不安全问题 如果多线程环境下代码…

餐饮企业提升用户价值,从基于点单链路的精细化运营开始

近几年&#xff0c;餐饮业的经营增长面临着巨大挑战&#xff0c;在这种情况下&#xff0c;餐饮企业如何提升用户价值&#xff0c;提高多风险下持续增长的动力呢&#xff1f;神策数据杨丽月聚焦用户运营&#xff0c;围绕“一条链路&#xff0c;四个指标”&#xff0c;跟大家分享…

C# 标签式导航

一 标签式导航 使用TabControl控件&#xff0c;将多个页面结合起来&#xff0c;每个标签关联一个页面。 TabControl 选项卡容器&#xff1b; TabPage选项页&#xff1b; 可以在设计器里添加页面&#xff0c;也可以代码方式添加。 操作演示&#xff1a; ① 选中TabControl; ②…

框架skywalking部署笔记

一旦你的程序docker化之后,你会遇到各种问题,比如原来采用的本地记日志的方式就不再方便了,虽然你可以挂载到宿主机,但你使用 --scale 的话,会导致 记录日志异常,所以最好的方式还是要做日志中心化,另一个问题,原来一个请求在一个进程中的痉挛失败,你可以在日志中巡查…

linux的内存映射(二)

我们先来看幅图&#xff1a; Linux内存管理的最底层是buddy内存管理方案&#xff0c;即伙伴算法&#xff0c;管理伙伴算法我们不做详诉&#xff0c;有兴趣的可以自行学习&#xff0c;我们这里只要知道buddy内存池中只能分配2^n个page的内存&#xff0c;比如1,2,4,8……个pages…

前端面试指南之JS面试题总结

1. JS 有哪些数据类型&#xff1f; 根据 JavaScript 中的变量类型传递方式&#xff0c;分为基本数据类型和引用数据类型两大类七种。 基本数据类型包括Undefined、Null、Boolean、Number、String、Symbol (ES6新增)六种。 引用数据类型只有Object一种&#xff0c;主要包括对象…