본문 바로가기

Leetcode

 (106)
[Leetcode] 3. Longest Substring Without Repeating Characters - JS https://leetcode.com/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------- 문자열 s가 주어진다.- 고유한 문자로만 이루어진 가장 긴 부분 문자열의 길이를 반환하라제한조건--------------------- 0  2. 접근 방법접근방법 - Sliding Window--------------------1. maxLen = 0, subStr = '', start = 0, end = 0으로 초기화2. start   3. 코드var lengthOfLongestSubstring = f..
[Leetcode] 209. Minimum Size Subarray Sum - JS https://leetcode.com/problems/minimum-size-subarray-sum/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------양의 정수 배열 nums와 양의 정수 target이 주어진다.target보다 크거나 같은 부분 배열 합의 최소 길이를 구하여라.만약 존재하지 않는다면 0을 반환하라.제한조건--------------------- 1  2. 접근 방법접근방법 - Sliding Window--------------------1. start, end를 각각 0, subArraySum을 nums 첫번째 요소로 초기화한다.2. start = target 만족하면, ..
[Leetcode] 15. 3Sum - JS https://leetcode.com/problems/3sum/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------정수 배열 nums가 주어진다.i != j, i != k, j != k이면서 nums[i] + nums[j] + nums[k] === 0위를 만족하는 i,j,k 찾아 triplets [nums[i], nums[j], nums[k]]를 반환하라.단, triplets는 중복된 값을 포함하지 않는다.[-1,0,1] === [-1,1,0]이므로 [-1,0,1] 하나만 포함해야한다.제한조건--------------------- 3  2. 접근 방법접근방법 - Two pointer------..
[Leetcode] 11. Container With Most Water - JS https://leetcode.com/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-interview-150   1. 문제 분석문제분석--------------------길이 n으로 구성된 정수 배열 height가 주어진다.n은 i번째의 (i, 0)에서 (i, height[i])사이의 수직선이다.두 x축 사이의 공간에서 최대의 물을 담을 수 있는 물의 양을 반환하라.제한조건--------------------- n == height.length- 2  2. 접근 방법접근방법 - Two pointer--------------------물의양을 구하는 방법시작 인덱스, 끝 인덱스 차이 * 시작 인덱스와 끝 인덱스..
[Leetcode] 167. Two Sum II - Input Array Is Sorted - JS https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------오름차순 정렬된 1-index 정수 배열이 주어지면 특정 목표 숫자(target)에 합산되는 2개의 숫자를 [index1, index2] 반환하라.O(1)의 공간복잡도를 사용하여 풀어라.target = numbers[index1] + numbers[index2]1  2. 접근 방법접근방법 - Two pointer--------------------1. index1을 시작, index2를 끝 인덱스에서 시작한다.2. index1   ..
[Leetcode] 392. Is Subsequence - JS https://leetcode.com/problems/is-subsequence/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------문자열 s, t가 주어지고 s가 t의 subsequence인지 판단하여 반환하라.subsequence는 t문자열이 s문자열의 순서를 그대로 유지하는지를 비교하면된다.제한조건--------------------- 0  2. 접근 방법접근방법 - Two pointer--------------------t문자열을 순회하면서 s문자열의 포인터에 위치한 문자가 등장하는지 판단한다.  3. 코드var isSubsequence = function(s, t) { let i..
[Leetcode] 125. Valid Palindrome - JS https://leetcode.com/problems/valid-palindrome/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------palindrome은 대문자를 소문자로 변환하고, 알파벳이 아닌 것(숫자는 제외 X)을 제거하고 앞으로 읽으나 뒤로 읽으나 똑같다.문자열 s가 palindrome인지를 판단하여 반환하라.제한조건--------------------- 1  2. 접근 방법접근방법 - Two Pointer--------------------우선 정규표현식으로 대문자를 소문자로 변환하고, 공백과 알파벳이 아닌 것들을 제거한다.시작 포인터와 마지막 포인터를 선언하고 각 포인터에 위치한 ..
[Leetcode] 28. Find the Index of the First Occurrence in a String - JS https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------문자열 needle과 haystack이 주어진다.haystack 안에서 needle이 첫번째로 등장하는 인덱스를 반환하라. 없으면 -1을 반환하라.제한조건--------------------- 1  2. 접근 방법접근방법--------------------haystack 문자열을 순회하면서 needle이 존재하는지 비교한다.  3. 코드var strStr = function(haystack, need..

티스토리툴바