【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]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%的用户

【LeetCode】3月25日打卡-Day10相关推荐

leetcode.cn 2022年11月4日打卡题 754. 到达终点数字【一元二次方程解法，时间复杂度O(1)】
leetcode 2022年11月4日打卡题 754. 到达终点数字写在前面首先感谢 @子不语大佬发布的一元二次方程代码实现的启发.题解链接:子不语-754. 到达终点数字本文侧重梳 ...
可租赁、可定制的虚拟人居然还能这么玩？9月25日来百度大脑人像特效专场一探究竟！...
百度大脑自2016年启动开放以来,已打造成为业内最全面.最领先的AI开放平台,服务规模.调用量都居于业界第一. 百度大脑开放日于2019年开办,覆盖北/上/深等地区,成为众多AI开发者.合作伙伴近距离 ...
直击CVPR2017：商汤科技打造技术盛宴23篇论文刮起中国风 By 机器之心2017年7月25日 10:14 近日，CVPR2017 在夏威夷如火如荼地进行，作为全球计算机视觉顶级会议，CVPR
直击CVPR2017:商汤科技打造技术盛宴23篇论文刮起中国风 By 机器之心2017年7月25日 10:14 近日,CVPR2017 在夏威夷如火如荼地进行,作为全球计算机视觉顶级会议,CVPR 堪 ...
10月25日lol服务器维护,《LOL》lol10月25日停机维护到什么时候 10.25维护结束时间...
导读英雄联盟8.21版本将在今天更新后全面上线!这次版本新增了万圣节皮肤,以下是本次更新说明,一起来了解一下吧. [英雄联盟版本更新说明] [更新版本]8.21 [更新时间]2018年10月25日 ...
不停机上线服务_【必看】10月25日本市增值税发票管理系统停机前，这些事一定要办...
2019年11月1日市税务局将上线增值税发票管理系统2.0版. 新系统上线过渡期间(10月25日-10月31日)部分业务将暂停办理. 详情如下: 一暂停时间 2019年10月25日0:00-10月3 ...
互联网日报 | 5月25日星期二 | 华为再次重申不造车；贝壳宣布左晖为公司“永远的荣誉董事长”；清华大学成立量子信息班...
今日看点 ✦ 快手:一季度中国应用程序及小程序平均日活达3.792亿 ✦ 华为再次重申不造车:未来也不会投资任何车企,更不会控股参股 ✦ 贝壳联合创始人彭永东担任董事长兼CEO,左晖为"永远 ...
苹果AirPods 2预计将于3月25日发布 3月29日正式开卖
[TechWeb]按照苹果每年的惯例,除了9月份秋季的新品发布会和WWDC外,每年3月也会召开春季发布会.在春季发布会上一般都会发布一些硬件产品,目前苹果已经正式确认了今年春季发布会的具体时间-3月2 ...
奶块1月25日服务器维护时间,奶块1月25更新公告 | 手游网游页游攻略大全
发布时间:2016-01-15 LOL8月25更新排位赛BUG是什么?LOL英雄联盟在8月25日的更新之后出现了排位赛的BUG,导致了可以晋级但是没有晋级.下面就是多游攻略带来的LOL8月25更新排位 ...
【历史上的今天】12 月 25 日：第一个网络服务器诞生；黑客社区的创始人出生；牛顿诞生
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2021 年 12 月 25 日,在 2002 年的今天,中国造血干细胞捐献者资料库网络系统正式建立运行.目前,该 ...

【LeetCode】3月25日打卡-Day10

题1 三维形体的表面积

描述

题解

题2 加一

描述

题解

【LeetCode】3月25日打卡-Day10相关推荐

最新文章

热门文章