LeetCode 알고리즘 Algorithm/LeetCode 2022. 7. 2. LeetCode 1. Two Sum (Java) * 문제 URL : https://leetcode.com/problems/two-sum/ * 영상 풀이 : https://youtu.be/jbOgIznkuwk * 풀이 순서 1) N^2으로 완전탐색 2) HashMap에 전부 넣고 탐색 3) HashMap에 넣으면서 탐색 * 배경지식 : HashMap은 형태로 데이터를 저장하는 자료구조이다. Hash 알고리즘을 통해 데이터의 삽입, 검색에 시간복잡도 O(1)을 가지기 때문에 반복해서 데이터를 insert, select 할때 유리한 자료구조이다. * 코드 : https://github.com/subbak2/SubCoding/blob/master/Algorithm/LeetCode_No1_TwoSum.java class Solution { public int[.. 알고리즘 Algorithm/LeetCode 2021. 4. 13. 128. Longest Consecutive Sequence (LeetCode, C++) reference url : youtu.be/_KEp7pwhXAc 배경지식 : Cpp Set 자료구조 www.cplusplus.com/reference/set/set/ 요약하면 set은 중복없이 자동정렬해주는 균형이진트리(red-black tree)이다. 모든 데이터를 set에 넣어주고 제약조건인 O(N) 탐색을 위해, 확인할때마다 erase 해주면서 최댓값을 구한다. 코드 : class Solution { public: int longestConsecutive(vector& nums) { std::set set; int max = 0; for (int n: nums) set.insert(n); for (std::set::iterator it = set.begin(); it!=set.end(); it++.. 이전 1 다음
