zoukankan      html  css  js  c++  java
  • leetCode-Reshape the Matrix

    Problem Description:
    In MATLAB, there is a very useful function called ‘reshape’, which can reshape a matrix into a new one with different size but keep its original data.

    You’re given a matrix represented by a two-dimensional array, and two positive integers r and c representing the row number and column number of the wanted reshaped matrix, respectively.

    The reshaped matrix need to be filled with all the elements of the original matrix in the same row-traversing order as they were.

    If the ‘reshape’ operation with given parameters is possible and legal, output the new reshaped matrix; Otherwise, output the original matrix.

    Example 1:

    Input: 
    nums = 
    [[1,2],
     [3,4]]
    r = 1, c = 4
    Output: 
    [[1,2,3,4]]
    Explanation:
    The row-traversing of nums is [1,2,3,4]. The new reshaped matrix is a 1 * 4 matrix, fill it row by row by using the previous list.

    Example 2:

    Input: 
    nums = 
    [[1,2],
     [3,4]]
    r = 2, c = 4
    Output: 
    [[1,2],
     [3,4]]
    Explanation:
    There is no way to reshape a 2 * 2 matrix to a 2 * 4 matrix. So output the original matrix.

    My Solution:

    Time Complexity:O(m*n)
    Space Complexity:O(m*n),temp is of size m*n
    class Solution {
        public int[][] matrixReshape(int[][] nums, int r, int c) {
            int rowN = nums.length;
            int columnN = nums[0].length;
            if((r * c) != (rowN * columnN)){
                return nums;                            
            }
            int[] temp  = new int[rowN * columnN];
            int sum = 0;
            for(int i = 0;i < rowN;i++){
                for(int j = 0;j < columnN;j++){
                    temp[sum++] = nums[i][j];
                }
            }
            int[][] arr = new int[r][c];
            for(int i = 0;i < r;i++){
                for(int j = 0;j < c;j++){
                    arr[i][j] = temp[i*c + j];
                }
            }
            return arr;
        }
    }

    Some Better Solutions:
    1

    Time Complexity:O(m*n)
    Space Complexity:O(m*n),res is of size m*n
    public class Solution {
        public int[][] matrixReshape(int[][] nums, int r, int c) {
            int[][] res = new int[r][c];
            if (nums.length == 0 || r * c != nums.length * nums[0].length)
                return nums;
            int rows = 0, cols = 0;
            for (int i = 0; i < nums.length; i++) {
                for (int j = 0; j < nums[0].length; j++) {
                    res[rows][cols] = nums[i][j];
                    cols++;
                    if (cols == c) {
                        rows++;
                        cols = 0;
                    }
                }
            }
            return res;
        }
    }

    2

    Time Complexity:O(m*n)
    Space Complexity:O(m*n)
    public class Solution {
        public int[][] matrixReshape(int[][] nums, int r, int c) {
            int[][] res = new int[r][c];
            if (nums.length == 0 || r * c != nums.length * nums[0].length)
                return nums;
            int count = 0;
            for (int i = 0; i < nums.length; i++) {
                for (int j = 0; j < nums[0].length; j++) {
                    res[count / c][count % c] = nums[i][j];
                    count++;
                }
            }
            return res;
        }
    }

    总结:
    我的方法相当于暴力枚举,既多了遍历nums将它转换为一维数组的时间,也多了temp的存储空间
    方法1多了两个”指针”ros和cols,cols每增加c个,那么置0
    方法2与方法一类似,只是用了count,行标相当于count/c,列标相当于count%c

  • 相关阅读:
    CATIA 各个版本代号详解
    CATIA 基础详解 第01章 CATIA初认识
    CATIA 使用技巧--转换出轻巧的tif格式文件
    中国水墨动画系列 内容简介
    Python开发 第02课 Python 数据类型
    Python开发 第01课 Python 简介
    UG 常用设置
    matplotlib 学习笔记02:marker标记详解
    matplotlib 知识点13:绘制散点图(scatter函数精讲)
    matplotlib 知识点11:绘制饼图(pie 函数精讲)
  • 原文地址:https://www.cnblogs.com/kevincong/p/7874923.html
Copyright © 2011-2022 走看看