7/24/2019 Class Solution

1/3

class Solution {

public int solution(int[] H) {

// write your code in Java SE 8

int n = H.length;

int[] stek = new int[n];

int vrh = 0;//za sada nema nista u steku

//posljenji element steka ima indeks vrh-1

int upotrebljeno = 0; // za sada nije upotrebljena nijedna cigla

stek[vrh++] = H[0];

upotrebljeno++;

for(int i = 1; i < n; i++)

{

if(H[i]==stek[vrh-1])//ako su isti ne radimo nista

continue;

if(H[i]>stek[vrh-1]){//ako se stavlja veca cigla,

stek[vrh++]=H[i];//stavljamo je u stek

upotrebljeno++ ;

// System.out.println("ide nova veca cigla "+ i+" "+H[i]);

}

if(H[i]

7/24/2019 Class Solution

2/3

7/24/2019 Class Solution

3/3

}

}

}

return upotrebljeno;

}

}