유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Find the Power of K-Size Subarrays I - Leetcode 3254 - Python

NeetCodeIO

2024. 11. 16.

0

#backend
  • K 크기의 연속된 부분수열을 찾는 문제는 subarray만큼 이동하면서 구하고, 각 부분수열의 최대값을 출력하는 문제이다 🚀
  • 연속되는 수열의 오른쪽 끝 원소는 항상 최대값이다! 👍
  • Brute Force 방식은 각 부분수열을 검사하며 O(n * K)의 시간 복잡도를 가지지만, 재활용 가능한 정보를 이용하여 시간을 단축할 수 있다. 💡
  • count 변수를 사용하여 연속된 요소 수를 추적하면 부분수열 검사를 최적화할 수 있다. 📈

Recommanded Videos