백엔드 개발 PHP 튜토리얼 K 크기 하위 배열의 성능 찾기 I

K 크기 하위 배열의 성능 찾기 I

Nov 25, 2024 am 12:58 AM

Find the Power of K-Size Subarrays I

3254. K 크기 하위 배열의 힘 찾기 I

난이도:

주제: 어레이, 슬라이딩 윈도우

길이 n의 정수 nums 배열과 양수 정수 k

가 제공됩니다.

배열의 성능은 다음과 같이 정의됩니다.

  • 모든 요소가 연속이고 오름차순으로 정렬된 경우 최대 요소입니다.
  • 그렇지 않으면 -1.

모든 하위 배열의 power1개 크기 k를 찾아야 합니다.

n - k 1 크기의 정수 배열 결과를 반환합니다. 여기서 결과[i]는 nums[i..(i k - 1)]의 제곱입니다.

예 1:

  • 입력: nums = [1,2,3,4,3,2,5], k = 3
  • 출력: [3,4,-1,-1,-1]
  • 설명: 크기가 3인 숫자의 하위 배열이 5개 있습니다.
    • [1, 2, 3] 최대 요소 3.
    • [2, 3, 4] 최대 요소 4.
    • [3, 4, 3]의 요소는 연속되지 않습니다.
    • [4, 3, 2]의 요소는 정렬되지 않습니다.
    • [3, 2, 5]의 요소는 연속되지 않습니다.

예 2:

  • 입력: nums = [2,2,2,2,2], k = 4
  • 출력: [-1,-1]

예 3:

  • 입력: nums = [3,2,3,2,3,2], k = 2
  • 출력: [-1,3,-1,3,-1]

제약조건:

  • 1 <= n == nums.length <= 500
  • 1 <= 숫자[i] <= 105
  • 1 <= k <= n

힌트:

  1. 중첩 루프와 HashSet에 무차별 대입 솔루션을 사용할 수 있나요?

해결책:

작업을 다음과 같이 분류할 수 있습니다.

문제 분석:

  1. 길이가 n인 배열 num과 양의 정수 k가 주어졌습니다. 크기가 k인 모든 하위 배열을 고려하고 전력을 계산해야 합니다.
  2. 하위 배열의 성능은 다음과 같습니다.
    • 모든 요소가 연속이고 오름차순으로 정렬된 경우 하위 배열의 최대
    • 요소입니다.
    • 그렇지 않으면 -1.
  3. 각 요소가 해당 하위 배열의 거듭제곱에 해당하는 n - k 1 크기의 배열을 반환해야 합니다.

계획:
  1. 슬라이딩 윈도우 접근법
  2. : 배열 위로 슬라이드하여 길이 k인 각 하위 배열을 확인합니다.
  3. 하위 배열이 정렬되어 있는지 확인
  4. : 하위 배열에 연속적이고 오름차순으로 정렬된 요소가 있는지 확인해야 합니다.
  5. 최대값 반환 또는 -1
  6. : 하위 배열이 유효하면 최대값 요소를 반환합니다. 그렇지 않으면 -1을 반환합니다.

단계:
  1. 하위 배열이 정렬되어 있는지 확인
      :
    • 연속 요소가 있는 정렬된 하위 배열은 하위 배열의 모든 i에 대해 nums[i 1] - nums[i] == 1 속성을 가져야 합니다.
  2. 슬라이딩 창
      :
    • 길이가 k인 각 하위 배열에 대해 정렬되었는지 확인하고 유효한 경우 최대 요소를 반환하고, 그렇지 않으면 -1을 반환합니다.

이 솔루션을 PHP로 구현해 보겠습니다: 3254. K 크기 하위 배열의 힘을 찾아보세요 I

<🎜>





