Python 검색 결과

19 개의 검색 결과가 있습니다.

Python

15. 3Sum - 1주차 알고리즘 리트코드 코딩 인터뷰 공부

15. 3Sum 정수 array nums 에서 세 정수의 합이 0 이되는 각기 다른 element 의 조합을 구하시오. (중복하는 조합은 제외) Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets. 예시 1: Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] nums[0] + nums[1] + nums[2] ..

2022. 9. 2. 16:01

Python

167. Two Sum II - Input Array Is Sorted - 번외 알고리즘 코딩 인터뷰

167. Two Sum II - Input Array Is Sorted 1주차 - Array 배열 공부 [코딩 인터뷰 공부] Array / 어레이 / 배열 Array의 value 들은 인접한(연속적인) 메모리에 저장됩니다. 그러기에 Array에서는 요소와 요소의 위치(index)가 주 고려 대상입니다. 언어마다 Array가 쓰이는 방법이 달라 time comple thinkingcells.tistory.com 1주차 - 1.Two Sum LeetCode 리트코드 필수 문제 [코딩 인터뷰 공부] 1. Two Sum Given an array of integers nums and an integer target, return indices of the two numbers such that they add ..

2022. 9. 1. 15:05

Python

33. Search in Rotated Sorted Array - 1주차 알고리즘 코딩 인터뷰 공부

33. Search in Rotated Sorted Array 오름차순으로 정수 array, nums가 있습니다. (Element 들이 연속된 정수는 아닐 수 있습니다) Function 에 pass 되기 전에 nums 는 k(랜덤) 만큼 array 내에서 왼쪽으로 회전을 하게 됩니다. Target 이 되는 element 의 index 를 return 하시오. Array 내에 target 이 없으면 -1 을 return 하시오. 알고리즘은 시간 복잡도: O(log n) 가 되게 하시오. 예시1: Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4 예시2: Input: nums = [4,5,6,7,0,1,2], target = 3 Output: -1 예시3: Inpu..

2022. 8. 31. 15:29

Python

1주차 파이썬 알고리즘- 152. Maximum Product Subarray

152. Maximum Product subarray 정수로 이루어진 nums array 에서 연속된 정수로 이루어진 subarray 중, 정수의 곱이 최대인 값을 구하시오. Given an integer array nums, find a contiguous non-empty subarray within the array 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. A subarray is a contiguous subsequence of the array. 예시 1 Input: nums = [2,3,-2,4] Ou..

2022. 8. 30. 07:10

Python

1주차 파이썬 알고리즘- 217. Contains Duplicate

코딩 알고리즘 인터뷰 공부 문제 Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: Input: nums = [1,2,3,1] Output: true Example 2: Input: nums = [1,2,3,4] Output: false Example 3: Input: nums = [1,1,1,3,3,4,3,2,4,2] Output: true 주어진 nums array 에 대하여, 중복 되는 요소가 있으면 true 를 return 하고 모든 요소가 다르면 false 를 return 하시오. ...

2022. 7. 29. 15:22

Python

1주차 - 121. Best Time to Buy and Sell stock [코딩 인터뷰 공부]

121. Best Time to Buy and Sell stock 주어진 prices array 의 prices[i] 는 i 번째 날의 주식 가격이다. 최대의 이익을 return 하시오. 이익을 낼 수 없는 경우 0을 return. You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock. Return the maximum profit you can achi..

2022. 7. 25. 13:54