알고리즘 part-1 : Next Greater Element 알고리즘
3543 단어 algorithmssolutionjavaproblem
오늘은 Java에서 다음으로 큰 요소 문제를 해결하는 방법을 보여 드리겠습니다.
이 문제에 대해 논의해 봅시다. 이 문제에서는 정수 배열이 주어집니다. 각 배열 요소의 정확히 다음 큰 요소를 찾아야 합니다. 더 큰 요소가 없으면 해당 위치에 -1을 배치합니다.
예시
We are given : [4,5,1,7,3,6,9]
Answer : [5,7,7,9,6,9,-1]
해결책을 보자...
public int[] nextGreater(int[] arr){
int[] result=new int[arr.length];
for(int i=0;i<arr.length;i++){
int j=i+1;
int value=arr[i];
boolean got=false;
while(j<=arr.length-1){
if(arr[j] > value){
got=true;
result[i]=arr[j];
break;
}
j++;
}
if(!got){
result[i]=-1;
}
}
return result;
}
이 알고리즘이 작동하기를 바랍니다. 감사합니다 ❤.
Reference
이 문제에 관하여(알고리즘 part-1 : Next Greater Element 알고리즘), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/sadiul_hakim/algorithm-part-1-next-greater-element-algorithm-15nl텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)