<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          ?LeetCode刷題實戰(zhàn)223:矩形面積

          共 1470字,需瀏覽 3分鐘

           ·

          2021-03-29 13:57

          算法的重要性,我就不多說了吧,想去大廠,就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以,為了提高大家的算法能力,這個公眾號后續(xù)每天帶大家做一道算法題,題目就從LeetCode上面選 !

          今天和大家聊的問題叫做 矩形面積,我們先來看題面:
          https://leetcode-cn.com/problems/count-complete-tree-nodes/

          Given the coordinates of two rectilinear rectangles in a 2D plane, return the total area covered by the two rectangles.

          在二維平面上計算出兩個由直線構(gòu)成的矩形重疊后形成的總面積。

          示例

          解題


          對于同一水平線上的兩條線段 [a, b] 和 [c, d] ,它們的交集為 [max(a, c), min(b, d)]。

          我們分別求出橫軸和縱軸上的交集,判斷是否相交,如果不相交,則面積為兩個矩形面積之和,否則減去相交部分面積。

          class Solution {
          public:
              int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
                  long area = (long)(C - A) * (D - B) + (long)(G - E) * (H - F);
                  long dx = min( C, G ) + 0LL - max( A, E );
                  if ( dx < 0 ) return area;
                  long dy = min( D, H ) + 0LL - max( B, F );
                  if ( dy < 0 ) return area;
                  return area - dx * dy;
              }
          };


          好了,今天的文章就到這里,如果覺得有所收獲,請順手點個在看或者轉(zhuǎn)發(fā)吧,你們的支持是我最大的動力 。

          上期推文:

          LeetCode1-220題匯總,希望對你有點幫助!

          LeetCode刷題實戰(zhàn)221:最大正方形

          LeetCode刷題實戰(zhàn)222:完全二叉樹的節(jié)點個數(shù)


          瀏覽 50
          點贊
          評論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  亚洲在线视频免费看 | 大香蕉69 | 国产一卡二卡三卡伦理在线视频 | 俺去俺来也www色视频 | 亚洲国产精品成人va在线观看 |