题1 三维形体的表面积
描述
在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。
每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。
请你返回最终形体的表面积。
示例 1:
输入:[[2]]
输出:10
示例 2:
输入:[[1,2],[3,4]]
输出:34
示例 3:
输入:[[1,0],[0,2]]
输出:16
示例 4:
输入:[[1,1,1],[1,0,1],[1,1,1]]
输出:32
示例 5:
输入:[[2,2,2],[2,1,2],[2,2,2]]
输出:46
提示:
1 <= N <= 50
0 <= grid[i][j] <= 50
题解
思路:先算所有网格上的长方体的总面积,长方体的长宽高为(1,1, g r i d [ i ] [ j ] grid[i][j] grid[i][j]),其表面积为 ( 1 + g r i d [ i ] [ j ] + g r i d [ i ] [ j ] ) ∗ 2 (1+grid[i][j]+grid[i][j])*2 (1+grid[i][j]+grid[i][j])∗2,用这个计算要注意值为0的网格要排除掉。然后减去网格上靠在一起的面积,其实就是相邻的两个网格之间的最小值,靠在一起消耗了两个正方体的面积,所以要用最小值乘以2。
class Solution {
public int surfaceArea(int[][] grid) {
int sum = 0;
for(int i = 0; i < grid.length; i++){
for(int j = 0; j < grid[i].length; j++){
if(grid[i][j]!=0){
int area = (1+grid[i][j]+grid[i][j])*2;
sum += area;
}
}
}
int subsum = 0;
for(int i = 0; i < grid.length; i++){
for(int j = 0; j < grid.length-1; j++){
subsum += Math.min(grid[i][j],grid[i][j+1])*2;
subsum += Math.min(grid[j][i],grid[j+1][i])*2;
}
}
return sum-subsum;
}
}
执行用时 :4 ms, 在所有 Java 提交中击败了73.95%的用户
内存消耗 :41.4 MB, 在所有 Java 提交中击败了86.76%的用户
题2 加一
描述
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
题解
思路:如果数组不全为9,则不会溢出,如果某位是9,加一后该位为0,前一位加一。如果某位不是9,该位加一。如果全为9,溢出,首位为1,后面全为0。
class Solution {
public int[] plusOne(int[] digits) {
int value = 0;
for(int i = digits.length-1; i>=0; i--){
if(digits[i] != 9){
digits[i]++;
return digits;
}
digits[i] = 0;
}
int[] ans = new int[digits.length+1];
ans[0] = 1;
return ans;
}
}
执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗 :38.3 MB, 在所有 Java 提交中击败了5.03%的用户