IT LAB

  • 홈
  • 태그
  • 방명록

2024/09/19 1

[알고리즘] Range: Sliding Window

1. Sliding Window선형 자료구조에서 특정 크기의 연속된 구간을 찾는 알고리즘 입니다.일정한 크기의 구간을 움직여 찾습니다. 동작 원리윈도우 설정: 초기 윈도우 구간을 설정함윈도우 이동: 한 번에 한 요소씩 이동시킴 (왼쪽 끝 제거 + 오른쪽으로 이동)조건 확인: 각 윈도우가 특정 조건을 만족하는지 확인 최대 구간 합) 고정 크기 더보기public int maxSumK(int k) { int sum = 0; for (int i = 0; i 최대 구간 합) 가변 크기 + 부분 합 제한더보기public int longestLenSumLt(int S) { int n = arr.length; int l = 0, sum = 0, ans = 0; for (int r = 0; ..

Algorithm 2024.09.19
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (323)
    • Java (9)
      • JVM (0)
    • Spring (128)
      • Spring (32)
      • Spring Boot (16)
      • Spring MVC (13)
      • Spring Data JPA (17)
      • Spring Security (31)
      • Spring Stomp (7)
      • Spring for Apache Kafka (9)
      • Spring Test (3)
    • Data Structure (13)
    • Algorithm (28)
      • (Java) PS (66)
    • Computer Architecture (0)
    • OS (4)
      • Linux (7)
    • Network (5)
    • Database (29)
      • Mysql (9)
      • Redis (5)
      • MongoDB (5)
    • Software Engineering (0)
      • OOP (0)
      • Refactoring (0)
      • Design Pattern (0)
      • MSA (0)
      • Test (0)
      • Git (0)
    • DevOps (9)
      • Docker (1)
      • Kubernetes (0)
      • Kafka (4)
      • CI&CD (1)
    • Javascript (0)
      • Node.js (0)
      • React (8)
    • Python (0)
    • Math (3)
    • Tip (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바