前言,昨天的没看完,今天还得继续看
感冒了,浑身没劲,嗓子疼,不想说话,难受
练习
给定行和列的和求可行矩阵
给你两个非负整数数组 rowSum 和 colSum ,其中 rowSum[i] 是二维矩阵中第 i 行元素的和, colSum[j] 是第 j 列元素的和。换言之你不知道矩阵里的每个元素,但是你知道每一行和每一列的和。
请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵,且该矩阵满足 rowSum 和 colSum 的要求。
请你返回任意一个满足题目要求的二维矩阵,题目保证存在 至少一个 可行矩阵。
示例 1:
输入:rowSum = [3,8], colSum = [4,7]
输出:[[3,0],
[1,7]]
解释:
第 0 行:3 + 0 = 3 == rowSum[0]
第 1 行:1 + 7 = 8 == rowSum[1]
第 0 列:3 + 1 = 4 == colSum[0]
第 1 列:0 + 7 = 7 == colSum[1]
行和列的和都满足题目要求,且所有矩阵元素都是非负的。
另一个可行的矩阵为:[[1,2],
[3,5]]
示例 2:
输入:rowSum = [5,7,10], colSum = [8,6,8]
输出:[[0,5,0],
[6,1,0],
[2,0,8]]
示例 3:
输入:rowSum = [14,9], colSum = [6,9,8]
输出:[[0,9,5],
[6,0,3]]
示例 4:
输入:rowSum = [1,0], colSum = [1]
输出:[[1],
[0]]
示例 5:
输入:rowSum = [0], colSum = [0]
输出:[[0]]
提示:
1 <= rowSum.length, colSum.length <= 500
0 <= rowSum[i], colSum[i] <= 108
sum(rowSum) == sum(colSum)
class Solution {
public static void main(String[] args) {
int[] rowSum={3,8};int[] colsum={4,7};
Solution solution = new Solution();
System.out.println(Arrays.deepToString(solution.restoreMatrix(rowSum, colsum)));
}
public int[][] restoreMatrix(int[] rowSum, int[] colSum) {
int[][] ans=new int[rowSum.length][colSum.length];
for (int i = 0; i < rowSum.length; i++) {
for (int j = 0; j < colSum.length; j++) {
int k=Math.min(rowSum[i],colSum[j]);
ans[i][j]=k;
//第i行的情况下
rowSum[i] -=k;
colSum[j] -=k;
}
}
return ans;
}
}
一开始不太明白,就自己写了个然后debug了
目的是让竖着的加一起和与colsum对应
横着的加一起与rowsum对应
所以 需要俩for
第一次遍历横着的,可以让rowsum起效,每次算出横着相差的多少
第二次遍历竖着的,可以让colsum起效,每次算出竖着相差多少
而要加多少,就取决与谁的数字更小,所以记录k
八股
final、finally、finalize 有什么区别?
final修饰类不可继承,修饰方法不可重写,修饰变量不可重新赋值
finally无论再trycatch里面是否有异常,都会执行
finalize是一个Object类的一个方法,而Object类是所有类的父类,该方法一般由垃圾回收器来调用,当我们调用System的gc()方法的时候,由垃圾回收器调用finalize(),回收垃圾。
try-catch-finally 中哪个部分可以省略?
catch 因为 catch是声明进一步处理,可以不处理
try-catch-finally 中,如果 catch 中 return 了,finally 还会执行吗?
会,且在return前
常见的异常类有哪些?
NullPointerException:当应用程序试图访问空对象时,则抛出该异常。
SQLException:提供关于数据库访问错误或其他错误信息的异常。
IndexOutOfBoundsException:指示某排序索引(例如对数组、字符串或向量的排序)超出范围时抛出。
NumberFormatException:当应用程序试图将字符串转换成一种数值类型,但该字符串不能转换为适当格式时,抛出该异常。
FileNotFoundException:当试图打开指定路径名表示的文件失败时,抛出此异常。
IOException:当发生某种I/O异常时,抛出此异常。此类是失败或中断的I/O操作生成的异常的通用类。
ClassCastException:当试图将对象强制转换为不是实例的子类时,抛出该异常。
ArrayStoreException:试图将错误类型的对象存储到一个对象数组时抛出的异常。
IllegalArgumentException:抛出的异常表明向方法传递了一个不合法或不正确的参数。
ArithmeticException:当出现异常的运算条件时,抛出此异常。例如,一个整数“除以零”时,抛出此类的一个实例。
NegativeArraySizeException:如果应用程序试图创建大小为负的数组,则抛出该异常。
NoSuchMethodException:无法找到某一特定方法时,抛出该异常。
SecurityException:由安全管理器抛出的异常,指示存在安全侵犯。
UnsupportedOperationException:当不支持请求的操作时,抛出该异常。
RuntimeExceptionRuntimeException:是那些可能在Java虚拟机正常运行期间抛出的异常的超类。