首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode-498-对角线遍历

    # LeetCode-498-对角线遍历 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。...# 解题思路 方法1、模拟路径,观察图可以知道对角线位置的横纵坐标之和等于第一行的该对角线元素索引号,以第一行为例,奇数往右上走,偶数往左下走,对于越界的不添加,将他按左下或右上移动,直到到矩阵位置里面进行添加...这种方法的缺点是遍历了很多没有用的位置,浪费了时间,运行时间93ms 方法2、简化问题,直接遍历每个对角线,翻转奇数对角线数值即可,外层循环为所有对角线初始点。...i : col - 1; // 遍历对角线元素 while (r -1) { in.add(matrix...for (int i = 0; i < list.size(); i++) { out[i] = list.get(i); } return out; } # Python

    40720

    02:同行列对角线的格子

    02:同行列对角线的格子 总时间限制: 1000ms 内存限制: 65536kB描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子...(i,j)同行、同列、同一对角线的所有格子的位置。...2,3) (3,3) (4,3)                        同一列上格子的位置 (1,2) (2,3) (3,4)                              左上到右下对角线上的格子的位置...(4,1) (3,2) (2,3) (1,4)                        左下到右上对角线上的格子的位置 输入一行,三个自然数N,i,j,相邻两个数之间用单个空格隔开。...输出四行: 第一行:从左到右输出同一行格子位置; 第二行:从上到下输出同一列格子位置; 第三行:从左上到右下输出同一对角线格子位置; 第四行:从左下到右上输出同一对角线格子位置。

    2.1K100
    领券