《LeetCode-数组篇一》之杨辉三角与重塑矩阵
前言 本专栏是LeetCode刷题笔记，记录一下自己的做题轨迹，更好的让自己复习这些令人头痛的题目。博主是一个新手，做题水平非常有限，如有错敬请指出，如有对于题目有更优的解法也可以分享给博主，路漫漫其修远兮，算法之路慢慢而求索。
博客主页：KC老衲爱尼姑的博客主页 博主的github，平常所写代码皆在于此 共勉：talk is cheap, show me the code 作者是爪哇岛的新手，水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！
题目描述
给定一个非负整数 *
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;
}
}题目描述
在 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;
}
}可能是我太菜了，这个赋值的条件不得不看题解。
腾讯云开发者
