twopointers
3. Longest Substring Without Repeating Characters
문제 링크 https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 접근 이 문제는 Two Pointers 알고리즘을 이용해서 풀었다. (Two Pointers 개념은 따로 정리해뒀다.) 문제의 목표는 입력받은 문자열에서 반복하지 않으면서 가장..
Sliding Window & Two Pointers
개인적으로 공부한 내용을 정리하였습니다. 틀린 부분은 피드백을 주시면 감사하겠습니다. - JAY - 두 알고리즘의 공통점과 차이점 먼저, 나는 두 알고리즘은 서로 굉장히 비슷한 알고리즘이라고 생각한다. 개인적으로는 Sliding Window가 Two Pointers와 아주 유사하다고 생각한다. 두 알고리즘은 길이가 N인 배열 속에서 순서대로 값들을 이용해서 목표의 값을 찾아낸다. 그 과정에서 두 알고리즘은 두 개의 포인터를 사용한다. 하지만!!! Sliding Window는 항상 구간의 넓이가 고정되어있고, Two pointers는 구간의 넓이가 조건에 따라서 유동적으로 변한다. 그리고 두 알고리즘의 시간 복잡도는 O(N)이다 아직 시간복잡도에 대한 개념이 정확하지 않아서, 참고했던 블로그를 아래에 첨부..