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