LeetCode/Same Tree

( 의 전재) Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value. LeetCode에서는 바이너리 트리(이분...

파이썬leetcode

로마 숫자를 정수로 또는 그 반대로 변환

그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 [1, 3999] 범위의 유효한 로마 숫자임을 보장합니다. 따라서 작업은 로마 숫자를 나타내는 주어진 문자열을 해당 정수로 변환하는 것입니다. I는 V (5)와 X (10) 앞에 ...

pythonhacktoberfestleetcodealgorithms

이진 트리의 LCA

이진 트리가 주어지면 트리에서 주어진 두 노드의 최저 공통 조상(LCA)을 찾으십시오. Wikipedia의 LCA 정의에 따르면 다음과 같습니다. 예 1: 입력: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 출력: 3 설명: 노드 5와 1의 LCA는 3입니다. 예 2: 입력: root = [3,5,1,6,2,0,8,null,null,7,4], p...

leetcodejavascript

이진 검색 트리의 가장 낮은 공통 조상

이진 검색 트리(BST)가 주어지면 BST에서 주어진 두 노드 중 가장 낮은 공통 조상(LCA) 노드를 찾습니다. Wikipedia의 LCA 정의에 따르면 다음과 같습니다. 예 1: 입력: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 출력: 6 설명: 노드 2와 8의 LCA는 6입니다. 예 2: 입력: root = [6,2,8,0,4,7,9,nu...

leetcodejavascript

하나 추가

문제 설명 정수 배열 digits으로 표시되는 큰 정수가 제공됩니다. 큰 정수에는 선행 0이 포함되어 있지 않습니다. 설명 題目 題目 理解 理解 理解 理解 考量 考量 簡單 是 進位 進位 進位 進位 進位 也 很 很 簡單 簡單 簡單 簡單 簡單 簡單 簡單 簡單 一般 數學 的 加法 加法 加法 加法 加法 先 先 把 陣列 陣列 陣列 中 中 的 整數 整數 轉換 成 字串 字串 將 將 字串 合併 轉換 成 成...

algorithmsleetcodecsharpeasy

완전한 트리 노드 수 계산

완전한 이진 트리의 루트가 주어지면 트리의 노드 수를 반환합니다. Wikipedia에 따르면 마지막 레벨을 제외한 모든 레벨은 완전한 이진 트리로 완전히 채워져 있으며 마지막 레벨의 모든 노드는 가능한 한 가장 왼쪽에 있습니다. 마지막 레벨 h에서 포함하여 1~2h 노드를 가질 수 있습니다. O(n) 시간 복잡도 미만으로 실행되는 알고리즘을 설계합니다. 예 1: 입력: 루트 = [1,2,3,...

javascriptleetcode

이진 트리의 직경

이진 트리의 루트가 주어지면 트리 지름의 길이를 반환합니다. 이진 트리의 지름은 트리의 두 노드 사이에서 가장 긴 경로의 길이입니다. 이 경로는 루트를 통과하거나 통과하지 않을 수 있습니다. 두 노드 사이의 경로 길이는 두 노드 사이의 에지 수로 표시됩니다. 예 1: 입력: 루트 = [1,2,3,4,5] 출력: 3 설명: 3은 경로 [4,2,1,3] 또는 [5,2,1,3]의 길이입니다....

leetcodejavascript

마지막 단어의 길이

마지막 단어의 #58.길이 문제 설명 단어와 공백으로 구성된 문자열s이 주어지면 문자열에서 마지막 단어의 길이를 반환합니다. 단어는 공백이 아닌 문자로만 구성된 최대 하위 문자열입니다. 예 1 예 2 예 3 설명 給定一個由單字和空格組成的字串 s ,返回字串中最後一個單字的長度 해결책 題目淺顯易懂,解題方式也不難,在不講求效能的前提下,直接使用 C# 內建方法來解 先 先 先 Trim() 將 頭尾 空白 空...

algorithmsleetcodecsharpeasy

Two Sum IV - 입력이 BST임

이진 검색 트리의 루트와 대상 번호 k가 주어지면 BST에 두 개의 요소가 존재하여 합계가 주어진 대상과 같으면 true를 반환합니다. 예 1: 입력: root = [5,3,6,2,4,null,7], k = 9 출력: 참 예 2: 입력: root = [5,3,6,2,4,null,7], k = 28 출력: 거짓 접근법 1: 설명적이고 이해하기 쉬움 접근법 2: O(N)에서 수행하도록 위의 솔루...

javascriptleetcode

유효한 BST 확인

이진 트리의 루트가 주어지면 유효한 이진 검색 트리(BST)인지 확인합니다. 유효한 BST는 다음과 같이 정의됩니다. 노드의 왼쪽 하위 트리에는 노드의 키보다 작은 키를 가진 노드만 포함됩니다. 노드의 오른쪽 하위 트리에는 노드의 키보다 큰 키가 있는 노드만 포함됩니다. 왼쪽 및 오른쪽 하위 트리도 모두 이진 검색 트리여야 합니다. 예 1: 입력: 루트 = [2,1,3] 출력: 참 접근법 1...

javascriptleetcode

연결된 목록의 중간 노드 삭제

연결된 목록의 헤드가 주어집니다. 중간 노드를 삭제하고 수정된 연결 목록의 헤드를 반환합니다. 크기가 n인 연결 목록의 중간 노드는 0 기반 인덱싱을 사용하여 처음부터 ⌊n/2⌋번째 노드입니다. 여기서 ⌊x⌋는 x보다 작거나 같은 가장 큰 정수를 나타냅니다. n = 1, 2, 3, 4 및 5인 경우 중간 노드는 각각 0, 1, 1, 2 및 2입니다. 예 1: 입력: 헤드 = [1,3,4,7,...

javascriptleetcode

이진 트리의 수준 평균

이진 트리의 루트가 주어지면 각 수준의 노드 평균값을 배열 형태로 반환합니다. 실제 답변의 10-5 이내 답변이 허용됩니다. 예 1: 입력: 루트 = [3,9,20,null,null,15,7] 출력: [3.00000,14.50000,11.00000] 설명: 레벨 0의 노드 평균값은 3, 레벨 1은 14.5, 레벨 2는 11입니다. 따라서 [3, 14.5, 11]을 반환합니다....

javascriptleetcode

검색 삽입 위치

#35.검색 삽입 위치 문제 설명 개별 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우 순서대로 삽입된 인덱스를 반환합니다. 런타임 복잡도O(log n)로 알고리즘을 작성해야 합니다. 예 1 예 2 예 3 설명 給定 給定 個 一 陣列 陣列 和 一 個 目標值 目標值 目標值 目標值 目標值 其中 的 的 元素 不 重複 重複 重複 重複 重複 重複 重複 ...

algorithmsleetcodecsharpeasy

이진 트리 직렬화 및 역직렬화

직렬화는 파일이나 메모리 버퍼에 저장하거나 네트워크 연결 링크를 통해 전송하여 나중에 동일하거나 다른 컴퓨터 환경에서 재구성할 수 있도록 데이터 구조나 개체를 일련의 비트로 변환하는 프로세스입니다. 이진 트리를 직렬화 및 역직렬화하는 알고리즘을 설계합니다. 직렬화/역직렬화 알고리즘이 작동하는 방식에는 제한이 없습니다. 이진 트리를 문자열로 직렬화할 수 있고 이 문자열을 원래 트리 구조로 역직...

javascriptleetcode

0 사이의 노드 병합

0으로 구분된 일련의 정수를 포함하는 연결 목록의 헤드가 제공됩니다. 연결된 목록의 시작과 끝은 Node.val == 0입니다. 2개의 연속된 0마다 그 사이에 있는 모든 노드를 병합된 모든 노드의 합인 단일 노드로 병합합니다. 수정된 목록에는 0이 포함되어서는 안 됩니다. 수정된 연결 목록의 헤드를 반환합니다. 예 1: 입력: 헤드 = [0,3,1,0,4,5,2,0] 출력: [4,11] 설...

javascriptleetcode

Num 하위 배열 제품 K보다 작음

문제 설명 # 양수와 목표 숫자가 있는 배열이 주어지면 제품이 목표 숫자보다 작은 인접한 하위 배열을 모두 찾습니다. 예 1: 입력: [2, 5, 3, 10], 대상=30 출력: [2], [5], [2, 5], [3], [5, 3], [10] 설명: 제품이 목표보다 작은 6개의 연속 하위 배열이 있습니다. 예 2: 입력: [8, 2, 6, 5], 대상=50 출력: [8], [2], [8, 2...

javascriptleetcode

요소 제거

문제 설명 정수 배열 nums 및 정수 val 가 주어지면 val 내부에서 nums 의 모든 항목을 제거합니다. 일부 언어에서는 배열의 길이를 변경할 수 없기 때문에 결과를 배열의 첫 번째 부분에 배치해야 합니다nums. 더 공식적으로, 중복을 제거한 후 k 요소가 있는 경우 k의 첫 번째 nums 요소가 최종 결과를 보유해야 합니다. 첫 번째k 요소 외에 무엇을 남기는지는 중요하지 않습니다...

algorithmsleetcodecsharpeasy

값이 없는 이진 트리

트리의 모든 노드가 동일한 값을 갖는 경우 이진 트리는 단일 값입니다. 이진 트리의 루트가 주어지면 주어진 트리가 단일 값이면 true를 반환하고 그렇지 않으면 false를 반환합니다. 예 1: 입력: 루트 = [1,1,1,1,1,null,1] 출력: 참...

javascriptleetcode

증가하는 주문 검색 트리

이진 검색 트리의 루트가 주어지면 트리의 가장 왼쪽 노드가 이제 트리의 루트가 되고 모든 노드에 왼쪽 자식이 없고 오른쪽 자식이 하나만 있도록 트리를 순서대로 재정렬합니다. 예 1: 입력: 루트 = [5,3,6,2,4,null,8,1,null,null,null,7,9] 출력: [1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]...

javascriptleetcode

이진 트리 지그재그 수준 순서 순회

이진 트리의 루트가 주어지면 해당 노드 값의 지그재그 수준 순회를 반환합니다. (즉, 왼쪽에서 오른쪽으로, 다음 레벨에서는 오른쪽에서 왼쪽으로 그리고 그 사이를 번갈아 가며). 예 1: 입력: 루트 = [3,9,20,null,null,15,7] 출력: [[3],[20,9],[15,7]] 솔루션 2 : 재귀를 통해...

javascriptleetcode

이진 트리 수준 순서 순회

이진 트리의 루트가 주어지면 해당 노드 값의 레벨 순회를 반환합니다. (즉, 왼쪽에서 오른쪽으로, 레벨별로). 예 1: 입력: 루트 = [3,9,20,null,null,15,7] 출력: [[3],[9,20],[15,7]] 해결 방법 1: 별도의 행을 유지한 다음 행을 수평으로 밀어 넣습니다. 해결 방법 2: 동일한 배열 수준 유지 및 기본적으로 비어 있음 및 빈 수준에서 요소 푸시 솔루션 3...

javascriptleetcode

이 SQL 솔루션은 천재입니다!!🤩

나는 최근에 Leetcode에서 SQL 문제를 해결하기 시작했고 매일 적어도 하나의 문제를 접하게 되는데 그 해결책은 정말 천재적이라고 생각합니다. 오늘 제가 발견한 그러한 문제 중 하나는 아래에서 논의할 것입니다. 문제 설명 트리에서 각 노드의 유형을 찾아야 합니다. 루트, 내부 또는 리프 노드인지 여부. Checkout the description thoroughly from the li...

mysqlleetcodedatabasesql

정렬된 배열에서 중복 제거

더 공식적으로, 중복을 제거한 후 k 요소가 있는 경우 k의 첫 번째 nums 요소가 최종 결과를 보유해야 합니다. 최종 결과를 k의 첫 번째k 슬롯에 배치한 후 nums를 반환합니다. O(1) 추가 메모리를 사용하여 입력 배열을 제자리에서 수정하여 이를 수행해야 합니다. 限制 限制 能 能 只 額外 o (1) 的 記憶體 空間 空間 空間 空間 空間 空間 另外 另外 另外 因為 某些 某些 語言 語...

algorithmsleetcodecsharpeasy

다음 대원소 - I

배열에서 일부 요소 x의 다음으로 큰 요소는 동일한 배열에서 x의 오른쪽에 있는 첫 번째 큰 요소입니다. 인덱스가 0인 두 개의 고유한 정수 배열 nums1 및 nums2가 제공됩니다. 여기서 nums1은 nums2의 하위 집합입니다. 각 0 <= i < nums1.length에 대해 nums1[i] == nums2[j]가 되는 인덱스 j를 찾고 nums2에서 nums2[j]의 다음으로 큰 ...

javascriptleetcode

문자열 압축

문자 배열이 주어지면 다음 알고리즘을 사용하여 압축합니다. 빈 문자열 s로 시작합니다. chars의 각 연속 반복 문자 그룹에 대해: 1) 그룹의 길이가 1이면 s에 문자를 추가합니다. 2) 그렇지 않으면 문자 뒤에 그룹 길이를 추가합니다. 압축된 문자열 s는 별도로 반환되지 않아야 하며 대신 입력 문자 배열 chars에 저장됩니다. 10 이상의 그룹 길이는 chars에서 여러 문자로 분할됩...

javascriptleetcode

색상 정렬 - 0,1,2 정렬

빨간색, 흰색 또는 파란색으로 칠해진 n개의 객체가 있는 배열 nums가 주어지면 동일한 색상의 객체가 인접하도록 빨간색, 흰색, 파란색 순서로 색상을 정렬합니다. 정수 0, 1, 2를 사용하여 각각 빨간색, 흰색, 파란색을 나타냅니다. 라이브러리의 정렬 기능을 사용하지 않고 이 문제를 해결해야 합니다. 예 1: 입력: 숫자 = [2,0,2,1,1,0] 출력: [0,0,1,1,2,2] 예 2...

javascriptleetcode

리버스 전용 문자

문자열 s가 주어지면 다음 규칙에 따라 문자열을 뒤집습니다. 영문이 아닌 문자는 모두 같은 자리에 남습니다. 모든 영문자(소문자 또는 대문자)를 뒤집어야 합니다. s를 뒤집은 후 반환합니다. 예 1: 입력: s = "ab-cd" 출력: "dc-ba" 예 2: 입력: s = "a-bC-dEf-ghIj" 출력: "j-Ih-gfE-dCba" 예 3: 입력: s = "Test1ng-Leet=code...

javascriptleetcode

길게 누른 이름입니다.

입력: 이름 = "alex", typed = "aaleex" 출력: 참 설명: 'alex'의 'a'와 'e'가 길게 눌렸습니다. 입력: 이름 = "saeed", typed = "ssaaedd" 출력: 거짓 설명: 'e'는 두 번 눌렸어야 하지만 입력된 출력에 없었습니다....

javascriptleetcode

유효한 회문 II

문자열 s가 주어졌을 때, s가 최대 한 문자를 삭제한 후 회문이 될 수 있으면 true를 반환합니다. 예 1: 입력: s = "aba" 출력: 참...

javascriptleetcode