search

haoel / leetcode

LeetCode Problems' Solutions
17.64k stars 4.92k forks source link

A problem about 315. Count of Smaller Numbers After Self #229

Open guuzaa opened 4 years ago

guuzaa commented 4 years ago

Hi, there.

In the Binary Index Tree implementation, the length of the tree should be one greater than the length of the original array (nums) . However, your code is the same .

// @ 63-64 line
vector <int> f(sorted.size());
fenwick = f;

I think this will lead to some memory overflow issues. So, I modifies the size of f to sorted.size() + 1. It works in leetcode.

Shanayshah44 commented 1 year ago

Yes Binary Index Tree is always one greater than the size of the array