1685. Sum of Absolute Differences in a Sorted Array || Leetcode

Показать описание

Telegram :

******************** CONTEST VIDEO EDITORIAL ****************

----- Codechef Playlist -----

----- Problem A Ladder -----

----- Problem B Ladder -----

------ Problem C Ladder ------

----- Problem D Ladder -----

Рекомендации по теме

Комментарии

first of all how did you change your looks man you look like completely different man now!!

Codekage

n_a = n - i works
where as n_a = n - i - 1 gives wrong answer.

Here's my code
class Solution {
public:
vector<int> nums) {
vector<int> res;
int totalSum =0;
for(int i=0;i<nums.size();i++){
totalSum += nums[i];
}

int prefixSum =0;
for(int i=0;i<nums.size();i++){
int lSum =(i*nums[i]) - prefixSum;
lSum = abs(lSum);
int suffixSum = totalSum - prefixSum;

int rSum = suffixSum - ((nums.size() - i )*nums[i]); // your version is rSum = suffixSum - ((nums.siz() - i - 1)* nums[i);

rSum = abs(rSum);
int val = lSum + rSum;
prefixSum+=nums[i];
res.push_back(val);

}
return res;
}
};

The addition of -1 gives me a wrong answer. If I'm wrong then can you send me your code?

allan

1685. Sum of Absolute Differences in a Sorted Array || Leetcode

Sum of Absolute Differences in a Sorted Array - Leetcode 1685 - Python

1685. Sum of Absolute Differences in a Sorted Array | Space - O(1)

Leetcode 1685. Sum of Absolute Differences in a Sorted Array

Sum of Absolute Differences in a Sorted Array | Build Intuition | 2 Approaches | Leetcode - 1685

Sum of Absolute Differences in a Sorted Array- Leetcode 1685 - Python

LeetCode 1685. Sum of Absolute Differences in a Sorted Array

1685. Sum of Absolute Differences in a Sorted Array || Leetcode

Solving LeetCode 1685 Sum of Absolute Differences in a Sorted Array | Prefix Sum Problem

1685. Sum of Absolute Differences in a Sorted Array (Leetcode Medium)

Leetcode 1685 Sum of Absolute Differences in a Sorted Array

Leetcode 1685. Sum of Absolute Differences in a Sorted Array

LeetCode 1685. Sum of Absolute Differences in a Sorted Array - Interview Prep Ep 113

1685.Sum of Absolute Differences in a Sorted Array| Medium|Leetcode - 1685|Leetcode daily challenges

1685. Sum of Absolute Differences in a Sorted Array

Sum of Absolute Differences in a Sorted Array (Leetcode 1685)

Sum of Absolute Differences in a Sorted Array - LeetCode 1685 - Python

LeetCode 1685. [Medium] Sum of Absolute Differences in a Sorted Array

1685. Sum of Absolute Differences in a Sorted Array | Prefix Sum | C++

leetcode 1685 Sum of Absolute Differences in a Sorted Array partial sum

LeetCode 1685 Sum of Absolute Differences in a Sorted Array - python

1685. Sum of Absolute Differences in a Sorted Array - Day 25/30 Leetcode November Challenge

Sum of Absolute Difference in a Sorted Array | Leetcode 1685 | Medium

Sum of Absolute Differences in a Sorted Array - LeetCode #1685 - Python, JavaScript, Java and C++

LeetCode November Daily - Day 25 - 1685. Sum of Absolute Differences in a Sorted Array