1424. Diagonal Traverse II¶
题目信息¶
- 题号:
1424
- 难度:
Medium
- 主题:
锯齿数组、对角线遍历、分组
- 原题:
- 重点:
按
行下标 + 列下标从小到大遍历对角线,同一对角线内按行下标从大到小输出
题目重述¶
给定一个每行长度可以不同的二维整数列表 nums。把坐标和 i + j 相同的元素视为同一条对角线。
按对角线编号从小到大输出元素;在同一条对角线上,从较低的行向较高的行遍历。请返回得到的一维数组。
1 <= nums.length <= 10^5,每行非空,所有元素总数不超过 10^5。
自建示例¶
不规则行长度不会改变对角线顺序:
输入:nums = [[1,2,3],[4],[5,6]]
输出:[1,4,2,5,3,6]
解释:各对角线依次为 [1]、[4,2]、[5,3]、[6]。
只有一个元素时直接返回该元素:
输入:nums = [[9]]
输出:[9]
解释:矩阵中只有一条对角线。