Leetcode小白上线第三十天

#Leetcode小白上线第三十天#
1.JAVA 分割数组的最大值
题目
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。

注意:
数组长度 n 满足以下条件:

1 ≤ n ≤ 1000
1 ≤ m ≤ min(50, n)
示例:

输入:
nums = [7,2,5,10,8]
m = 2

输出:
18

解释:
一共有四种方法将nums分割为2个子数组。
其中最好的方式是将其分为[7,2,5] 和 [10,8]，
因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/split-array-largest-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解
class Solution {
public int splitArray(int[] nums, int m) {
long low = 0, up = 0, k = 0;
for (int i = 0; i < nums.length; i++) {
low = Math.max(low, nums[i]);
up += nums[i];
}
long mid = 0;
while (low < up) {
mid = low + ((up - low) >> 1);
if(canSplit(nums, m, mid)) {
up = mid;
} else {
low = mid + 1;
}
}
if (canSplit(nums, m, low)) {
return (int)low;
}
return (int)up;
}
private boolean canSplit(int[] nums, int m, long k) {
long sum = 0;
long count = 0;
for (int i = 0; i < nums.length; i++) {
if (sum + nums[i] > k) {
count++;
sum = 0;
}
sum =sum + nums[i];}
return count < m;
}
}
2.JAVA 奇数值单元格的个数
题目
给你一个 n 行 m 列的矩阵，最开始的时候，每个单元格中的值都是 0。

另有一个索引数组 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。

你需要将每对 [ri, ci] 指定的行和列上的所有单元格的值加 1。

请你在执行完所有 indices 指定的增量操作后，返回矩阵中 「奇数值单元格」 的数目。

示例 1：

输入：n = 2, m = 3, indices = [[0,1],[1,1]]
输出：6
解释：最开始的矩阵是 [[0,0,0],[0,0,0]]。
第一次增量操作后得到 [[1,2,1],[0,1,0]]。
最后的矩阵是 [[1,3,1],[1,3,1]]，里面有 6 个奇数。
示例 2：

输入：n = 2, m = 2, indices = [[1,1],[0,0]]
输出：0
解释：最后的矩阵是 [[2,2],[2,2]]，里面没有奇数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解
class Solution {
public int oddCells(int n, int m, int[][] indices) {
int sum=0;
int []r = new int [n];
int []c = new int [m];
for (int[] indice : indices) {

        r[indice[0]]++;
        c[indice[1]]++;
    }
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++) 
            if (((r[i] + c[j]) % 2) == 1)
                sum++;
    return sum;
}

}
总结
好几天没有写FCC和数据库了，加油呀，算法也需要多多学习，坚持学习！