리트코드 - Letter Combinations of a Phone Number
·
파이썬
문제https://leetcode.com/explore/interview/card/top-interview-questions-medium/109/backtracking/793/ 문제 설명주어진 문자열 digits는 2부터 9까지의 숫자로 이루어져 있으며, 숫자는 전화기 버튼에 대응하는 문자로 매핑됩니다.문자열 digits가 나타낼 수 있는 모든 문자 조합을 반환하세요.  반환되는 순서는 상관없습니다. 예시예제 1입력: digits = "23"출력: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]예제 2입력: digits = ""출력: []예제 3입력: digits = "2"출력: ["a", "b", "c"]  풀이해당 문제는 백트래킹(Backtrackin..
리트코드 - Group Anagrams
·
파이썬
문제https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/778/ 문제 설명문자열 배열 strs가 주어질 때, 애너그램(anagram) 들을 그룹으로 묶어서 반환하세요. 반환되는 결과의 순서는 상관없습니다.애너그램이란?애너그램은 주어진 문자열의 문자를 재배열하여 다른 문자열을 만들 수 있는 경우를 말합니다.예를 들어:"eat", "tea", "ate"는 서로 애너그램입니다."tan"과 "nat"도 서로 애너그램입니다."bat"는 애너그램이 없는 단독 그룹입니다. 예제입력 및 출력 예시예제 1:입력: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]..
리트코드 - 3Sum
·
파이썬
문제https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/776/문제 설명정수 배열 nums가 주어질 때, 다음 조건을 만족하는 모든 세 숫자 조합 [nums[i], nums[j], nums[k]]을 반환하세요i != j, i != k, j != k (즉, 세 숫자의 인덱스가 모두 달라야 합니다.)nums[i] + nums[j] + nums[k] = 0 (세 숫자의 합이 0이어야 합니다.)주의: 결과 집합에는 중복된 세 숫자 조합이 포함되지 않아야 합니다.예제예제 1:입력: nums = [-1, 0, 1, 2, -1, -4]출력: [[-1, -1, 2], [-1, 0, 1]]설명:( n..
ariz1623
'리트코드' 태그의 글 목록