← 返回 jpmorgan 的题目列表Reverse Sign in Intervals
类型:online_judge
Given an integer array arr and a list of intervals intervals, each represented by [i, j], reverse the sign of all values within each interval. After processing all intervals, return the resulting array.
Example
Input: arr = [1, -5, 3, 7, -2], intervals = [[0, 2], [3, 4]]
Output: [-1, 5, -3, -7, 2]
Constraints
1 <= arr.length <= 10^5
-10^9 <= arr[i] <= 10^9
1 <= intervals.length <= 10^4
0 <= i <= j < arr.length
Example
Input
5
1 -5 3 7 -2
2
0 2
3 4