LRU 캐시 Leetcode 솔루션

문제 설명 LRU Cache LeetCode 솔루션 – "LRU Cache"는 LRU(Least Recent Used) Cache를 따르는 데이터 구조를 설계하도록 요청합니다. 다음 기능을 가진 LRUCache 클래스를 구현해야 합니다. LRUCache(int capacity): LRU 캐시를 초기화합니다. 긍정적인 크기 수용량으로. int get(int key): 값을 반환합니다 ...

자세히보기

빗물 트래핑 Leetcode 솔루션

문제 설명 Trapping Rain Water LeetCode 솔루션 – "Trapping Rain Water"는 각 막대의 너비가 1인 고도 맵을 나타내는 높이 배열이 주어졌다고 명시합니다. 우리는 비가 내린 후 갇힌 물의 양을 찾아야 합니다. 예: 입력: 높이 = [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 설명: 확인 …

자세히보기

유효한 괄호 Leetcode 솔루션

문제 설명 유효한 괄호 LeetCode 솔루션 – "유효한 괄호"는 '(', ')', '{', '}', '[' 및 ']' 문자만 포함하는 문자열이 제공되었음을 나타냅니다. 입력 문자열이 유효한 문자열인지 여부를 확인해야 합니다. 여는 대괄호를 닫아야 하는 경우 문자열은 유효한 문자열이라고 합니다...

자세히보기

Self LeetCode 솔루션을 제외한 어레이 제품

Self LeetCode를 제외한 배열의 문제 설명 제품 솔루션 – 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같도록 배열 응답을 반환합니다. 숫자의 접두사 또는 접미사의 곱은 32비트 정수에 맞도록 보장됩니다. 나눗셈을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다.

자세히보기

문자열에서 정수로(atoi) LeetCode 솔루션

문제 설명 String to Integer(atoi) Leetcode 솔루션 - "String to Integer(atoi)"는 문자열을 32비트 부호 있는 정수(C/C++의 atoi 함수와 유사)로 변환하는 myAtoi(string s) 함수 구현을 나타냅니다. ). myAtoi(string s)의 알고리즘은 다음과 같습니다. 선행 공백을 읽고 무시합니다. 다음 문자가 있는지 확인합니다(만약 ...

자세히보기

누락된 번호 Leetcode 솔루션

문제 설명 Missing Number LeetCode 솔루션 – "Missing Number"는 [0,n] 사이의 n개의 고유한 숫자를 포함하는 크기 n의 배열이 제공됨을 나타냅니다. 범위에 없는 숫자를 반환해야 합니다. 예: 입력: nums = [3,0,1] 출력: 2 설명: 모든 …

자세히보기

Isomorphic Strings Leetcode 솔루션

문제 설명이 문제에서는 a와 b라는 두 개의 문자열이 주어집니다. 우리의 목표는 두 문자열이 동형인지 아닌지를 알려주는 것입니다. 두 문자열은 첫 번째 문자열의 문자가 임의의 문자 (자신을 포함하여)로 대체 될 수있는 경우에만 동형이라고합니다.

자세히보기

회문 연결 목록 Leetcode 솔루션

“Palindrome Linked List”문제에서 우리는 주어진 단일 정수 연결 목록이 회문인지 아닌지를 확인해야합니다. 예제 목록 = {1-> 2-> 3-> 2-> 1} true 설명 # 1 : 시작과 뒤의 모든 요소가…

자세히보기

일반 BST를 균형 BST로 변환

이진 검색 트리 (BST)가 주어지면 BST를 균형 이진 검색 트리로 변환하는 알고리즘을 작성합니다. 균형 잡힌 이진 검색 트리는 왼쪽 하위 트리와 오른쪽 하위 트리의 높이 차이가 1보다 작거나 같은 이진 검색 트리 일뿐입니다.…

자세히보기

크기 n의 주어진 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오.

문제 설명 n 개의 요소가있는 배열이 주어지면 크기 n의 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오. 즉, 이러한 n 개의 요소를 사용하여 구성된 이진 검색 트리가 n 레벨의 BST를 나타낼 수 있는지 확인하는 것입니다. 예 arr [] = {10, 8, 6, 9,…

자세히보기

Translate »