본문 바로가기

Python41

[Leetcode 79] - Word Search Given an m x n grid of characters board and a string word, return true if word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once. m x n의 배열이 주어지고 단어가 string으로 주어진다면 그 단어가 보드 배열에 있는지 확인하는 문제 상하좌우로 움직일 수 있고 이미 방문한 칸은 재방문이 불가능하다 https://leet.. 2024. 4. 13.
[Leetcode 40] - Combination Sum II w/ Python Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sum to target. Each number in candidates may only be used once in the combination. Note: The solution set must not contain duplicate combinations. 숫자들로 이루어진 배열과 목표 (타겟) 숫자가 주어진다 배열들에 있는 숫자 합으로 목표에 도달할 수 있는 조합을 찾는 문제 배열에 있는 숫자는 한번씩 사용 가능하고 같은 조합.. 2024. 4. 13.
[Leetcode 90] - Subsets II Given an integer array nums that may contain duplicates, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. 중복된 숫자가 있는 배열이 주어졌을때 가능한 하위 집합을 찾는 문제 리턴하는 배열에는 중복된 집합을 포함시킬수 없다 https://leetcode.com/problems/subsets-ii/description/ Example 1: Input: nums = [1,2,2] Output: [[],[1],[1,2],[1,2,2],[2],[2,2]] Example 2: Input.. 2024. 4. 12.
[Leetcode 46] - Permutations w/ Python Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 배열이 주어졌을때 순열을 찾는 문제 https://leetcode.com/problems/permutations/description/ Example 1: Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Example 2: Input: nums = [0,1] Output: [[0,1],[1,0]] Example 3: Input: nums = [1] Output: [[1]] 답은 매우 쉽죠? class.. 2024. 4. 12.
[Leetcode 39] - Combination Sum w/ Python Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order. The same number may be chosen from candidates an unlimited number of times. Two combinations are unique if the frequency of at least one of the chosen numbers is different. The test.. 2024. 4. 12.
[Leetcode 78] - Subsets w/ Python Given an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. 숫자 배열이 주어졌을때 가능한 모든 하위 집합을 리턴 중복된 집합을 배제해야된다 https://leetcode.com/problems/subsets/description/ Example 1: Input: nums = [1,2,3] Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] Example 2: Input: nums = [0] Output: [.. 2024. 4. 12.
[Leetcode 212] - Word Search II w/ Python Given an m x n board of characters and a list of strings words, return all words on the board. Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once in a word. 각 칸마다 글자가 들어있는 m x n 크기의 보드가 주어진다. 단어가 들어있는 words 배열 또한 주어진다 보드에 단어가 들어있으면 배열에 단어를 포함 시켜 리턴하는 문제 보드에.. 2024. 4. 11.
[Leetcode 211] - Design Add and Search Words Data Structure w/ Python Design a data structure that supports adding new words and finding if a string matches any previously added string. Implement the WordDictionary class: ● WordDictionary() Initializes the object. ● void addWord(word) Adds word to the data structure, it can be matched later. ● bool search(word) Returns true if there is any string in the data structure that matches word or false otherwise. word may.. 2024. 4. 11.
[Leetcode 208] - Implement Trie (Prefix Tree) w/ Python A trie (pronounced as "try") or prefix tree is a tree data structure used to efficiently store and retrieve keys in a dataset of strings. There are various applications of this data structure, such as autocomplete and spellchecker. Implement the Trie class: ● Trie() Initializes the trie object. ● void insert(String word) Inserts the string word into the trie. ● boolean search(String word) True i.. 2024. 4. 11.
반응형