leetcode 566 Reshape the Matrix

Little_XM 發(fā)布于2019-08-15 13:56 / 3232人閱讀

摘要：題目詳情題目要求輸入一個二維數(shù)組代表的矩陣期望矩陣的長期望矩陣的寬，我們根據(jù)長寬對它進行重塑。輸入矩陣和要求的輸出矩陣的矩陣元素數(shù)應(yīng)該是相等的，否則就是不合法的輸入，直接返回輸入矩陣即可。解法保存結(jié)果數(shù)組

題目詳情

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. 題目要求輸入一個二維數(shù)組代表的矩陣、期望矩陣的長、期望矩陣的寬，我們根據(jù)長寬對它進行“重塑”。輸入矩陣和要求的輸出矩陣的矩陣元素數(shù)應(yīng)該是相等的，否則就是不合法的輸入，直接返回輸入矩陣即可。
Example 1:
Input: nums = [[1,2],[3,4]]
r= 1, c = 4
Output: 
[[1,2,3,4]]

思路

我的想法比較簡單，就是簡單的遍歷輸入數(shù)組，同時把值賦給結(jié)果數(shù)組的相應(yīng)位置即可。

解法

    public int[][] matrixReshape(int[][] nums, int r, int c) {
        if(nums == null || nums.length == 0 || r*c != nums.length*nums[0].length) return nums;
        int heightIndex = 0;
        int widthIndex = 0;
        //保存結(jié)果數(shù)組
        int[][] res = new int[r][c];
        for(int i =0;i

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/68405.html

相關(guān)文章

Leetcode PHP題解--D53 566. Reshape the Matrix

摘要：題目鏈接題目分析給定一個二維數(shù)組，將它重新排列成行列的二維數(shù)組。思路先把數(shù)據(jù)全部提出來，再用函數(shù)重新分割數(shù)組。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D53 566. Reshape the Matrix 題目鏈接 566. Reshape the Matrix 題目分析給定一個二維數(shù)組，將它重新排列成r行c列的二維數(shù)組。思路先把數(shù)據(jù)全部提出來，再用array_chun...

1treeS 2019-07-01 12:44 評論0 收藏0
leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
leetcode刷題筆記(1)（python）

摘要：最近時間準備面試，開始在上刷題了。思路將兩個數(shù)用轉(zhuǎn)換為二進制需要去除前面的，因為位數(shù)不同所以需要在前面補充一定位數(shù)的，然后將兩個字符串遍歷就可以直接得到漢明距離代碼最近時間準備面試，開始在leetcode上刷題了。于是在segmentfault上寫點東西來記錄下。可能會有各種弱智情況，望指出。 Array Partition I題意：這個題目看原題實在沒有看懂，在網(wǎng)上找的翻譯，大致...

layman 2019-07-30 14:44 評論0 收藏0
Numpy 中文用戶指南 2. 快速啟動

摘要：注意和標準庫類并不相同，后者只處理一維數(shù)組和提供少量功能。然而，指定參數(shù)你可以吧運算應(yīng)用到數(shù)組指定的軸上通用函數(shù)提供常見的數(shù)學函數(shù)如和。在中，這些叫作通用函數(shù)。函數(shù)，另一方面，將一維數(shù)組以行組合成二維數(shù)組。原文：Quickstart tutorial 譯者：Reverland 來源：試驗性NumPy教程(譯) 2.1 先決條件在閱讀這個教程之前，你多少需要知道點python。如...

shiina 2019-07-24 18:36 評論0 收藏0