LeetCode算法题-Magic Squares In Grid(Java实现)

leetcode分类-ABC:基础知识梳理 leetcode 分类 ABC 算法工程师面试基础知识整理(代码风格,细节部分还存在瑕疵,持续更新修改中...) ## ## 容器类 c/c++关键字 指针 预处理,编译,链接 结构体和类 函数 变量 字符串 面向对象 虚函数 c++新特性 ## 机器学习模型 概率统计基础 分布式 ## 操作系统 数据库 计算机网络 设计模式 ## 计算机图形学 机器学习 计算机视觉 魔方的技能有哪些层次呢?下面是我粗浅的看法: 听说过魔方的玩法, 理论上了解 (已经知道:通过扭动魔方的各个层面,直到六面出现一样的颜色为止) 对口诀知其然, 能在实践中根据某种口诀玩成六面 (楼主在这里) 对口诀知其所以然, 能够根据情况加以变化 同上, 唯手熟尔。几十秒就可以搞定的 (学校冠军们在这里) 同上, 但是转得特别特别特别快, 十几秒就能转好的那些人 (世界冠军们在这里) 能够设计出新型的魔方 那怎么才能考察出一个人“精通”魔方呢?我想了这样一个办法: a) 给面试者一个各面打乱颜色的魔方 b) 要求他把六面还原 c) 如果还原了, 要求他把魔方恢复成我最初给他那个混乱的局面, 必须一模一样。 立即下载

这是悦乐书的第326次更新,第349篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第196题(顺位题号是840)。3 x 3魔方是一个3 x 3网格,填充了从1到9的不同数字,这样每行,每列和两个对角线都具有相同的总和。

给定一个整数网格,求有多少个3 x 3“魔方”子网格? (每个子网格都是连续的)。例如:


输入:[[4,3,8,4],[9,5,1,9],[2,7,6,2]]

输出:1

说明:

以下子网格是一个3 x 3魔方:

4 3 8

9 5 1

2 7 6

而这一个不是:

3 8 4

5 1 9

7 6 2

所以,给定网格中只有一个魔方。


注意:

  • 1 <= grid.length <= 10

  • 1 <= grid [0] .length <= 10

  • 0 <= grid [i] [j] <= 15

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 解题

题目的意思很明确,需要我们从给定的二维数组中找出符合题意的3x3魔方,而一个合格的3x3魔方需要满足以下条件:

(1)每行、每列、两条对角线上的元素之和相等。

(2)每个元素的取值范围为:[1,9]。

(3)魔方中的任意元素不能出现重复值,即为1到9的随机排列。

因此,解题思路就是将截取出一个子数组,分别取出9个元素,判断是否满足上述三个条件即可。在判断是否有重复值出现时,使用了异或位运算,因为两个相同的数进行异或运算的结果是0,同时使用异或运算也判断了元素的取值范围,一举两得。

public int numMagicSquaresInside(int[][] grid) {
    int row = grid.length, col = grid[0].length;
    if (row < 2 || col < 2) {
        return 0;
    }
    int count = 0;
    for (int i=0; i<row-2; i++) {
        for (int j=0; j<col-2; j++) {
            int n = grid[i][j], n2 = grid[i][j+1], n3 = grid[i][j+2];
            int n4 = grid[i+1][j], n5 = grid[i+1][j+1], n6 = grid[i+1][j+2];
            int n7 = grid[i+2][j], n8 = grid[i+2][j+1], n9 = grid[i+2][j+2];
            // 1 <= grid[i][j] <= 9,且不能出现重复值
            if ((n^n2^n3^n4^n5^n6^n7^n8^n9) != (1^2^3^4^5^6^7^8^9)) {
                continue;
            }
            // 三行三列外加两对角线,判断和
            int sum = n+n2+n3;
            int sum2 = n4+n5+n6;
            int sum3 = n7+n8+n9;
            int sum4 = n+n4+n7;
            int sum5 = n2+n5+n8;
            int sum6 = n3+n6+n9;
            int sum7 = n+n5+n9;
            int sum8 = n3+n5+n7;
            if (sum == sum2 && sum2 == sum3 && sum3 == sum4
                && sum4 == sum5 && sum5 == sum6 && sum6 == sum7
               && sum7 == sum8) {
                count++;
            }
        }            
    }
    return count;
}

03 小结

算法专题目前已日更超过五个月,算法题文章196+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

tiktok算法协议研究 经过上述分析,可以确定目标字符串来源于一段 JSON 数据,而这段 JSON 数据来自于一个经过加密的本地文件。对字符串 "sdi_v2" 进行 SHA-1 计算,得到 20 字节的结果;将第一步得到的数据进行MD5计算,生成16字节的结果;将第二步的结果转换为十六进制字符串,从而得到 32 字节的密钥。写这种算法分析的帖子真的是太无聊了,就先分析到这里吧,后续有机会再来谈下被加密的本地文件是怎么来的!!自我感觉TT的算法并不难,就是量太大了,所以我想问问有没有感兴趣的朋友来一起分析,欢迎联系。 阅读详情

