Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2022-11-17 10:54:28
223. Rectangle Area
給你兩個矩形的對角線頂點,求出這兩個矩形的面積(重疊的扣除)。
https://assets.leetcode.com/uploads/2021/05/08/rectangle-plane.png
Example:
Input: ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 =
2
Output: 45
思路:
1.先用對角線的兩個點求出面積並相加。
2.判斷如果該兩個矩形滿足四種不重合條件之一就直接返回1的面積。
3.否則減去重合部分面積
JavaCode:
作者: a1234555 (肉寶寶)   2022-11-17 10:55:00
大師
作者: NTHUlagka (拉卡)   2022-11-17 12:14:00
平日的題目都偏易 可能是體諒大家上班的辛勞吧

Links booklink

Contact Us: admin [ a t ] ucptt.com