프로그래머 레벨 2 Java 연속 하위 시퀀스 연습의 합

바로 해결했어요

화제가 되었던

데크를 사용하여 해결했습니다.

창의성이 부족합니까?

삽질을 많이 했습니다.

이것이 해결책입니다


대기열을 만들자

그리고 합계를 포함할 추가 변수를 추가합니다.


for 문을 거꾸로 엽니다.

그리고 i에 해당하는 인덱스의 값은

k가 다음과 같은지 여부를 결정합니다.

똑같아도 바로 돌아가지 않아

가장 가까운 색인을 반환해야 하므로 값이 이전 색인과 동일한 경우

빼다

대입 연산자를 쓸 수 있는데 왜 그렇게 썼지?

5분전의 내가 믿겨지지 않아

내가 어떻게 항상 발전하고 있는지 놀랍습니다.


동일한 for 문의 동일한 열

길을 잃을 경우

이제 값을 얻으면 추가하십시오.

i의 값을 대기열에 넣습니다.

그리고 add가 k보다 크면 1을 뺍니다.

pollFirst를 사용하여 코드를 한 줄 줄입니다.

그리고 값이 같다면

바로 돌아오지 않음

앞쪽으로 옮겨야 하기 때문에 앞쪽의 값은

끝이 같으면 변수 a와 b 모두에서 1을 뺍니다.

반복했다가 다시 되돌릴 수 있습니다!

감사합니다^^