킴의 레포지토리

📑 1. 문제 이해 https://leetcode.com/problems/longest-substring-without-repeating-characters/?envType=study-plan-v2&envId=top-interview-150 0 이라면 중복된 문자이므로 duplicated를 1 증가시킵니다. duplicated가 0이라면 부분 문자열에 중복된 문자가 없다는 의미로 max_len을 갱신해줍니다. 단, 이전에 발견된 max_len보다 큰 경우에만 갱신해 줍니다. 4. 만약 새롭게 추가된 문자가 중복된 문자라면, 중복된 문자를 제거할때까지 포인터 l을 오른쪽으로 한칸씩 움직입니다. 5. max_len을 반환합니다. 빈 문자열의 경우, max_len이 갱신되지 않은 채로 남아있기 때문에 0을 반..

📑 1. 문제 이해 https://leetcode.com/problems/search-a-2d-matrix/description/?envType=study-plan-v2&envId=top-interview-150 Search a 2D Matrix - LeetCode Can you solve this real interview question? Search a 2D Matrix - You are given an m x n integer matrix matrix with the following two properties: * Each row is sorted in non-decreasing order. * The first integer of each row is greater than the last i..

📑 1. 문제 이해 https://leetcode.com/problems/minimum-size-subarray-sum/?envType=study-plan-v2&envId=top-interview-150 Minimum Size Subarray Sum - LeetCode Can you solve this real interview question? Minimum Size Subarray Sum - Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or equal to target. If there is no su..