前言 本专栏是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;
}
}
可能是我太菜了,这个赋值的条件不得不看题解。