[리트코드][Java] 88. Merge Sorted Array 병합 정렬
Contents 문제 설명 두 개의 오름차순 정수 배열 'nums1'과 'nums2', 두 개의 정수 'm'과 'n'이 각각 'nums1'과 'nums2'의 요소를 나타냅니다. 'nums1과 nums2'를 하나의 배열로 병합하여 감소하지 않는 순서로 정렬합니다. 최종 정렬된 배열은 함수에 의해 반환되지 않고 배열 'nums1' 안에 저장되어야 한다. 이를 수용하기 위해 'nums1'의 길이는 'm + n'이며, 여기서 첫 번째 'm' 요소는 병합되어야 하는 요소를 나타내고 마지막 'n' 요소는 '0'으로 설정되어 무시되어야 한다. 'nums2'의 길이는 'n'이다. 예시 Example 1: Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Outp..
2023. 1. 4.
[리트코드][Java] 1. Two Sum 두개의 합
Contents 문제 설명 정수의 배열 nums와 정수 target이 주어졌을 때, 두 숫자의 인덱스를 반환하여 합계가 'target'이 되도록 합니다. 각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있으며, 동일한 요소를 두 번 사용할 수 없습니다. 답변은 임의의 순서로 반환할 수 있습니다. 예시 Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0, 1]. Example 2: Input: nums = [3,2,4], target = 6 Output: [1,2] Example 3: Input: nums = [3,3], target = 6..
2023. 1. 4.
[리트코드][Java] 53. Maximum Subarray 하위배열의 최댓값!
Contents 문제 설명 주어진 정수 배열 nums에서 최대값인 하위배열을 찾고 그것을 반환하라. 예시 Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6. Example 2: Input: nums = [1] Output: 1 Explanation: The subarray [1] has the largest sum 1. Example 3: Input: nums = [5,4,-1,7,8] Output: 23 Explanation: The subarray [5,4,-1,7,8] has the largest sum 23. 문제 풀이 이진 최대공약수 알..
2023. 1. 4.
[리트코드] 217. Contains Duplicate 중복이 포함
Contents 문제 설명 주어진 integer 배열 nums는 배열에서 어떤 값이 2번 나타날 때 true를 반환한다. 그리고 모든 요소가 중복되지 않으면 false를 반환한다. 예시 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 문제 풀이 1. List 정렬 사용 class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i = 0; i < nums.length - 1..
2023. 1. 2.
