題1 三維形體的表面積

描述

在 N * N 的網(wǎng)格上，我們放置一些 1 * 1 * 1 的立方體。
每個(gè)值 v = grid[i][j] 表示 v 個(gè)正方體疊放在對(duì)應(yīng)單元格 (i, j) 上。
請(qǐng)你返回最終形體的表面積。
示例 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

題解

思路：先算所有網(wǎng)格上的長(zhǎng)方體的總面積，長(zhǎng)方體的長(zhǎng)寬高為（1，1，$grid[i][j]$），其表面積為$(1+grid[i][j]+grid[i][j])?2$，用這個(gè)計(jì)算要注意值為0的網(wǎng)格要排除掉。然后減去網(wǎng)格上靠在一起的面積，其實(shí)就是相鄰的兩個(gè)網(wǎng)格之間的最小值，靠在一起消耗了兩個(gè)正方體的面積，所以要用最小值乘以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;} }

執(zhí)行用時(shí) :4 ms, 在所有 Java 提交中擊敗了73.95%的用戶
內(nèi)存消耗 :41.4 MB, 在所有 Java 提交中擊敗了86.76%的用戶

題2 加一

描述

給定一個(gè)由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。
最高位數(shù)字存放在數(shù)組的首位， 數(shù)組中每個(gè)元素只存儲(chǔ)單個(gè)數(shù)字。
你可以假設(shè)除了整數(shù) 0 之外，這個(gè)整數(shù)不會(huì)以零開頭。
示例 1:
輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數(shù)組表示數(shù)字 123。
示例 2:
輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入數(shù)組表示數(shù)字 4321。

題解

思路：如果數(shù)組不全為9，則不會(huì)溢出，如果某位是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;} }

執(zhí)行用時(shí) :0 ms, 在所有 Java 提交中擊敗了100.00%的用戶
內(nèi)存消耗 :38.3 MB, 在所有 Java 提交中擊敗了5.03%的用戶

總結(jié)

以上是生活随笔為你收集整理的【LeetCode】3月25日打卡-Day10的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。