《LeetCode-数组篇一》之杨辉三角与重塑矩阵

前言

本专栏是LeetCode刷题笔记，记录一下自己的做题轨迹，更好的让自己复习这些令人头痛的题目。博主是一个新手，做题水平非常有限，如有错敬请指出，如有对于题目有更优的解法也可以分享给博主，路漫漫其修远兮，算法之路慢慢而求索。

​

共勉：talk is cheap, show me the code

作者是爪哇岛的新手，水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

​​118. 杨辉三角 - 力扣（LeetCode） (leetcode-cn.com)​​

题目描述

给定一个非负整数 *​​numRows​​​，*生成「杨辉三角」的前 ​​numRows​​ 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例1：

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例1：

输入: numRows = 1

输出: [[1]]

杨辉三角知识

杨辉三角（也称帕斯卡三角），它是一个无限对称的数字金字塔，从顶部的单个1开始，下面一行中的每个数字都是上面两个数字的和。

杨辉三角图

思路

根据杨辉三角的性质每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第 n 行的第 i 个数等于第 n-1行的第 i-1 个数和第 i个数之和。

代码

public class Demo {
    public static void main(String[] args) {
        List<List<Integer>> ret = generate(5);
       for(int i=0;i<5;i++){
           for(int j=0;j<=i;j++){
               System.out.print(ret.get(i).get(j)+" ");//打印出集合中的元素。
           }
           System.out.println();
       }

    }

    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for (int i = 0; i < numRows; i++) {
            List<Integer> row = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {//杨辉三角中数字为1的判断条件
                    row.add(1);
                } else {
                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));//根据ret中的元素进行求值，ret是集合嵌套，第一个get得到的是第i-1个List集合，第二个get    //是得到该集合中的j-1个元素
                }
            }
            ret.add(row);//每次添加完元素后需add到ret中，这样才能根据某数的上面两个临近的数推导出下一行的某一数
        }
        return ret;
    }
}

​​566. 重塑矩阵 - 力扣（LeetCode） (leetcode-cn.com)​​

题目描述

在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。

给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。

重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。

如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。

示例1.

输入：mat = [[1,2],[3,4]], r = 1, c = 4
输出：[[1,2,3,4]]

示例2：

输入：mat = [[1,2],[3,4]], r = 2, c = 4
输出：[[1,2],[3,4]]

思路

直接从二维数组 nums得到 r行 c列的重塑矩阵：

• 设 nums 本身为 m 行 n 列，如果 m * n!=r * c,那么二者包含的元素个数不相同，因此无法重塑。
• 否则，对于 x∈[0,m * n)，第 x个元素在 nums 中对应的下标为 (x /n, x% n)，而在新的重塑矩阵中对应的下标为(x / c,x % c)。我们直接进行赋值即可。
  代码

class Solution {
    public int[][] matrixReshape(int[][] mat, int r, int c) {
        int m=mat.length;
        int n=mat[0].length;
        if(m*n!=r*c){
            return mat;
        }

        int [][] arr=new int [r][c];
        for(int i=0;i<m*n;i++){
            arr[i/c][i%c]=mat[i/n][i%n];
        }
        return arr;
    }
}

可能是我太菜了，这个赋值的条件不得不看题解。