[LeetCode OJ] Minimum Size Subarray Sum - Medium Algorithm

<Problem Link>


<Comment>

매우 단순한 방법으로 해결하였다
front와 back의 표시만으로 한방에 ~~!!

뭔가 이 문제가 생각이 나는 문제이다.

그건 나중에 풀어봐야지 ㅋ


<Solution> Python - Accepted

================================================
실행시간 : 50ms
시간복잡도 : O(N)
공간복잡도 : O(1)
================================================

class Solution:
    # @param {integer} s
    # @param {integer[]} nums
    # @return {integer}
    def minSubArrayLen(self, s, nums):
        if not nums:
            return 0

        front = 0
        back = 0
        sum = nums[0]
        arr_len = len(nums)
        min_len = len(nums)
        solved = False
        
        while back < arr_len:
            if sum >= s:
                solved = True
                current_len = back - front + 1
                if current_len < min_len:
                    min_len = current_len
                sum = sum - nums[front]
                front += 1
            else:
                back += 1
                if back < arr_len:
                    sum = sum + nums[back]

        if solved:
            return min_len
        else:
            return 0



통계 위젯 (블랙)

00
0
0

GoogleAdsenseResponsive

Cluster map