설명:

  • 슬라이딩 윈도우: i = 0부터 i = n - k까지 for 루프를 사용하여 k 크기의 모든 하위 배열을 고려합니다. 각 하위 배열에 대해 array_slice()를 사용하여 하위 배열을 추출합니다.
  • 정렬 확인: 각 하위 배열에 대해 하위 배열을 반복하고 각 연속 요소 쌍의 차이가 1인지 확인하여 연속 요소로 정렬되었는지 확인합니다.
  • 결과: 하위 배열이 유효하면 하위 배열의 최대값을 결과에 추가합니다. 그렇지 않으면 -1을 추가합니다.

시간 복잡도:

  • n - k 1개의 하위 배열을 반복하고 있습니다.
  • 각 하위 배열에 대해 요소가 연속적인지 확인하는데 O(k) 시간이 걸립니다.
  • 따라서 전체 시간 복잡도는 O((n - k 1) * k)이며 이는 O(n * k)로 단순화됩니다.

극단적인 경우 고려사항:

  • k = 1이면 모든 하위 배열은 간단하게 정렬되며(단 하나의 요소만 포함) 각 하위 배열의 성능은 요소 자체가 됩니다.
  • 하위 배열이 연속되지 않으면 즉시 -1을 반환합니다.

예제 출력:

  1. nums = [1, 2, 3, 4, 3, 2, 5], k = 3인 경우 출력은 [3, 4, -1, -1, -1]입니다.
  2. nums = [2, 2, 2, 2, 2], k = 4인 경우 출력은 [-1, -1]입니다.
  3. nums = [3, 2, 3, 2, 3, 2], k = 2인 경우 출력은 [-1, 3, -1, 3, -1]입니다.

이 솔루션은 문제 제약 조건에 효율적으로 작동해야 합니다.

연락처 링크

이 시리즈가 도움이 되었다면 GitHub에서 저장소에 별표를 표시하거나 즐겨찾는 소셜 네트워크에서 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!

이런 유용한 콘텐츠를 더 원하시면 저를 팔로우해주세요.

  • 링크드인
  • 깃허브

  1. 하위 배열: 하위 배열은 배열 내 비어 있지 않은 연속된 요소 시퀀스입니다. ↩

위 내용은 K 크기 하위 배열의 성능 찾기 I의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

<gum> : Bubble Gum Simulator Infinity- 로얄 키를 얻고 사용하는 방법
4 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Nordhold : Fusion System, 설명
4 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora : 마녀 트리의 속삭임 - Grappling Hook 잠금 해제 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

PHP에서 보안 비밀번호 해싱을 설명하십시오 (예 : Password_hash, Password_Verify). 왜 MD5 또는 SHA1을 사용하지 않습니까? PHP에서 보안 비밀번호 해싱을 설명하십시오 (예 : Password_hash, Password_Verify). 왜 MD5 또는 SHA1을 사용하지 않습니까? Apr 17, 2025 am 12:06 AM

PHP에서 Password_hash 및 Password_Verify 기능을 사용하여 보안 비밀번호 해싱을 구현해야하며 MD5 또는 SHA1을 사용해서는 안됩니다. 1) Password_hash는 보안을 향상시키기 위해 소금 값이 포함 된 해시를 생성합니다. 2) Password_verify 암호를 확인하고 해시 값을 비교하여 보안을 보장합니다. 3) MD5 및 SHA1은 취약하고 소금 값이 부족하며 현대 암호 보안에는 적합하지 않습니다.

PHP 및 Python : 두 가지 인기있는 프로그래밍 언어를 비교합니다 PHP 및 Python : 두 가지 인기있는 프로그래밍 언어를 비교합니다 Apr 14, 2025 am 12:13 AM

PHP와 Python은 각각 고유 한 장점이 있으며 프로젝트 요구 사항에 따라 선택합니다. 1.PHP는 웹 개발, 특히 웹 사이트의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 간결한 구문을 가진 데이터 과학, 기계 학습 및 인공 지능에 적합하며 초보자에게 적합합니다.

PHP 실행 : 실제 예제 및 응용 프로그램 PHP 실행 : 실제 예제 및 응용 프로그램 Apr 14, 2025 am 12:19 AM

