자료구조와 알고리즘

Top Interview 150 - 27. Remove Element 간단히 설명하자면,주어진 숫자 배열 nums에서 어떤 숫자 val와 같은 값이 있다면 그 부분을 제외하고 배열의 남은 숫자 갯수를 반환하고, nums는 남은 숫자들을 앞쪽으로 재배열하는

LeetCode Top Interview 150 - 88. Merge Sorted Array 오름차순으로 정렬이 되어 있는 두 개의 숫자 배열 nums1, nums2 가 제공되고 첫번째 배열에서는 m개, 두번째 배열에서는 n개를 추출해서 오름순으로 정렬하여 첫번째 배열

LeetCode TopInterview150 - 26. Remove Duplicates from Sorted Array정렬된 배열 nums가 주어지면 중복되는 값들을 제거한 다음 정렬된 상태로 nums를 변경하고,중복되지 않은 값들의 갯수를 반환하는 문제입니다.임시 배

LeetCode TopInterview150 - 80. Remove Duplicates from Sorted Array II정렬된 배열 nums가 주어지면 중복되는 값들을 제거한 다음 정렬된 상태로 nums를 변경하고26번 문제와 비슷하지만 한번까지만 중복을 허용해서

Leetcode Top Interview 150 - 169. Majority Elementn의 길이를 가진 배열 nums에서 과반수 이상 나오는 숫자를 반환하는 문제입니다.문제에 가능하면 시간 복잡도가 O(N)이고 공간 복잡도가 O(1)인 방법으로 풀어보라는 follo

leetcode TopInterview150 - 189. Rotate Array주어진 배열 nums를 k번 오른쪽으로 회전시키는 문제입니다. k는 음수가 나오지 않습니다.이 문제는 세 가지 풀이법이 있다고 합니다.follow up으로는 O(1)의 공간 복잡도로 제자리

Leetcode - Top Interview 150 - 125. Valid Palindrome주어진 문자열 s에서 영대문자는 영소문자로 바꾸고, 영문자나 숫자가 아닌 문자들을 전부 제거합니다.이렇게 변형된 문자열이 앞에서 읽어도 뒤에서 읽어도 똑같다면 이 문자열은 회문

leetcode Top Interview 150 - 3. Longest Substring Without Repeating Characters주어진 문자열 s에서 반복되는 문자가 하나도 없이 연속되는 문자열로 만들 수 있는 가장 긴 문자열의 길이를 찾는 문제입니다.문제

Hash Table을 구현하는 방법 1) Open Addressing : Linear Probing / Quadratic Probing / Double Hashing 2) Separate Chaining

자바스크립트에서 Linked List 를 구현하는 방법은 클래스 문법을 사용할 수도 있고 기본 함수를 사용할 수도 있습니다. Class 문법 편의를 위해서 탄생한 클래스 문법은 함수의 프로토타입을 이용해서 만들어졌고 ES2015에서 도입되었습니다. "use stric

leetcode Top Interview 150 - 148. Sort Listhead라는 linked list가 주어지면 이 리스트를 오름차순으로 정렬하는 문제입니다.head는 ListNode라는 형태로 주어집니다.이 구조가 익숙하지 않으시다면 Linked List 구

트라이 자료 구조는 트리 자료 구조중 하나로서 문자열 데이터셋의 키를 저장하고 꺼내는 데 효율적인 자료 구조입니다. 자동완성과 스펠링체커 등 다양한 애플리케이션에 쓰입니다.

Leetcode - Top Interview 150 - 133. Clone Graph위의 노드 구조로 이루어진 그래프를 깊은 복사해서 반환하는 문제입니다.제한 사항으로는1\. 그래프의 노드 수는 0 ~ 100개2\. 1 <= Node.val <= 1003\.