摘要:思路從題目解析可以得知,每一面每一行或每一列取最大值相加即可。傳進(jìn)來的是一個(gè)二維數(shù)組。固定時(shí)二維數(shù)組的第個(gè)元素代表時(shí),的值軸的間隔為第個(gè)元素代表時(shí),的值。計(jì)算二維數(shù)組每一個(gè)元素中,相同位置的值的最高值即可。
883. Projection Area of 3D Shapes 題目鏈接
883. Projection Area of 3D Shapes
題目分析這個(gè)題目要求計(jì)算一個(gè)三維柱狀圖的“表面積”。
當(dāng)輸入為[[1,2],[3,4]]時(shí)如圖所示。
底面為2+2=4,這個(gè)應(yīng)該不用多說;
從x面看過去,左邊前面的柱子高度為1,后面的柱子高度為2,故這一行取高度為2,右邊柱子同理取4,因此2+4=6;
從y面后面看向x減少的方向時(shí)(從例圖的右上看向左下時(shí)),前面的柱子擋住了后面的柱子,因此為3+4=7;
最后得4+6+7=17。
從題目解析可以得知,每一面每一行(或每一列)取最大值相加即可。
傳進(jìn)來的是一個(gè)二維數(shù)組。
X固定時(shí):二維數(shù)組的第1個(gè)元素代表x=1時(shí),z的值(y軸的間隔為1);第2個(gè)元素代表x=2時(shí),z的值。
那么我們先遍歷x=1時(shí)的情況。顯然用max函數(shù)取$grid[$i]的最大值2即可得z軸上的最大值。
當(dāng)值為0時(shí),沒有柱子,也就不會在底面形成投影。故計(jì)算$grid[$i]中的非零元素個(gè)數(shù)既得在該列在底面上的投影。
已經(jīng)解決了底面z面(從左上往右下看),那么剩下y軸(從左下往右上看)了。
計(jì)算二維數(shù)組每一個(gè)元素中,相同位置的值的最高值即可。(這個(gè)好像比較難描述)
取A[i][0]的最大值遍歷下去即可。
$c){ $total += max(array_column($grid,$k)); } foreach($grid as $key => $coord){ $total += max($coord); $total += count(array_filter($coord)); } return $total; } }
若覺得本文章對你有用,歡迎用[愛發(fā)電](https://afdian.net/@skys215)資助。
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://www.ezyhdfw.cn/yun/31106.html
摘要:題目鏈接題目分析給定一個(gè)三維數(shù)組,返回所行程柱狀體的表面積。思路三維數(shù)組中,的值表示在該點(diǎn)上柱狀體的高度。當(dāng)相鄰位置有方塊時(shí),需要減去相應(yīng)表面積。但只減去兩個(gè)柱體中,較矮的柱體的高度。要記住,在兩個(gè)方向上都需要做該判斷。 D65 892. Surface Area of 3D Shapes 題目鏈接 892. Surface Area of 3D Shapes 題目分析 給定一個(gè)三維數(shù)...
摘要:題目鏈接題目分析給定一組坐標(biāo),返回能組成面積最大的三角形面積。思路只能套循環(huán)了。利用三邊求面積公式得面積。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 D77 812. Largest Triangle Area 題目鏈接 812. Largest Triangle Area 題目分析 給定一組坐標(biāo),返回能組成面積最大的三角形面積。 思路 只能套for循環(huán)了。利用三邊求面積公式得面...
摘要:題目鏈接題目分析這道題是個(gè)題。要求返回國土面積大于萬平方公里或者人口多于萬人的國家的名稱人口面積。思路國土面積大于萬平方公里人口多于萬人返回名稱人口面積最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 595. Big Countries 題目鏈接 595. Big Countries 題目分析 這道題是個(gè)SQL題。 要求返回國土面積大于300萬平方公里或者人口多于2500萬人的國家的...
摘要:題目鏈接題目分析相加給定的兩個(gè)數(shù),但不能使用或運(yùn)算符。思路可以用二進(jìn)制的與運(yùn)算完成。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析 相加給定的兩個(gè)數(shù),但不能使用+或-運(yùn)算符。 思路 可以用二進(jìn)制的與運(yùn)算完成。此處用array_sum完成。 最終代碼
摘要:題目鏈接題目分析返回給定兩個(gè)數(shù)組的交集。思路這既然不是自己實(shí)現(xiàn)的話,直接用就完事了。最終代碼若覺得本文章對你有用,歡迎用愛發(fā)電資助。 D72 349. Intersection of Two Arrays 題目鏈接 349. Intersection of Two Arrays 題目分析 返回給定兩個(gè)數(shù)組的交集。 思路 這既然不是自己實(shí)現(xiàn)的話,直接用array_intersect就完事...
閱讀 722·2021-11-25 09:43
閱讀 2043·2021-11-17 09:33
閱讀 914·2021-09-07 09:58
閱讀 2143·2021-08-16 10:52
閱讀 544·2019-08-30 15:52
閱讀 1788·2019-08-30 15:43
閱讀 1190·2019-08-30 15:43
閱讀 2988·2019-08-29 16:41