[LC] Data Structure Day1: contains duplicate

10/7 1:03 AM 

잘 이해가 안되더라도 하루에 한개씩은 꼭 올리고 자야지.

 

Day 1. Array

#217. Contains Duplicate

class Solution:
	def containsDuplicate(self, nums: List[int]) -> bool:
    	nums.sort()
    	return any([nums[i] == nums[i+1] for i in range(len(nums)-1)])

순서대로 숫자들을 나열시킨다음 nums[i]하고 nums[i+1]번째가 중복일 경우를 출력해라.

 

#53. Maximum Subarray

Find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.

A subarray is a contiguous part of an array.

문제에서 요구하는 것은 largest sum이 되는 array를 구하고, 그 largest sum 값을 출력하라는 것.

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        n = [0 for i in range(len(nums))]
        n[0] = nums[0]
        for i in range(1, len(nums)):
            n[i] = max(n[i-1] + nums[i], nums[i])
        return max(n)

*고민 좀 더 필요!