본문 바로가기

반응형

leetcode

[LeetCode] 사탕 나누기 leetcode.com/explore/challenge/card/march-leetcoding-challenge-2021/588/week-1-march-1st-march-7th/ 앨리스는 n 개의 사탕을 가지고 있고, i 번째 사탕은 candyType[i] 타입이라고 합니다. 앨리스는 자신이 살이 찌기 시작하는 것을 알아 차리고 의사를 찾아갔습니다. 의사는 앨리스에게 가진 사탕의 n / 2 개만 먹으라고 조언했습니다 (n은 항상 짝수임). 앨리스는 사탕을 매우 좋아하고 의사의 조언을 따르면서 다양한 종류의 사탕을 최대한 많이 먹고 싶어합니다. 길이 n의 정수 배열 candyType이 주어지면, 앨리스가 n / 2 개만 먹으면 먹을 수있는 다양한 유형의 사탕의 최대 수를 반환합시다. Example 1: I.. 더보기
[LeetCode] #priorityQueue #heap #O(1) Maximum Frequency Stack leetcode.com/explore/challenge/card/february-leetcoding-challenge-2021/587/week-4-february-22nd-february-28th/3655/ 스택과 유사한 자료 구조인 FreqStack을 구현하십시오. FreqStack은 두 가지 기능을 가지고 있습니다. push(int x), 스택에 정수 x를 집어넣습니다. pop(), 스택에서 가장 빈번하게 나타나는 요소를 제거한 뒤 반환합니다. 가장 빈번하게 나타나는 요소가 두 개 이상인 경우 스택의 맨 위에서 가장 가까운 요소를 제거하고 반환합니다. Example 1: Input: ["FreqStack","push","push","push","push","push","push","pop","pop".. 더보기
[LeetCode] 괄호의 점수 #Stack 닫힌 괄호 문자열 S가 주어지면 다음 규칙에 따라 문자열의 점수를 계산합니다: ()는 1점입니다. A와 B가 닫힌 괄호 문자열일 때, AB는 A+B점입니다. A가 괄호 문자열일 때, (A)는 2 * A점입니다. Example 1: Input: "()" Output: 1 Example 2: Input: "(())" Output: 2 Example 3: Input: "()()" Output: 2 Example 4: Input: "(()(()))" Output: 6 Note: S는 ( 와 ) 만을 포함하는 닫힌 괄호 문자열입니다. 2 더보기
[LeetCode] 문자 삭제를 이용하여 사전에서 가장 긴 단어 찾기 문자열과 문자열 사전이 주어지면 주어진 문자열의 일부 문자를 삭제하여 형성 할 수 있는 사전에서 가장 긴 문자열을 찾습니다. 가능한 결과가 두 개 이상인 경우 알파벳 순으로 정렬 시 가장 작은 단어를 반환합니다. 가능한 결과가 없으면 빈 문자열을 반환합니다. Example 1: Input: s = "abpcplea", d = ["ale","apple","monkey","plea"] Output: "apple" Example 2: Input: s = "abpcplea", d = ["a","b","c"] Output: "a" Note: 입력의 모든 문자열에는 소문자 만 포함됩니다. 사전의 크기는 1,000을 초과하지 않습니다. 입력에있는 모든 문자열의 길이는 1,000을 초과하지 않습니다. 나의 풀이 cla.. 더보기
[leetcode] Container With Most Water 문제 음이 아닌 n개의 정수 a1, a2, ..., an이 주어지면 각각은 좌표 (i, ai)의 점을 나타냅니다. 선 i의 두 끝 점이 (i, ai) 및 (i, 0)에 있도록 n 개의 수직선이 그려집니다. 컨테이너가 가장 많은 물을 포함하도록 X 축과 함께 컨테이너를 형성하는 두 개의 선을 찾습니다. 컨테이너는 기울일 수 없습니다. Example 1: Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 Explanation: 위의 수직선은 배열 [1,8,6,2,5,4,8,3,7]로 표시됩니다. 이 경우 용기에 담을 수있는 물의 최대 면적 (파란색 섹션)은 49입니다. Example 2: Input: height = [1,1] Output: 1 Example 3: Input.. 더보기

반응형