# HashTable
Leetcode - 15. 3Sum
주어진 배열에서 세개의 수를 골라서 더했을때 0이 되는 모든경우의 수는?배열값을 하나씩 선택하고 선택한 값을 제외한 값으로 two sum을 구하면 됨.\-(num\[i] + num\[j]) 값이 해시테이블에 존재하면 찾는것임.해시테이블을 사용해 시간 복잡도는 O(N^2
Leetcode - 219. Contains Duplicate II
배열이 주어지고 서로다른 두 인덱스 i, j가 있을때 다음의 조건을 만족하는 i,j가 있다면 true 리턴nums\[i] == nums\[j] abs(i - j) <= k.문제를 다시 풀어보면 i, j의 간격크기가 k 이하 일때, 배열값이 서로 같은 요소가 있는지
Leetcode - 1. Two Sum
배열값과 target 값이 주어질때, 배열의 서로다른 두 index의 값을 더해서 target값이 나오는 index쌍을 구하라. brute force배열값을 먼저 해시테이블에 저장하고, 배열을 다시 순회하면서 target이 되기 위한 나머지값이 해시테이블에 존재하는지
Leetcode - 202. Happy Number
주어진 수의 각 자리수를 제곱해서 모두 더하고, 그 값을 또 계속 반복할때, 1이 나오면 true. 아니면 false 리턴하기.https://leetcode.com/problems/happy-number/1을 찾는건 쉬운데 오히려, 1이 안나올때 어떻게 반복문
Leetcode - 141. Linked List Cycle
배열이 주어지고 각 링크드리스트 노드를 나타낸다. pos는 마지막 노드의 next 포인터 위치를 나타낸다. -1 이면 next 포인터는 NULL이다. 이 링크드리스트가 사이클을 갖는지 아닌지 판단하라.linked list굉장히 흥미로운 문제였다. 노드를 순회하면서 노드
Leetcode - 73. Set Matrix Zeroes
주어진 matrix의 값이 0인 요소의 동일 행과 열을 모두 0으로 만들어라hashtablehttps://leetcode.com/problems/set-matrix-zeroes/행과 열의 각각 table을 만들고 배열값이 0인 i,j를 표기. 배열을 순회 하면
Leetcode - 1400. Construct K Palindrome Strings
주어진 문자열에서 거꾸로 읽어도 동일한 문자열이 되는 palindrome 이 k가 만들어질 수 있는지 확인하는 함수를 작성하라.https://leetcode.com/problems/construct-k-palindrome-strings/아래와 같은 성질을 구현
Java - HashMap과 Hashtable
키(key)와 값(value)을 묶어서 하나의 데이터(entry)로 저장한다는 특징을 갖는다.그리고 해싱(hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보인다.HashMap은 Entry라는 내부 클래스를 정의하고, 다시 Entry
Leetcode - 791. Custom Sort String
order로 주어지는 문자는 제시된 순서를 유지하도록 s를 sorting하기. order에 존재하지 않는 문자는 어디 위치해도 상관없음.https://leetcode.com/problems/custom-sort-string/s의 문자빈도수를 table26 에
Leetcode - 290. Word Pattern
isomorphic 패턴 문자열과 문자열집합이 isomolphic한지 체크하는 문제. 비슷한 문제로는 다음의 문제가 있고. 여기서는 'a' -> "dog" 문자가 문자열과 매핑되어야하는점이 다르다. https://leetcode.com/problems/word
Leetcode - 890. Find and Replace Pattern
문제 주어진 문자열 집합에서 패턴과 isomorphic한 문자열만 리턴하라. 문제를 이해하기 위해 이 문제의 쉬운버전인 Leetcode-205.-Isomorphic-Strings 문제를 사전에 참고. https://leetcode.com/problems/find-an
Leetcode - 205. Isomorphic Strings
주어진 두 문자열이 isomorphic 하면 true 아니면 false 리턴. (문자열을 구성하는 charactor는 모든 ascii문자)https://leetcode.com/problems/isomorphic-strings/처음에 이해가 안가서 해설들을 참고
Leetcode - 1128. Number of Equivalent Domino Pairs
https://leetcode.com/problems/number-of-equivalent-domino-pairs우선 10x10 해시테이블을 생성하고 주어진 배열에서 각 요소갯수를 모두 더한다. 해당 테이블에서 세가지 경우의 수 별로 값을 calc() 해서 모
Leetcode - 1282. Group the People Given the Group Size They Belong To
i번 사람이 포함된 그룹 크기가 groupSizesi 라고 할때, 각각의 i사람들을 그룹으로 나눠서 리턴하라. 아래 예에서 i=0 인 사람의 그룹크기는 3이어야함.https://leetcode.com/problems/group-the-people-given-t
Leetcode - 347. Top K Frequent Elements
주어진 배열에 동일한 요소 갯수가 많은 순서대로 k개 출력.https://leetcode.com/problems/top-k-frequent-elements/해시테이블과 heap을 모두 직접 구현해 풀어서 intense 했다. Leetcode 에서 100번째로
Leetcode - 1331. Rank Transform of an Array
주어진 배열값을 랭킹으로 변환해서 리턴하라 (크기 작은 순)https://leetcode.com/problems/rank-transform-of-an-array/링크드 리스트 기반 해시테이블을 생성해서 풀었는데 많이 느리다. (Runtime: 249 ms, f
[C] Hash Table 구현
lookup() 함수가 search 및 create를 동시에 수행. search하는 동작을 각 함수에서 두번할필요없이 하나로 가능. hash collision을 위해 linked list 로 chainnig 구현
Leetcode - 1338. Reduce Array Size to The Half
주어진 배열에 포함된 요소로 어떤 set을 만든다고 가정. set의 요소를 배열에서 모두 지운다고할때, 배열의 사이즈가 절반 이하가 되는 set중 그 set 의 크기가 가장 작은것은? 가령 {3,5}의 set은 아래 arr배열을 2,2,7만 남기기 때문에 절반 이하가