DeepRest

Count the Hidden Sequences

Jan 23rd, 2022
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.42 KB | None | 0 0
  1. class Solution:
  2.     def numberOfArrays(self, differences: List[int], lower: int, upper: int) -> int:
  3.         mx, mn = float("-inf"), float("+inf")
  4.         ps = 0
  5.         for i in differences:
  6.             ps += i
  7.             mx = max(ps, mx)
  8.             mn = min(ps, mn)
  9.         r1 = upper-lower+1
  10.         if mx == mn:
  11.             r2 = abs(mx)
  12.         else:
  13.             r2 = mx - mn
  14.         return max(r1-r2, 0)
Advertisement
Add Comment
Please, Sign In to add comment