본문 바로가기

Java/리트코드13

[LeetCode][JAVA] 540. Single Element in a Sorted Array Contents 한 번만 나타나는 요소를 반환하라! 문제 설명 You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears exactly once. Return the single element that appears only once. 지속적인 정수로 정렬된 배열의 요소는 정확히 한 번 나타는 요소를 제외하고는 항상 2배이다. 오직 한 번 나타나는 하나의 요소를 반환하라 제한사항 1 2023. 2. 21.
[LeetCode][JAVA] 35. Search Insert Position Contents 타겟의 숫자가 있는 nums 배열의 번호를 찾아라 문제 설명 Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You must write an algorithm with O(log n) runtime complexity. 주어진 정렬된 정수의 배열과 타겟의 값이 있다. 만약 타겟의 값이 인덱스에서 발견된다면 반환하고, 그렇지 않다면 순서상 인덱스에 있을 곳을 반환하라. 제한사항 1 2023. 2. 20.
[리트코드][JAVA] 1523. Count Odd Numbers in an Interval Range Contents 두 수를 포함하여 사이에 있는 홀수의 개수를 계산하라.​​ 문제 설명 Given two non-negative integers low and high. Return the count of odd numbers between low and high (inclusive). 주어진 음수가 아닌 정수 low와 high가 있다. 두 수를 포함하여 사이에 있는 홀수의 개수를 계산하라.​​ 제한사항 0 2023. 2. 13.
[리트코드][JAVA] 9. Palindrome Number Contents 대칭인 숫자가 나오면 ture를 반환하라 문제 설명 Given an integer x, return true if x is a palindrome, and false otherwise. 정수 x가 주어졌을 때, 만약 x가 대칭이면 true를 반환하고 그렇지 않으면 false를 반환하라. 제한사항 -231 2023. 2. 11.
[리트코드][Java] 566. Reshape the Matrix 행렬을 바꿔라 Contents 문제 설명 MATLAB에는 'm x n' 행렬을 원래 데이터를 유지하는 다른 크기의 'r x c' 행렬로 바꿀 수 있는 'reshape'라는 편리한 기능이 있다. 원하는 재구성된 행렬의 행과 열을 나타내는 'm x n' 행렬 'mat'와 두 정수 'r' 및 'c'가 제공됩니다. 재구성된 행렬은 원래 행렬의 모든 요소를 원래와 동일한 행 이동 순서로 채워야 합니다. 지정된 매개 변수를 사용한 'reshape' 작업이 가능하면 새 재구성된 행렬을 출력하고, 그렇지 않으면 원래 행렬을 출력합니다. 요약: mn 행렬을 rc 행렬로 바꿔라 결과는 [r,c]로 반환 예시 Example 1: Input: mat = [[1,2],[3,4]], r = 1, c = 4 Output: [[1,2,3,4]] .. 2023. 1. 9.
[리트코드][Java] 121. Best Time to Buy and Sell Stock 주식을 사고 팔 최적의 시기 Contents 문제 설명 배열 'price'에 'price[i]'는 i번째 날짜에 주어진 주식의 가격입니다. 당신은 한 주식을 사기 위해 하루를 선택하고 그 주식을 팔기 위해 미래에 다른 날을 선택함으로써 이익을 극대화하라. 이 거래로 얻을 수 있는 최대 수익을 반환하십시오. 이익을 얻을 수 없으면 0을 반환합니다. 예시 Example 1: Input: prices = [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5. Note that buying on day 2 and selling on day 1 is not allowed because you must.. 2023. 1. 9.
[리트코드][Java] 350. Intersection of Two Arrays II 두 배열의 교차점2 Contents 문제 설명 두 개의 정수 배열 num1과 num2가 주어지면 교차점의 배열을 반환합니다. 결과의 각 요소는 두 배열에 표시된 횟수만큼 나타나야 하며, 원하는 순서로 결과를 반환할 수 있습니다. 예시 Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2,2] Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [4,9] Explanation: [9,4] is also accepted. 문제 풀이 class Solution { public int[] intersect(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(n.. 2023. 1. 9.
[리트코드][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.
728x90

티스토리툴바