【刷题笔记2】LeetCode 840. 矩阵中的幻方

最新推荐文章于 2022-09-04 01:01:36 发布

12 26 25

最新推荐文章于 2022-09-04 01:01:36 发布

阅读量529

点赞数 2

分类专栏：刷题笔记文章标签： leetcode 矩阵算法 c++

本文链接：https://blog.csdn.net/qq_41523096/article/details/121170458

版权

本文介绍了LeetCode第840题——矩阵中的幻方的解题思路，包括两种解法：模拟和找规律。解法一通过暴力模拟检查3x3子矩阵是否满足幻方条件，解法二利用幻方的旋转不变性优化搜索。文章还提供了详细的代码实现和解题过程中的思考。

摘要由CSDN通过智能技术生成

系列索引：【刷题笔记0】系列目录索引（持续更新 & 推荐收藏）

本题题目： Leetcode 840. 矩阵中的幻方

分类：数组，数学，思维，模拟

难度：

老规矩，先上AC图：

题目：

840. 矩阵中的幻方（点击直达原网站）

示例：

输入: [[4,3,8,4],
      [9,5,1,9],
      [2,7,6,2]]
输出: 1
解释: 
下面的子矩阵是一个 3 x 3 的幻方：
438
951
276

而这一个不是：
384
519
762

总的来说，在本

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

12 26 25

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

LeetCode刷题笔记——#5356. 矩阵中的幸运数（周赛180-1）

01-20

难度：简单一、题目描述：二、解题分析：我的思路是先找到每一行最小的数，再判断是否为该列最大的数。 class Solution: def luckyNumbers (self, matrix: List[List[int]]) -> List[int]: ...

【Leetcode刷题笔记02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II.md

最新发布

01-13

内容概要:本文包含三道LeetCode算法题的刷题笔记,分别是977.有序数组的平方、209.长度最小的子数组和59.螺旋矩阵II,记录了详细的题目解析思路以及Java语言的参考代码。适合人群:学习算法和数据结构的程序员或学生...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 840. 矩阵中的幻方

超凡梨的笔记??

07-26

1090

3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例 1: 输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩阵是...

Leetcode840.Magic Squares In Grid矩阵中的幻方

Ha12312的博客

11-09

281

3 x 3 的幻方是一个填充有从 1 到 9的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例 1: 输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 ...

leetcode 840. 矩阵中的幻方(Magic Squares In Grid)

weixin_30315435的博客

04-02

121

目录题目描述：示例：解法：题目描述： 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示...

leetcode840. 矩阵中的幻方

一条特立独行的狗、的博客

01-25

520

3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例 1: 输入: [[4,3,8,4] [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩阵是一个 3 x 3 的幻方： 438 ...

leetcode-840. 矩阵中的幻方

lwycc2333的博客

08-09

900

题目 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例 1: 输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出:...

【刷题笔记7】LeetCode 54. 螺旋矩阵（数组模拟）

12 26 25 的博客

09-04

734

系列索引：【刷题笔记0】系列目录索引（持续更新 & 推荐收藏）本题题目：LeetCode 54. 螺旋矩阵分类：数组，模拟难度：中等

谷歌师兄的leetcode刷题笔记-TROKA.Software.SmartHome:家庭自动化配置、脚本和事态

06-30

谷歌师兄的leetcode刷题笔记TROKA.Software.SmartHome 家庭自动化配置、脚本和事态本项目的目标整合一切。自动化一切。为每个设备类别获取最佳设备 ZWave+ 700 系列通过 Wi-Fi 和 Zigbee 云端本地处理多种方式...

Leetcode 840：矩阵中的幻方

weixin_35338624的博客

06-10

168

题目描述 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例：输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩...

Leetcode 矩阵中的幻方

持续学习和分享感兴趣的技术

06-19

235

3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例：输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩阵是一个 3 ...

140、矩阵中的幻方

qq_34446716的博客

01-30

282

题目描述： 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例 1: 输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩阵是一个 3 x 3 的幻...

LeetCode 840题矩阵中的幻方 -- JavaScript

Jealyn的个人博客

08-30

726

本文章利用JavaScript来求解LeetCode840题矩阵中的幻方（Magic Squares In Grid）题目描述： 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。

【力扣算法】840-矩阵中的幻方

ZeromaXHe的博客

06-12

281

题目 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示例：输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]] 输出: 1 解释: 下面的子矩阵是一个 3 x ...

leetcode 840 .矩阵中的幻方

汤庆

11-15

594

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示...

幻方矩阵

weixin_30596023的博客

07-19

588

幻方矩阵 Time Limit:4000ms,Special Time Limit:8000ms,Memory Limit:2048KB Total submit users:547,Accepted users:367 Problem 10029 :Special judge Problem description 幻方...

C#LeetCode刷题之#840-矩阵中的幻方（Magic Squares In Grid）