Minimum range add operations to get target array

Правка en1, от kazuma_desu, 2017-08-07 09:03:55

Hi! I need some ideas for the following problem.

Given an initial array of zeros and target array, and operation of adding 1 to range [l, r]. Find the minimum number of steps to reach the target array.

Thanks!

Теги #interview, greedy, array

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский kazuma_desu 2017-08-07 09:40:48 60
en1 Английский kazuma_desu 2017-08-07 09:03:55 263 Initial revision (published)