목록algorithm (30)

개발이 취미인 주니어 기획자

[투포인터][JavaScript][LeetCode] #9. Palindrome Number

#투포인터 #EASY Palindrome Number - LeetCode Can you solve this real interview question? Palindrome Number - Given an integer x, return true if x is a palindrome, and false otherwise. Example 1: Input: x = 121 Output: true Explanation: 121 reads as 121 from left to right and from right to left. Ex leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Search Insert Position Given an integer x, return true if x is a..
문제 풀이/알고리즘 문제 풀이 2023. 4. 14. 17:16
[스택(Stack)][JavaScript][LeetCode] #735. Asteroid Collision

#STACK #스택 #MEDIUM Search Insert Position - LeetCode Can you solve this real interview question? Search Insert Position - Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You must w leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Asteroid Collision We are given an array asteroid..
문제 풀이/알고리즘 문제 풀이 2023. 4. 13. 10:30
[DFS][JavaScript][LeetCode] #733. Flood Fill

#DFS #EASY Flood Fill - LeetCode Can you solve this real interview question? Flood Fill - An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image. You are also given three integers sr, sc, and color. You should perform a flood fill leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Flood Fill An image is represented by an m x n integer grid image whe..
문제 풀이/알고리즘 문제 풀이 2023. 4. 12. 11:30
[슬라이딩윈도우][JavaScript][LeetCode] #567. Permutation in String

#슬라이딩 윈도우 #MEDIUM Permutation in String - LeetCode Can you solve this real interview question? Permutation in String - Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2. Example leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Permutation in String Given two strings s1 and s2, ret..
문제 풀이/알고리즘 문제 풀이 2023. 4. 7. 11:00
[투포인터][JavaScript][LeetCode] #19. Remove Nth Node From End of List

#투포인터 #MEDIUM Remove Nth Node From End of List - LeetCode Can you solve this real interview question? Remove Nth Node From End of List - Given the head of a linked list, remove the nth node from the end of the list and return its head. Example 1: [https://assets.leetcode.com/uploads/2020/10/03/remove_ex1.jpg] leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Remove Nth Node From End of List Given the head ..
문제 풀이/알고리즘 문제 풀이 2023. 4. 6. 11:00
[슬라이딩윈도우][JavaScript][LeetCode] #3. Longest Substring Without Repeating Characters

#슬라이딩 윈도우 #MEDIUM
문제 풀이/알고리즘 문제 풀이 2023. 4. 5. 11:00
[LeetCode][Algorithm I] 슬라이딩 윈도우(Sliding Window) 알고리즘

🚀 슬라이딩 윈도우(Sliding Window)란? 배열에서 고정된 크기(윈도우)의 부분집합을 지속적으로 추출하고 처리하는 알고리즘이다. 윈도우라는 고정된 크기의 데이터 스트림에서 계속해서 이동시키면서, 각 윈도우에 대해 일련의 작업을 수행한다. 슬라이딩 윈도우의 시간 복잡도는 O(N)이다. 🔎 슬라이딩 윈도우 이해하기 ❓ 고정된 범위(윈도우) 안에 있는 원소들의 합 중 가장 큰 값을 리턴한다고 가정하자. 1. 최댓값을 저장해 놓을 변수를 하나 만든다 2. 제시된 배열을 돌 범위(윈도우)를 만든다 3. 윈도우 내의 원소들의 합을 도출해 낸다 4. 원소들의 합과 최댓값 변수를 비교해서 원소들의 합이 더 크다면, 최댓값 변수의 값에 원소들의 합을 할당한다. ⏳ 시간 복잡도 O(N) 👩🏻‍💻 코드 구현(..
알고리즘 기본 2023. 4. 4. 11:00
[투포인터][JavaScript][LeetCode] #876. Middle of the Linked List

#투포인터 #EASY Middle of the Linked List - LeetCode Can you solve this real interview question? Middle of the Linked List - Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. Example 1: [https://assets.leetcode. leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Middle of the Linked List Given the head of a singly lin..
문제 풀이/알고리즘 문제 풀이 2023. 4. 3. 10:00
[투포인터][JavaScript][LeetCode] #167. Two Sum II - Input Array Is Sorted

#투포인터 #MEDIUM Two Sum II - Input Array Is Sorted - LeetCode Can you solve this real interview question? Two Sum II - Input Array Is Sorted - Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two n leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Two Sum II - Input Array Is Sorted Given a..
문제 풀이/알고리즘 문제 풀이 2023. 4. 2. 13:00
[투포인터][JavaScript][LeetCode] #557. Reverse Words in a String III

#투포인터 #EASY
문제 풀이/알고리즘 문제 풀이 2023. 4. 1. 14:00
이전 Prev 1 2 3 Next 다음