相关推荐

STM32 Modbus-RTU从零到实战:手把手教你用HAL库实现工业通信(附完整代码)

本文详细介绍了如何使用STM32 HAL库从零开始实现Modbus-RTU从机通信。内容涵盖RS485硬件设计、CubeMX串口与定时器配置、基于空闲中断的高效数据接收、协议栈状态机设计、CRC16校验实现以及常用功能码处理。文章提供了完整的代码框架和调试方法,帮助开发者快速构建稳定的工业通信节点。

weixin_28278377的博客 191

LeetCode 2171.拿出最少数目的魔法豆:排序 + 枚举

LeetCode 2171.拿出最少数目的魔法豆:排序 + 枚举 给定一个 正整数 数组 beans ,其中每个整数表示一个袋子里装的魔法豆的数目。 请你从每个袋子中 拿出 一些豆子(也可以 不拿出),使得剩下的 非空 袋子中(即 至少还有一颗 魔法豆的袋子)魔法豆的数目 相等。一旦把魔法豆从袋子中取出,你不能再将它放到任何袋子中。 请返回你需要拿出魔法豆的 最少数目。

<font color="Pink">Tisfy的博客</font> 1152

MATLAB创建GUI面板实现二维码生成与识别

利用matlab设计gui界面实现二维码的生成与内容识别

infinitystardust的博客 3150

840. Magic Squares In Grid

给出一个矩阵,判断其中3*3的幻方的数目。

不积跬步无以至千里 635

三菱FX3U PLC红绿灯ST编程实战:从基础逻辑到急停功能完整实现

本文以十字路口红绿灯控制为例,详细讲解了三菱FX3U PLC使用ST编程的完整实战过程。内容涵盖从基础时序逻辑、状态机设计,到急停功能、黄灯闪烁、昼夜模式切换等高级功能的实现,并提供了代码优化与调试技巧,帮助工程师掌握结构化文本在工业控制中的清晰、结构化应用。

weixin_29070861的博客 535

Windows11 升级到24H2后,原本的protel99se软件的DDB图纸文件打不开解决办法

Windows11更新后无法打开DDB文件

xingchen2837的博客 427

LeetCode Union-Find(并查集) 专题(一)

