讲师中心 微信公众号
AI工具推荐 视频效率加速

如何提取二维数组的反对角线(Anti-Diagonal)分组序列

陌芳大大_6067

陌芳大大_6067

发布时间:2026-01-15 14:15:09

|

855人浏览过

|

来源于php中文网

原创

如何提取二维数组的反对角线(Anti-Diagonal)分组序列

本文详解如何用纯二维数组实现反对角线元素的逐层提取:针对 n×n 矩阵,将每条从左下到右上的对角线(即反对角线)作为独立一维数组,按从左上到右下顺序组装成二维结果数组。重点剖析内层循环的索引映射逻辑与边界控制机制。

在二维数组中,“反对角线”(anti-diagonal)特指所有满足 行索引 + 列索引 = 常数 的元素集合。但本题要求的并非单条主反对角线(如 x[0][2], x[1][1], x[2][0]),而是全部平行反对角线——即按“和值”从小到大分组的所有斜向线段。以 3×3 示例为例:

{{1,2,3},
 {4,5,6},
 {7,8,9}}

其反对角线分组依据是 i + j 的和值(注意:此处 i 为行、j 为列):

  • 和 = 0 → [0][0] → {1}
  • 和 = 1 → [0][1], [1][0] → {2,4}
  • 和 = 2 → [0][2], [1][1], [2][0] → {3,5,7}
  • 和 = 3 → [1][2], [2][1] → {6,8}
  • 和 = 4 → [2][2] → {9}

共 2n−1 = 5 条线,对应结果数组 res 的 5 行。

外层循环 for (int i = 0; i < res.length; i++) 中的 i 并非原数组行号,而是目标结果的行序号(即反对角线索引),它实际对应上述“和值”:sum = i。而内层循环正是围绕这一和值,枚举所有满足 row + col == i 的合法 (row, col) 组合。

使用Go语言搭建家庭相册系统-相关课件
使用Go语言搭建家庭相册系统-相关课件

使用Go语言搭建家庭相册系统-相关课件

下载

关键看内层循环:

for (int j = i, r = 0; j >= 0 && r < res[i].length; j--) {
    if ((i - j) < x.length && j < x.length) {
        res[i][r] = x[i - j][j];
        r++;
    }
}
  • j 是列索引(col),从 i 开始递减(j--);
  • i - j 就是行索引(row),因为 row + col = i ⇒ row = i - col = i - j;
  • 因此 x[i - j][j] 恰好访问所有满足 row + col == i 的元素,按 col 从大到小(即从右上向左下)遍历该反对角线;
  • r 是当前结果行 res[i] 的列指针,确保填入位置正确;
  • if 条件 (i - j) < x.length && j < x.length 是双重边界检查:确保 row = i-j 和 col = j 均未越界(因 j 可能大于 n-1,i-j 也可能为负或超限)。

✅ 举例验证 i = 2(第三行结果,对应和值=2):

  • j 初始为 2 → row = 2-2 = 0, col = 2 → x[0][2] = 3 ✔️
  • j = 1 → row = 1, col = 1 → x[1][1] = 5 ✔️
  • j = 0 → row = 2, col = 0 → x[2][0] = 7 ✔️
  • j = -1 → 循环终止。
    结果 res[2] = {3,5,7},完全符合预期。

⚠️ 注意事项:

  • 该算法假设输入为方阵(x.length == x[0].length),若为矩形需调整边界条件;
  • s 的计算(i <= res.length/2 ? i+1 : s-1)用于动态分配每行长度,本质是 min(i+1, 2n-1-i);
  • 使用 ArrayList 虽更直观,但本实现严格遵循题目对原生二维数组的要求,体现了对索引数学关系的精准把握。

掌握 row = i - j 这一映射,就抓住了反对角线遍历的核心——它把斜向访问转化为两个线性变量的协同运动,是数组几何变换的经典范式。

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5159

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2625

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3208

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2265

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

299

2026.04.23

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

1667

2023.09.19

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

4696

2023.08.14

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

20

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

0

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn