본문 바로가기

Leetcode

 (7)
[Day7] Find Minimum in Rotated Sorted Array https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Find Minimum in Rotated Sorted Array - LeetCode Find Minimum in Rotated Sorted Array - Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = [0,1,2,4,5,6,7] might become: * [4,5,6,7,0,1,2] if it was rotated 4 times. * [0,1,2,4,5,6,7] if it leetcode.com 회전 배열에서 가장 작..
[Day6] Maximum Product Subarray https://leetcode.com/problems/maximum-product-subarray/ Maximum Product Subarray - LeetCode Maximum Product Subarray - Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the answer will fit in a 32-bit integer. Example 1: Input: nums = [2,3,-2,4] Output: 6 Exp leetcode.com int형 배열이 있다. 그 배열의 서브배열 중 곱이 가장 큰 서브 배열..
[Day5] Maximum Subarray https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com int형 nums 배열이 있다. 가장 큰 합을 가지는 하위 배열을 찾고 그것의 합을 리턴해라. 현재 합과 지금까지 구한 합의 최대 값을 계속 비교해서 가장 큰 합의 subarray를 구한다. 이때, 현재 합인 sum이 음수가 나오면 합을 다음 합을 구할 때, 최대가 될 수 없기 때문에 sum을 0으..
[Day3] Contains Duplicate https://leetcode.com/problems/contains-duplicate/ Contains Duplicate - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com int형인 배열 nums이 있다. 같은 값이 배열에서 최소 두번이상 나오면 true를 return하고 모든 요소들이 구별된다면 false를 return해라. 1. 배열이라는 점을 사용해서 정렬한다. 정렬한 후, 인접 인덱스를 비교하여 같은 숫자가 있다면 true를 return하도록 작성한다...
[Day2] Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com prices 배열이 있다. 각 인덱스 i는 day고 각 날의 stock 가격이 prices[i]를 의미한다. 이익을 최대화하기 위해 한 날짜를 선택하고 하나의 stock을 산다. 그리고 다른 미래의 날짜를 선택하고 stock을 판다. 이 거래에서..
[Day1] Two Sum https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com int형인 nums 배열과 변수 target이 있다. 배열에서 2개의 숫자 합이 target 값이 되도록 하는 인덱스를 리턴하도록 만든다. 1. Brute-force 사용하기 '무식한 힘'이라는 알고리즘으로 가능한 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과만을 가져온다. 문제를 보자마자 첫 번째로 생각난 방법 2. Ha..
오늘부터 하루에 한 문제씩 Leetcode 시작~! Let's start Leetcode~!

티스토리툴바