
[leetcode] Remove Element
2023. 3. 14. 22:56
알고리즘/leetCode
27. 요소 제거 정수 배열 번호와 정수 값이 지정된 경우에는 num in-place에서 발생하는 모든 val을 제거합니다. 요소들의 상대적 순서는 변경될 수 있다. 일부 언어에서는 배열 길이를 변경할 수 없으므로, 대신 배열 번호의 첫 번째 부분에 결과를 배치해야 합니다. 더 형식적으로, 중복을 제거한 후 k개의 요소가 있으면 num의 첫 번째 k개의 요소가 최종 결과를 유지해야 한다. 첫 번째 k 요소 이후에 무엇을 남겨두는지는 중요하지 않다. 최종 결과를 숫자의 첫 번째 k 슬롯에 배치한 후 k를 반환한다. 다른 배열에 추가 공간을 할당하지 마십시오. O(1)개의 추가 메모리가 있는 입력 배열을 수정하여 이 작업을 수행해야 합니다. 사용자 정의 심판: 심판은 다음 코드를 사용하여 솔루션을 테스트합니..

[leetcode] Remove Duplicates from Sorted Array
2023. 3. 12. 19:31
알고리즘/leetCode
26. 정렬된 배열에서 중복 제거 감소하지 않는 순서로 정렬된 정수 배열 번호가 주어지면 중복된 내부 요소를 제거하여 각 고유 요소가 한 번만 나타나도록 합니다. 요소의 상대적 순서는 동일하게 유지되어야 한다. 일부 언어에서는 배열 길이를 변경할 수 없으므로, 대신 배열 번호의 첫 번째 부분에 결과를 배치해야 합니다. 더 형식적으로, 중복을 제거한 후 k개의 요소가 있으면 num의 첫 번째 k개의 요소가 최종 결과를 유지해야 한다. 첫 번째 k 요소 이후에 무엇을 남겨두는지는 중요하지 않다. 최종 결과를 숫자의 첫 번째 k 슬롯에 배치한 후 k를 반환한다. 다른 배열에 추가 공간을 할당하지 마십시오. O(1)개의 추가 메모리가 있는 입력 배열을 수정하여 이 작업을 수행해야 합니다. 예 1: 입력: num..

[leetCode] Valid Parentheses
2023. 3. 9. 23:15
알고리즘/leetCode
20 . 유효한 괄호 '(', ')', '{', '}', '[', ']' 문자만 포함된 문자열이 주어지면 입력 문자열이 올바른지 확인합니다. 입력 문자열은 다음과 같은 경우에 유효합니다: 열린 브래킷은 동일한 유형의 브래킷으로 닫아야 합니다. 열린 브래킷은 올바른 순서로 닫아야 합니다. 모든 근접 브래킷에는 동일한 유형의 해당 개방 브래킷이 있습니다. 예 1: 입력: s = "()" 출력: 참 예 2: 입력: s = "()[]{}" 출력: 참 예 3: 입력: s = "(]" 출력: 거짓 문제정리 주어진 괄호 문자열 's' 가 유효한 괄호인지를 검사하는 문제이다. *처음에 오는 괄호 문자열은 무조건 ({[ 열린 괄호여야한다. *유효한 괄호가 아니더라도 열린 괄호 닫힌 괄호 형태로 s 문자열이 주어진다. e..

[leetCode] Longest Common Prefix
2023. 3. 7. 17:57
알고리즘/leetCode
14 . 가장 긴 공통 접두사 문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하십시오. 공통 접두사가 없으면 빈 문자열을 반환합니다 "". 예 1: 입력: strs = ["flower","flow","flight"] 출력: "fl" 예 2: 입력: strs = ["dog","racecar","car"] 출력: "" 설명: 입력 문자열 사이에 공통 접두사가 없습니다. 제약: 1

[leetcode] roman to integer
2023. 2. 27. 23:50
알고리즘/leetCode
13 . 로마에서 정수로 로마 숫자는 I,V, X, L, C, D, M 의 7가지 기호로 표시됩니다. I: 1, V: 5, X: 10, L: 50, C: 100, D: 500, M: 1000, 예를 들어 로마 숫자 II는 1을 2개 더하면 됩니다. XII. 간단히 X + II로 12가 됩니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 순서로 씁니다. 그러나 4의 숫자는 가 아닙니다 IIII. 대신 숫자 4는 IV. 1이 5보다 앞에 있기 때문에 빼면 4가 됩니다. 같은 원리가 9라는 숫자에도 적용됩니다 IX. 빼기가 사용되는 경우는 6가지입니다. IV(5)와 X(10) 앞에 배치하여 4와 9를 만들 수 있습니다 . XL(50)과 (100) 앞에 배치하여 C40과 90을 만들 수 있습니다. CD(50..