[LeetCode] 706. Design HashMap - 문제풀이 Description 해시테이블 라이브러리를 사용하지 않고 HashMap을 구현하는 문제입니다. Design a HashMap without using any built-in hash table libraries. Implement the MyHashMap class: MyHashMap() initializes the object with an empty map. void put(int key, int value) inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value. int get(int key) returns the value to which the .. 알고리즘/LeetCode 2022. 3. 8. 19:32
[LeetCode] 148. Sort List - 문제풀이 Description 주어진 링크드리스트를 오름자순으로 정렬하여 반환하는 문제입니다. Example 1: Input: head = [4,2,1,3] Output: [1,2,3,4] Example 2: Input: head = [-1,5,3,4,0] Output: [-1,0,3,4,5] Example 3: Input: head = [] Output: [] Constraints: The number of nodes in the list is in the range [0, 5 * 10^4]. -10^5 알고리즘/LeetCode 2022. 2. 24. 14:31
[LeetCode] 136. Single Number - 문제풀이 Description 비어있지 않은 배열이 주어지고 하나의 원소만 한개의 값을 가지고 나머지는 2개씩 값을 가지고있을때 하나의 원소 반환하는 문제입니다. Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. Example 1: Input: nums = [2,2,1] Output: 1 Example 2: Input: nums = [4,1,2,1,2] Output: 4 Example 3: Input.. 알고리즘/LeetCode 2022. 2. 15. 02:49
[LeetCode] 560. Subarray Sum Equals K - 문제풀이 Description 주어진 배열에서 연속된 부분배열의 합이 k가 되는 모든 케이스를 반환하는 문제입니다. Given an array of integers nums and an integer k, return the total number of continuous subarrays whose sum equals to k. Example 1: Input: nums = [1,1,1], k = 2 Output: 2 Example 2: Input: nums = [1,2,3], k = 3 Output: 2 Constraints: 1 알고리즘/LeetCode 2022. 2. 11. 00:52
[LeetCode] 532. K-diff Pairs in an Array - 문제풀이 Description Given an array of integers nums and an integer k, return the number of unique k-diff pairs in the array. A k-diff pair is an integer pair (nums[i], nums[j]), where the following are true: 0 알고리즘/LeetCode 2022. 2. 9. 10:30
[LeetCode] 389. Find the Difference - 문제풀이 Description s문자열을 무작위로 섞은뒤 하나의문자열을 추가해 만든 t가 있을때 추가된 문자를 구하는 문제입니다. You are given two strings s and t. String t is generated by random shuffling string s and then add one more letter at a random position. Return the letter that was added to t. Example 1: Input: s = "abcd", t = "abcde" Output: "e" Explanation: 'e' is the letter that was added. Example 2: Input: s = "", t = "y" Output: "y" Constra.. 알고리즘/LeetCode 2022. 2. 7. 11:38
[LeetCode] 46. Permutations - 문제풀이 Description 중복되지 않는 값을 가진 배열이 주어졌을때 가능한 순열을 계산하여 반환하는 문제입니다. Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 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]] Constraints: 1 알고리즘/LeetCode 2022. 2. 4. 16:03
[LeetCode] 525. Contiguous Array - 문제풀이 Description 0,1로만 이루어진 이진 배열에서 0과 1이 같은 개수를 가지는 최대 서브 배열의 길이를 구하는 문제입니다. Given a binary array nums, return the maximum length of a contiguous subarray with an equal number of 0 and 1. Example 1: Input: nums = [0,1] Output: 2 Explanation: [0, 1] is the longest contiguous subarray with an equal number of 0 and 1. Example 2: Input: nums = [0,1,0] Output: 2 Explanation: [0, 1] (or [1, 0]) is a longe.. 알고리즘/LeetCode 2022. 2. 4. 12:42
[LeetCode] 438. Find All Anagrams in a String - 문제풀이 Description s의 문자열에 p문자열의 아나그램이 적용되는 모든 인덱스를 반환하는 문제입니다. Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: s = "cbaebabacd", p = "abc" Output: [0,6] .. 알고리즘/LeetCode 2022. 2. 3. 16:01
[LeetCode] 94. Binary Tree Inorder Traversal - 문제풀이 Description 주어진 이진트리를 중위순회(Inorder-traversal)하여 값을 반환하는 문제입니다. Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: Input: root = [1,null,2,3] Output: [1,3,2] Example 2: Input: root = [] Output: [] Example 3: Input: root = [1] Output: [1] Constraints: The number of nodes in the tree is in the range [0, 100]. -100 right 순으로 순회하며 결과를 기록합니다. 시간복잡도 : O(n) 공간.. 알고리즘/LeetCode 2022. 1. 28. 13:26
[LeetCode] 242. Valid Anagram - 문제풀이 Description 두개의 문자열이 주어졌을때 t가 s의 아나그램(철자를 바꿔서 구성한 단어)인지 여부를 반환하는 문제입니다. Given two strings s and t, return true if t is an anagram of s, and false otherwise. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: s = "anagram", t = "nagaram" Output: true Example 2: Input: s = "rat", t.. 알고리즘/LeetCode 2022. 1. 25. 14:10
[LeetCode] 383. Ransom Note - 문제풀이 Description 주어진 magazine 배열이 ransomNote에 주어진 단어를 포함할 수 있는지 여부를 반환하는 문제입니다. Given two strings ransomNote and magazine, return true if ransomNote can be constructed from magazine and false otherwise. Each letter in magazine can only be used once in ransomNote. Example 1: Input: ransomNote = "a", magazine = "b" Output: false Example 2: Input: ransomNote = "aa", magazine = "ab" Output: false Example.. 알고리즘/LeetCode 2022. 1. 24. 00:47
[LeetCode] 387. First Unique Character in a String - 문제풀이 Description 주어진 문자열 s에서 겹치지 않는 첫번째 문자를 찾아내는 문제입니다. Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1. Example 1: Input: s = "leetcode" Output: 0 Example 2: Input: s = "loveleetcode" Output: 2 Example 3: Input: s = "aabb" Output: -1 Constraints: 1 알고리즘/LeetCode 2022. 1. 23. 23:20
[LeetCode] 350. Intersection of Two Arrays II - 문제풀이 Description 주어진 두 배열의 교집합으로 이루어진 배열을 반환하는 문제입니다. Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must appear as many times as it shows in both arrays and you may return the result in any order. Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2,2] Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [4,9] Explanatio.. 알고리즘/LeetCode 2022. 1. 20. 23:00
[LeetCode] 1. Two Sum - 문제풀이 Description 주어진 배열 요소 두개의 합이 target과 일치할 경우 해당 요소의 인덱스로 이루어진 배열을 반하는 문제입니다. Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. Example 1: Input: nums = [2,7,11,15], target = 9 Out.. 알고리즘/LeetCode 2022. 1. 18. 14:15
[LeetCode] 567. Permutation in String - 문제풀이 Description s2에 s1의 가능한 permutation(순열)이 존재하는지 여부를 반환해주세요. Example1을 예로 들면 s1인 ab로 가능한 순열 ab,ba중 s2 "ba"가 존재하므로 true입니다. Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2. Example 1: Input: s1 = "ab", s2 = "eidbaooo" Output: true Explanation: s2 contains one permutation o.. 알고리즘/LeetCode 2022. 1. 11. 15:44
[LeetCode] 3. Longest Substring Without Repeating Characters -문제풀이 Description 문자열에서 중복되지 않은 문자열을 가진 최대로 연속된 문자열의 길이를 반환하는 문제입니다. Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation:.. 알고리즘/LeetCode 2022. 1. 11. 04:13
