사 이 드 슬라이딩 창 최대 값 함수
[leetcode239]https://leetcode.com/problems/sliding-window-maximum/
알고리즘 절차
4. 567917. 두 개의 단 대기 열 을 사용 하여 배열 을 옮 겨 다 니 며, 만 나 는 수의 비례 가 대기 열 끝의 수 보다 크 면, 대기 열 에 있 는 수 를 팝 업 하고, 대기 열 끝 이 현재 수 보다 크 거나 대기 열 이 비어 있다 는 것 을 알 고, 현재 수 를 대기 열 에 추가 합 니 다
4. 567917. 대기 열의 시작 수가 유효한 지 확인 하고, 유효 하지 않 으 면 대기 열의 시작 수 를 팝 업 해 야 합 니 다
4. 567917. i 가 같은 창 보다 클 때 대기 열의 첫 번 째 부분 은 현재 수 를 가장 오른쪽 으로 하 는 창의 최대 값 입 니 다
알고리즘 원리
위 에서 알 수 있 듯 이 큐 헤드 는 항상 가장 큰 수 를 저장 하지만 작은 책 들 도 버 릴 수 없습니다. 큐 헤드 가 잘못 되면 작은 숫자 가 도움 이 되 기 때 문 입 니 다.마찬가지 로 팝 업 도 있 습 니 다. 앞 에 있 는 숫자 가 뒤에 있 는 숫자 보다 먼저 무효 이기 때 문 입 니 다.
코드:
public class Solution {
public int[] maxSlidingWindow(int[] nums, int k) {
if(nums==null||k<1||nums.length queue=new LinkedList();
int index=0;
for(int i=0;i=k-1){
res[index++]=nums[queue.peekFirst()];
}
}
return res;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
