【LeetCode】3月25日打卡-Day10

题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，$grid[i][j]$），其表面积为$(1+grid[i][j]+grid[i][j])\ast 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%的用户