부부의 코딩 성장 일기

1. 문제 링크 https://leetcode.com/problems/intersection-of-two-arrays-ii/description/ Intersection of Two Arrays II - LeetCode Can you solve this real interview question? Intersection of Two Arrays II - 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 leetcode.com 2. 문제 ..

1. 문제 링크 https://leetcode.com/problems/rotate-list/ Rotate List - LeetCode Can you solve this real interview question? Rotate List - Given the head of a linked list, rotate the list to the right by k places. Example 1: [https://assets.leetcode.com/uploads/2020/11/13/rotate1.jpg] Input: head = [1,2,3,4,5], k = 2 Output: [4,5,1 leetcode.com 2. 문제 설명 linked list의 head가 주어졌을 때, k번 오른쪽으로 회전한 linked l..

1. 문제 링크 Longest Substring Without Repeating Characters - LeetCode 2. 문제 설명 주어진 문자열에 포함된 문자열 중 중복된 문자가 없는 것 중 길이의 최댓값을 반환 예시) s = "abcabcbb"이면 "abc"가 가장 길기 때문에 3, s = "bbbbb"이면 "b"가 가장 길기 때문에 1, s = "pwwkew"이면 "wke"가 가장 길기 때문에 3 3. 처음 풀이 왼쪽을 고정 후 오른쪽은 한칸씩 이동하며 새로운 문자가 등장하면 현재 문자열을 temp에 저장 이미 나온 문자가 등장하면 왼쪽을 한칸 이동하고 temp를 비운 후 반복 temp를 비울 때 마다 이전까지 구한 최댓값 result와 현재 문자열 길이 중 최댓값으로 result 업데이트 매번..