前言
本专栏是LeetCode刷题笔记，记录一下自己的做题轨迹，更好的让自己复习这些令人头痛的题目。博主是一个新手，做题水平非常有限，如有错敬请指出，如有对于题目有更优的解法也可以分享给博主，路漫漫其修远兮，算法之路慢慢而求索。
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; } }
可能是我太菜了，这个赋值的条件不得不看题解。
