Jak Ty byś to zrobił?

Question

Cześć.
Jest taka sobie tablica, którą otrzymałem z bazy danych, wartości z 12 miesięcy:

$wartosci_miesiacami = array(
array('r_m' => '2016-08', 'wart' => 15),
array('r_m' => '2016-09', 'wart' => 32),
array('r_m' => '2016-10', 'wart' => 45),
array('r_m' => '2016-11', 'wart' => 12),
array('r_m' => '2016-12', 'wart' => 25),
array('r_m' => '2017-01', 'wart' => 61),
array('r_m' => '2017-02', 'wart' => 13),
array('r_m' => '2017-03', 'wart' => 25),
array('r_m' => '2017-04', 'wart' => 50),
array('r_m' => '2017-05', 'wart' => 32),
array('r_m' => '2017-06', 'wart' => 15),
array('r_m' => '2017-07', 'wart' => 10)
);

Zad. 1. „Wyjęcie” wartości max (max=61) nie nastręcza problemu.Nie było też dużym problemem znalezienie miesiąca tego maxa (2017-01).
Zad. 2.
Jak odnaleźć sumę 3 najlepszych, sąsiadujących ze sobą miesięcy? (2017-03 - 2017-05 = 107) oraz pierwszy z tych miesięcy?
Zrobiłem to, ale wydaje mi się, że strasznie nakombinowane, dlatego na razie nie pokażę ;-). Poczekam na Wasze propozycje.

Answer 1

Drugie zadanie jest proste - po prostu przeglądasz sobie dany miesiąc oraz dwa kolejne po nim (w pętli, oczywiście odpowiednio sobie ustawiasz warunek żeby nie wyjść poza zakres) i zapisujesz do jednej zmiennej sumę oraz do drugiej pierwszy z trzech przeglądanych miesięcy. Jeśli po kolejnym przeglądzie suma będzie większa niż poprzednia to robisz update.

Answer 2

Zad 2. Np mógłbyś zacząć od 1 zamiast od 0 i w pętli robisz tak : sum = (n-1) + n + (n+1). Czyli każda suma to będzie poprzednia wartość w tablicy, aktualna i kolejna a więc 3. A potem robisz w tej samej pętli if(sum > max) max = sum; 

No to wychodzi w sumie O(n)