不规则二维数组在算法题中的应用
不规则二维数组按需分配长度，贴合杨辉三角、树层序遍历、动态规划非对称状态表及稀疏数据等自然形态，避免空间浪费。遍历时以每行实际长度为界，如实反映数据结构，是优化空间复杂度、匹配问题本征形状的关键。
不规则二维数组不是“特殊技巧”，而是贴合现实数据形态的自然选择。比如杨辉三角、稀疏矩阵、树层序遍历、DP状态表等，天然就适合这么干：逐行动态分配长度，按需存储，避免空间浪费，遍历时记得以每行实际长度为界就行。
说白了，不规则二维数组在算法题里压根不是什么炫技的东西，它只是如实反映了数据长得什么样。整齐划一的矩形矩阵固然好看，但现实数据往往没那么听话——杨辉三角、稀疏矩阵、树形结构的层序表示、动态规划中那些状态数量参差不齐的表，才是最自然的存在。
杨辉三角：最典型的不规则数组建模
杨辉三角第 n 行有 n+1 个元素，行长度逐行递增。要是非要用一个规则的二维数组去装它，比如声明一个 int[100][100]，结果一半空间都是闲置的，看着就心疼。而不规则数组就能精准匹配这个形状：
- 先声明
int[][] triangle = new int[n][];，只确定行数，列数先不设。 - 再逐行初始化：
triangle[i] = new int[i + 1];，每行长度刚好等于行号加1。 - 填值时只需要判断边界情况：
if (j == 0 || j == i) triangle[i][j] = 1;，否则就是triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];。
你看，代码逻辑本身和规则数组几乎一样，但空间省了一大截，而且每行的“长出”是完全自然发生的。
树的层序遍历结果存储
二叉树按层遍历（BFS）之后，每层节点数是不确定的。满二叉树每层呈指数增长，但实际树可能左倾或右倾，层数分布千差万别。把每层节点存到一个一维数组里，再把所有层数组组合成二维数组——这就是标准的不规则结构：
- 用
List是逻辑上最直观的等价结构，但算法题常常要求返回int[][]，那就得手动转一下。 - 具体做法：先 BFS 一遍统计每层节点数，然后分配每行长度，最后再遍历填值。
- 遍历时千万别默认
result[i].length == result[0].length，内层循环上限必须是result[i].length，否则下标越界。
这其实很合理：你遍历树的时候，树自己告诉你每层有多少个节点，那就按它说的来分配长度，何必硬塞进一个正方形里？
动态规划中的非对称状态表
有些 DP 问题的状态维度天生就不统一。比如“单词拆分 II”这道题，dp[i] 存储所有能组成前 i 个字符的句子列表，不同 i 对应的句子数量可能差出几个数量级：
- 可以建模为
List，再转成String[][]，本质上就是不规则二维数组。 - 回溯填充的时候，每行长度由实际解的数量决定，你根本没法预设列数，强行固定列只会浪费内存或者丢掉解。
- 输出或进一步处理时，必须逐行判空、逐元素访问，跳过那些可能为 null 的行。
这种场景下，不规则数组不是“优化选项”，而是唯一自然的表达方式——问题本身决定了数据形状不规则，你用规则数组反而要额外处理一堆边界逻辑。
稀疏数据的紧凑表示
当二维数据里大量位置是空的——比如棋盘上只有少数格子有棋子、社交图中只有部分用户有好友关系——用不规则数组替代全量矩阵，节省的空间和时间都很可观：
- 做法是每行只存该行所有非零元素的列索引与值对，形成
int[][] sparseRows。 - 遍历统计时，外层循环行号，内层循环该行实际有效项，完全不用扫描全列，复杂度从 O(行数×列数) 降到 O(非零元素个数)。
- 如果还需要快速列向查询，可以额外维护一个哈希表或二分查找结构，不过那是另一个话题了。
本质上，不规则二维数组的价值就在于“按需分配”和“如实反映结构”。在算法题里，它往往是优化空间复杂度、匹配问题本征形状的关键一步，绝不是为了炫技而用的花架子。
Adobe Acrobat Pro 是面向办公、法务、财务、教育及出版用户的专业PDF处理软件，可在Mac上创建、编辑、转换、合并和保护文档，并提供OCR文字识别、表单、批注、内容比较、敏感信息遮盖及电子签名功能。
Blender 是一款免费开源、跨平台的专业 3D 创作软件，集建模、动画、渲染、视频编辑与视觉合成等功能于一体，广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎，并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统，安装包轻巧、运行流畅，依托活跃的全球开发者社区持续更新，是从初学者到专业创作者都值得选择的正版 3D 创作工具。
Shapr3D是一款面向工业设计、机械工程、建筑概念和三维打印工作流的CAD软件。Mac版采用Parasolid建模内核，支持草图约束、实体建模、工程图、可视化渲染及常见CAD格式交换，并可通过账户在多台设备之间同步项目。
Adobe Illustrator 是 Adobe 推出的专业矢量图形设计软件，适合在 Mac 上制作标志、图标、插画、包装、信息图及印刷版面。它以路径和锚点构建可无损缩放的图形，并提供钢笔、形状、文字、图像描摹、渐变、画板及生成式功能。
Adobe InDesign 是面向印刷品与数字出版物的专业版面设计软件，可在 Mac 上制作书籍、杂志、宣传册、海报、报告及交互式文档。它提供精细的文字样式、网格、母版、长文档管理和印前输出能力。
Affinity Designer 的矢量设计能力现已整合进 Affinity by Canva，可在 Mac 上进行标志、图标、插画、界面原型及印刷品设计。个人用户使用免费 Canva 账户即可使用完整的矢量、像素和版面工具。
Archicad是Graphisoft推出的建筑信息模型设计软件，可在Mac上完成概念设计、参数化建模、图纸编制、工程量统计、渲染展示及团队协同。模型与平立剖面、明细表和布局保持关联，适合建筑师、室内设计师、BIM团队及相关专业学生使用。
AutoCAD LT是Autodesk推出的专业二维CAD设计与文档编制软件，Mac版本提供原生界面、多点触控及分屏查看体验。用户可精确创建和编辑DWG图形，完成图层管理、尺寸标注、表格、PDF参考、外部参照及打印输出。
AutoCAD for Mac 是 Autodesk 面向 macOS 提供的专业计算机辅助设计软件，支持精确的二维绘图、标注、布局输出以及实体、曲面和网格建模。软件采用适配 Mac 操作习惯的界面，可处理 DWG 图纸。
Autodesk Fusion 是面向产品设计与制造的一体化云连接平台，在 Mac 上提供参数化建模、自由曲面、装配、工程图、仿真、PCB 设计和 CAM 加工等工具。它适合机械工程师、工业设计师、创客及制造团队使用。
Autodesk Maya是一套面向影视动画、游戏开发和视觉特效制作的专业三维创作软件，集多边形与曲面建模、角色绑定、关键帧动画、动力学模拟、程序化特效及Arnold渲染于一体，并提供脚本、插件和开放式制作管线支持。
Blender是一款免费开源的综合三维创作软件，可在Mac上完成建模、数字雕刻、材质制作、角色绑定、动画、物理模拟、渲染、合成及视频剪辑。软件提供Cycles与Eevee渲染工具，并支持几何节点、蜡笔绘制和Python扩展。
AutoCAD 是 Autodesk 推出的专业计算机辅助设计软件，Windows 版支持精确二维绘图、三维实体与曲面建模、图纸标注、布局发布和任务自动化，并包含多套行业专业化工具组合，适用于建筑、机械、电气、工程建设及制造设计人员。
Adobe Acrobat Pro 是面向专业 PDF 工作的综合解决方案，可在 Windows 中创建、编辑、转换、比较、整理和保护文档，并支持表单、电子签名、扫描件文字识别及敏感信息永久遮盖。订阅还包含网页、移动服务和云端协作能力，
Blender 是一款免费开源、跨平台的专业 3D 创作软件，集建模、动画、渲染、视频编辑与视觉合成等功能于一体，广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎，并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统，安装包轻巧、运行流畅，依托活跃的全球开发者社区持续更新，是从初学者到专业创作者都值得选择的正版 3D 创作工具。
Adobe InDesign 是面向印刷与数字出版的专业页面排版工具，可制作书籍、杂志、宣传册、海报、交互式 PDF 和电子书。它提供精细的文字样式、多页面管理、印前检查及多格式输出能力，并能与 Photoshop、Illustrator
Adobe Illustrator 是用于绘制矢量图形、插画、图标、徽标和版式的专业设计工具。它以路径和锚点为核心，作品放大后仍能保持清晰，并提供画板、文字、渐变、图像描摹及精确变换等功能，适合品牌视觉、印刷物料、数字界面和商业插画创作。
Figma 是面向产品设计与开发团队的云端协作平台，可在 Windows 桌面客户端中完成界面绘制、组件管理、交互原型、评论评审和开发交付。文件保存在云端，多名成员能够同步编辑并共享设计系统；官方同时提供免费 Starter 方案及按席位计
Affinity Designer 是面向矢量图形、数字插画和界面设计的专业创作工具，可在矢量、像素与导出工作区之间快速切换。它提供曲线编辑、形状构建、画板、排版、图层和专业色彩管理，并支持常见设计文件的导入及多种印刷、网页格式输出。
Cinema 4D是Maxon推出的专业三维创作软件，将建模、动画、MoGraph动态图形、粒子与动力学模拟、材质灯光及Redshift渲染整合在统一工作环境中，适用于广告包装、影视特效、产品和建筑可视化、游戏素材等制作场景。
Blender 是免费开源的三维创作套件，在 Windows 上提供建模、雕刻、材质、动画、物理模拟、合成、跟踪、视频剪辑及 Cycles、EEVEE 渲染工具。它适合个人创作者、学生和小型工作室，
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，
SketchUp Pro 是面向建筑、室内、景观、施工和产品设计等专业场景的三维建模工具，提供桌面建模、LayOut 二维文档、模型资源库、扩展程序及云端协作能力。其操作逻辑直观，适合从概念推敲、空间规划到图纸表达和方案汇报的完整工作流程。