Leetcode 223 Rectangle Area
题目:
题目的意思大概就是给你四个坐标,来表示两个矩形。然后计算两个矩形的面积,这里都是假设两个矩形都是水平的。
解题思路: 这个问题其实可以分成一个更小的问题,就是给你一个数轴上两条线段(四个点设线段L1(x1,x2), 线段L2(y1,y2)),要你求解他们重合的长度。他们在数轴上的分布情况可以分为以下三种情况。
1、两个线段没有相交的情况,即y2≤x1或者y1≥x2
2、某条线
原创
2017-03-18 11:39:16 ·
300 阅读 ·
0 评论