aboutsummaryrefslogtreecommitdiffstats
path: root/1637/main.py
diff options
context:
space:
mode:
Diffstat (limited to '1637/main.py')
-rwxr-xr-x1637/main.py24
1 files changed, 24 insertions, 0 deletions
diff --git a/1637/main.py b/1637/main.py
new file mode 100755
index 0000000..710b497
--- /dev/null
+++ b/1637/main.py
@@ -0,0 +1,24 @@
+#!/usr/bin/env python
+import typing
+
+
+class Solution:
+ def maxWidthOfVerticalArea(self, points: typing.List[typing.List[int]]) -> int:
+ p: typing.List[int] = []
+ for point in points:
+ p.append(point[0])
+ p.sort()
+ s = 0
+ for i in range(1, len(p)):
+ s = max(p[i] - p[i - 1], s)
+ return s
+
+
+def main():
+ solution = Solution()
+ points = [[8, 7], [9, 9], [7, 4], [9, 7]]
+ print(solution.maxWidthOfVerticalArea(points))
+
+
+if __name__ == "__main__":
+ main()