It seems that I don't fully understand the reqirement of this question. Why can't we just sort the array first? It's very easy to find the maximum sequence. Can someone explain it to me? Thanks.
【在 l*********8 的大作中提到】 : It seems that I don't fully understand the reqirement of this question. : Why can't we just sort the array first? It's very easy to find the maximum : sequence. : Can someone explain it to me? Thanks.
Y*i
24 楼
帅~~~~~~~~~~~~~
t*e
25 楼
Sort is O(nlgn). LZ wants a solution better than that.
【在 l*********8 的大作中提到】 : It seems that I don't fully understand the reqirement of this question. : Why can't we just sort the array first? It's very easy to find the maximum : sequence. : Can someone explain it to me? Thanks.