WHEN TO USE VECTORS

Правка en5, от Akpr, 2022-01-02 21:11:21

Question

I did the above question in complexity of O(nlogn) and using vectors . I didn't knew why this happened as the with the given constraints my solution in nlogn should run!

But on changing vectors to array format ,it worked!!!

soln1

soln2

As you can see there is only one difference of conversion of vector maxel to an array

It would be kind if someone can tell how can this happen and where can i safely use a vector instead of an array.

thanks

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский Akpr 2022-01-02 21:11:21 36
en4 Английский Akpr 2022-01-02 21:10:20 20
en3 Английский Akpr 2022-01-02 21:09:14 1 Tiny change: '\n ![soln2 ](https://' -> '\n ![soln2](https://'
en2 Английский Akpr 2022-01-02 21:08:54 36
en1 Английский Akpr 2022-01-02 21:07:12 683 Initial revision (published)