PHP는 전자 상거래, 컨텐츠 관리 시스템 및 API 개발에 널리 사용됩니다. 1) 전자 상거래 : 쇼핑 카트 기능 및 지불 처리에 사용됩니다. 2) 컨텐츠 관리 시스템 : 동적 컨텐츠 생성 및 사용자 관리에 사용됩니다. 3) API 개발 : 편안한 API 개발 및 API 보안에 사용됩니다. 성능 최적화 및 모범 사례를 통해 PHP 애플리케이션의 효율성과 유지 보수 성이 향상됩니다.

스칼라 유형, 반환 유형, 노조 유형 및 무효 유형을 포함한 PHP 유형의 힌트 작업은 어떻게 작동합니까? 스칼라 유형, 반환 유형, 노조 유형 및 무효 유형을 포함한 PHP 유형의 힌트 작업은 어떻게 작동합니까? Apr 17, 2025 am 12:25 AM

PHP 유형은 코드 품질과 가독성을 향상시키기위한 프롬프트입니다. 1) 스칼라 유형 팁 : PHP7.0이므로 int, float 등과 같은 기능 매개 변수에 기본 데이터 유형을 지정할 수 있습니다. 2) 반환 유형 프롬프트 : 기능 반환 값 유형의 일관성을 확인하십시오. 3) Union 유형 프롬프트 : PHP8.0이므로 기능 매개 변수 또는 반환 값에 여러 유형을 지정할 수 있습니다. 4) Nullable 유형 프롬프트 : NULL 값을 포함하고 널 값을 반환 할 수있는 기능을 포함 할 수 있습니다.

PHP의 지속적인 관련성 : 여전히 살아 있습니까? PHP의 지속적인 관련성 : 여전히 살아 있습니까? Apr 14, 2025 am 12:12 AM

PHP는 여전히 역동적이며 현대 프로그래밍 분야에서 여전히 중요한 위치를 차지하고 있습니다. 1) PHP의 단순성과 강력한 커뮤니티 지원으로 인해 웹 개발에 널리 사용됩니다. 2) 유연성과 안정성은 웹 양식, 데이터베이스 작업 및 파일 처리를 처리하는 데 탁월합니다. 3) PHP는 지속적으로 발전하고 최적화하며 초보자 및 숙련 된 개발자에게 적합합니다.

PHP와 Python : 다른 패러다임이 설명되었습니다 PHP와 Python : 다른 패러다임이 설명되었습니다 Apr 18, 2025 am 12:26 AM

PHP는 주로 절차 적 프로그래밍이지만 객체 지향 프로그래밍 (OOP)도 지원합니다. Python은 OOP, 기능 및 절차 프로그래밍을 포함한 다양한 패러다임을 지원합니다. PHP는 웹 개발에 적합하며 Python은 데이터 분석 및 기계 학습과 같은 다양한 응용 프로그램에 적합합니다.

PHP에서 SQL 주입을 어떻게 방지합니까? (준비된 진술, pdo) PHP에서 SQL 주입을 어떻게 방지합니까? (준비된 진술, pdo) Apr 15, 2025 am 12:15 AM

PHP에서 전처리 문과 PDO를 사용하면 SQL 주입 공격을 효과적으로 방지 할 수 있습니다. 1) PDO를 사용하여 데이터베이스에 연결하고 오류 모드를 설정하십시오. 2) 준비 방법을 통해 전처리 명세서를 작성하고 자리 표시자를 사용하여 데이터를 전달하고 방법을 실행하십시오. 3) 쿼리 결과를 처리하고 코드의 보안 및 성능을 보장합니다.

PHP 및 Python : 코드 예제 및 비교 PHP 및 Python : 코드 예제 및 비교 Apr 15, 2025 am 12:07 AM

PHP와 Python은 고유 한 장점과 단점이 있으며 선택은 프로젝트 요구와 개인 선호도에 달려 있습니다. 1.PHP는 대규모 웹 애플리케이션의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 데이터 과학 및 기계 학습 분야를 지배합니다.

See all articles