10002'Solutions

Path Sum III - LeetCode 주어진 이진 트리에서 특정 합계(targetSum)를 갖는 경로의 개수를 찾는 문제입니다. 경로는 부모에서 자식으로만 이동할 수 있습니다. Given the root of a binary tree and an integer targetSum, return the number of paths where the sum of the values along the path equals targetSum. The path does not need to start or end at the root or a leaf, but it must go downwards (i.e., traveling only from parent nodes to child nodes). Exampl..

LeetCode 2023. 11. 22. 23:56

Maximum Twin Sum of a Linked List - LeetCode 크기가 n인 링크드 리스트가 주어집니다. 여기서 n은 짝수이며, 링크드 리스트의 i번째 노드(0부터 인덱싱)는 (n-1-i)번째 노드의 쌍으로 알려져 있습니다. 즉, 0

LeetCode 2023. 11. 19. 00:44

Odd Even Linked List - LeetCode 단일 연결 리스트의 헤드가 주어졌을 때, 홀수 인덱스 노드를 모두 모아서 그 다음에 짝수 인덱스 노드를 따르도록 리스트를 재정렬하고 결과 리스트를 반환하세요. 첫 번째 노드는 홀수로 간주되고, 두 번째 노드는 짝수로 간주되며, 이러한 순서로 계속됩니다. 홀수 그룹 및 짝수 그룹 내부에서의 상대적인 순서는 입력과 동일하게 유지되어야 합니다. Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list. The first node is..

LeetCode 2023. 11. 18. 21:20

Dota2 Senate - LeetCode 도타2 세네이트에는 Radiant와 Dire 두 파티의 선거인이 있습니다. 이제 세네이트는 도타2 게임의 변경 사항을 결정하려고 합니다. 이 변경 사항에 대한 투표는 라운드 기반 절차입니다. 각 라운드에서 각 선거인은 두 가지 권리 중 하나를 행사할 수 있습니다. 선거인의 권리 중 하나를 박탈:선거인은 다른 선거인의 모든 권리를 이번 및 이후의 모든 라운드에서 상실하도록 할 수 있습니다. 승리 선언: 만약 이 선거인이 투표 권리를 가진 선거인이 모두 동일한 파티에서 나왔다면, 그는 승리를 선언하고 게임의 변경을 결정할 수 있습니다. 각 선거인의 파티 소속을 나타내는 문자열 senate가 주어집니다. 'R'과 'D'는 각각 Radiant 파티와 Dire 파티를 나..

LeetCode 2023. 11. 18. 19:44

Asteroid Collision - LeetCode 정수 배열 asteroids가 주어지며, 이 배열은 한 행에 있는 운석들을 나타냅니다. 각 운석은 크기를 절댓값으로, 방향을 부호로 나타냅니다 (양수는 오른쪽으로, 음수는 왼쪽으로). 각 운석은 동일한 속도로 이동합니다. 충돌 후의 운석 상태를 찾습니다. 두 운석이 충돌하면 더 작은 운석이 폭발합니다. 크기가 같으면 둘 다 폭발합니다. 같은 방향으로 이동하는 두 운석은 충돌하지 않습니다. We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign ..

LeetCode 2023. 11. 16. 00:13

Removing Stars From a String - LeetCode 문자열 s가 주어지며, 이 문자열에는 별표(*)가 포함되어 있습니다. 한 번의 연산에서 다음을 수행할 수 있습니다: s에서 별표를 선택합니다. 해당 별표의 가장 가까운 왼쪽에 있는 비 별표 문자를 제거하고, 별표 자체도 제거합니다. 모든 별표가 제거된 후의 문자열을 반환하세요. You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as well as remove the star itself. Return the string a..

LeetCode 2023. 11. 16. 00:04

Determine if Two Strings Are Close - LeetCode 두 문자열이 서로 유사하다고 간주될 때, 한 문자열을 다른 문자열로 바꿀 수 있는지 여부를 결정하는 문제입니다. 다음 두 연산을 사용하여 두 문자열이 유사한지 확인합니다: 연산 1: 기존 문자열에서 두 문자를 서로 바꿉니다. 예시: abcde -> aecdb 연산 2: 기존 문자를 다른 문자로 변환합니다. 두 문자가 서로 대체됩니다. 예시: aacabb -> bbcbaa (모든 'a'를 'b'로, 모든 'b'를 'a'로 변환) 두 문자열 word1과 word2가 주어졌을 때, word1을 word2로 바꿀 수 있는 경우 true를 반환하고, 그렇지 않으면 false를 반환합니다. Two strings are consider..

LeetCode 2023. 11. 13. 00:35

Longest Subarray of 1's After Deleting One Element - LeetCode 주어진 이진 배열 nums에서 하나의 요소를 삭제한 후, 결과 배열에서 연속된 1로만 이루어진 가장 긴 부분 배열의 길이를 찾으며, 이 부분 배열이 없으면 0을 반환해야 합니다. Given a binary array nums, you should delete one element from it. Return the size of the longest non-empty subarray containing only 1's in the resulting array. Return 0 if there is no such subarray. Example 1: Input: nums = [1,1,0,1] Ou..

LeetCode 2023. 11. 6. 23:41