LeetCode Union-Find(并查集) 专题(一)前言: 写这个专题本意还是和之前一样 ,一篇一篇写博客写的腻了。来个专题换换感觉。(手动滑稽好吧其实是觉得并查集是一个比较实用的数据结构。 之前听老师在课上提到过一次, 在那之前很早就听过这个, 也是一只因为懒没去真正了解。 趁着这两天空闲时间把它熟悉了一下, 发现并不难。(难度和二分查找的变式差不多吧)下面进入正题。 LeetCode

Guo15331092的博客 7636

从NVLINK到EthLink:GPU互联技术演进全解析(含最新行业趋势)

本文深入解析了从NVLINK到EthLink的GPU互联技术演进,重点剖析了Scale-up与Scale-out两种核心范式。文章详细对比了NVLINK、UALINK及革命性的EthLink技术,后者创新性地将以太网改造为支持Load/Store与RDMA双语义的高性能互联网络,旨在打破封闭生态,实现高性能与开放性的统一。最后,文章提供了技术选型指南并展望了未来以以太网为主导、语义融合的行业趋势。

weixin_29204749的博客 179

magic square java_LeetCode算法题-Magic Squares In Grid(Java实现)

这是悦乐书的第326次更新,第349篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第196题(顺位题号是840)。3 x 3魔方是一个3 x 3网格,填充了从1到9的不同数字,这样每行,每列和两个对角线都具有相同的总和。给定一个整数网格,求有多少个3 x 3“魔方”子网格? (每个子网格都是连续的)。例如:输入:[[4,3,8,4],[9,5,1,9],[2,7,6,2]...

weixin_42169674的博客 234

把 SAP OData 查询模式讲透:从 $select 到 $expand 的设计、实现与性能边界

摘要:本文深入探讨SAP生态中OData查询模式的核心设计与实现要点。文章指出,OData不仅是接口协议,更是HTTP、REST与数据模型的统一语言,其性能关键取决于查询选项($select、$filter等)的设计与实现质量。重点分析了$select的投影优化、$orderby的排序语义、$filter的数据库下推策略,以及$count的高效计数方法。通过具体示例和最佳实践,强调应将查询逻辑尽量下推至数据库层,避免在ABAP应用层处理大数据集,从而提升服务性能、降低资源消耗,实现Clean Core架构理

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 655

RTT Studio和Cubemx联合开发

1. RTT studio创建工程 创建工程 ## 创建完成以后的目录结构 2. 配置CubuMx 双击cubumx的图标打开CubeMx 配置时钟 生成代码 构建后的代码结构 编译代码满屏错误:不要慌 3. 新增脚本 新建scons脚本文件 SConscript 脚本内容如下 import os from building import * cwd = GetCurrentDir() src = Glob('*.c') # add cubemx drivers src = Split('''

Car12 1569

【Leetcode】840. Magic Squares In Grid

题目地址: https://leetcode.com/problems/magic-squares-in-grid/ 给定一个m×nm\times nm×n的矩阵,问有多少个3×33\times 33×3的方阵是333阶幻方。 直接按定义判断即可。代码如下: import java.util.HashSet; import java.util.Set; public class Solution { public int numMagicSquaresInside(int[][] grid) {

数学、算法爱好者的博客 231

【Altium designer】BOM导出 Bill of Materials 如何自定义格式

【Altium designer】如何自定义BOM导出格式 我们用Excel做一个xx.xlt的2003的模版文件,取文件名为:AltiumDesiger PCB BOM Template.xlt 将AltiumDesiger PCB BOM Template.xlt文件存放在:AltiumDesiger 安装目录的Template文件夹内

夜半少年的博客 2719

LeetCode-Magic Squares In Grid

LeetCode Java Magic Squares In Grid

坟头草一米七五 265

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

leetcode (Magic Squares In Grid)

Title:Magic Squares In Grid   840 Difficulty:Easy 原题leetcode地址:https://leetcode.com/problems/magic-squares-in-grid/   1.  基本方法,主要中间的数值必须为5 时间复杂度:O(n^2),嵌套for循环,需要遍历整个数组。 空间复杂度:O(n),申请长度为16的数组。 ...

hsx1612727380的专栏 221

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

leetcode 840. Magic Squares In Grid

A 3 x 3 magic square is a 3 x 3 grid filled with distinct numbers from 1 to 9 such that each row, column, and both diagonals all have the same sum. Given an grid of integers, how many 3 x 3 "magic sq...

Zhou_xinke的博客 317

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

【LeetCode】840. Magic Squares In Grid 解题报告(Python)

【LeetCode】840. Magic Squares In Grid 解题报告(Python) 标签(空格分隔): LeetCode 题目地址:https://leetcode.com/problems/magic-squares-in-grid/description/ 题目描述: A 3 x 3 magic square is a 3 x 3 grid filled wit...

负雪明烛 2924

Interview How to Count Squares

火柴拼出多少个正方形http://matchstickpuzzles.blogspot.com/2011/06/55-4x4-square-how-many-squares.html 输入是两个二维数组ver 和 hor, 若是有火柴就是1, 没有就是0. dpHor 表示横方向上有多少连续火柴,dpVer表示纵方向上有多少连续火柴。 最后以左上角第一根横着的火柴为根基检查是否能组成正方形...

weixin_30621711的博客 121

【USACO 3.2.5】魔板

【描述】 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,...

Gregory99174的博客 426

LeetCode 737. 句子相似性 II(并查集)

文章目录1. 题目2. 解题 1. 题目 给定两个句子 words1, words2 (每个用字符串数组表示),和一个相似单词对的列表 pairs ,判断是否两个句子是相似的。 例如,当相似单词对是 pairs = [["great", "fine"], ["acting","drama"], ["skills","talent"]]的时候,words1 = ["great", "acting", "skills"] 和 words2 = ["fine", "drama", "talent"] 是相似的。

Michael是个半路程序员 2368

LeetCode--840. Magic Squares In Grid

A 3 x 3 magic square is a 3 x 3 grid filled with distinct numbers from 1 to 9 such that each row, column, and both diagonals all have the same sum.Given an grid of integers, how many 3 x 3 "magic squa...

vir_lee的博客 509

题库 java_java题库

1.public class T {int squares=81;public static void main(String[] args) {new T().go();}void go(){incr(++squares);System.out.println(squares);}void incr(int squares){squares+=10;}返回值为82,没有改变squares的值,不...

weixin_35951275的博客 922

Count Square Submatrices with All Ones

Given am * nmatrix of ones and zeros, return how manysquaresubmatrices have all ones. Example 1: Input: matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ] Output: 15 Explanation: There are 10 ...

leetcode 解题思路 431

PTA Java练习题--Square Nummber

题目描述: 查找大于Long.MAX_VALUE的前十个平方数。平方数是n^2形式的数。例如,4、9和16是平方数。 输入: 无输入 输出: 9223372037000250000 (您的程序应显示其他九个平方数。每一个平方数将显示在下一行) 解决思路: 为了防止多次循环,我先对Long.MAX_VALUE进行开方,因为只需要求大于它的10个数,所以对开方后的Long.MAX_VALUE进行加1,...

a_un_l的博客 1192

[leetcode] 840. Magic Squares In Grid

Description A 3 x 3 magic square is a 3 x 3 grid filled with distinct numbers from 1 to 9 such that each row, column, and both diagonals all have the same sum. Given an grid of integers, how many 3 x ...

Learning from the mistakes 337

关于一道magic square题的解法

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33676492的博客 504
上一篇: LeetCode算法题-Rectangle Overlap(Java实现)
下一篇: LeetCode算法题-Backspace String Compare(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值