# leetcode

761개의 포스트

LeetCode : number-of-islands

Description Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is su

방금 전
·
0개의 댓글

[Leetcode] 155. Min Stack

문제 바로가기Time Complexity:push: $$O(\\log n)$$pop: $$O(n)$$top, getMin: $$O(1)$$Space Complexity: $$O(n)$$매 push마다 이전 min값과 현재 값을 비교한 새로운 min값을 같이 저장한다.

어제
·
0개의 댓글

[Leetcode] 152. Maximum Product Subarray

문제 바로가기Time Complexity: $$O(n)$$Space Complexity: $$O(1)$$

어제
·
0개의 댓글

[Leetcode] 148. Sort List

문제 바로가기Time Complexity: $$O(n\\log n)$$Space Complexity: $$O(n)$$Time Complexity: $$O(n\\log n)$$Space Complexity: $$O(\\log n)$$ - 함수 호출에 의한 stack이론상

어제
·
0개의 댓글

[Leetcode] 146. LRU Cache

문제 바로가기linked list로 각 key-value 쌍의 사용 순서 구조를 유지하고, 각 node의 탐색을 위해 hash map을 사용한다.각 get, put 작업에 대해Time Complexity: $$O(1)$$Space Complexity: $$O(c)$$

2일 전
·
0개의 댓글

[Leetcode] 142. Linked List Cycle II

문제 바로가기Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$fast가 slow의 2배 만큼 이동한다는 점을 이용하면 cycle이 시작되는 node를 찾을 수 있다.1 ~ 9의 값을 가지고 4 ~ 9에 cycle이 존재하는 n

2일 전
·
0개의 댓글

[Leetcode] 141. Linked List Cycle

문제 바로가기 hash set에 각 node의 id를 저장하며 탐색하다가 이미 탐색한 node 방문시 true를 반환한다. 기존의 node의 val이나 next를 수정하면 추가 저장 공간을 $O(1)$으로 줄일 수 있으나, 함수 내에서 전달받은 데이터를 수정하지 않는

2일 전
·
0개의 댓글
post-thumbnail

Validate Binary Search Tree

이 포스트에서는 leetcode의 Validate Binary Search Tree 문제를 다뤄보도록 하겠다.문제링크: Validate Binary Search Tree솔루션: TODO주어진 문제를 간단하게 요약해보면 아래와 같다.Binary Search Tree(이하

3일 전
·
0개의 댓글

[Leetcode] 139. Word Break

문제 바로가기tree를 생성해 DFS를 진행했다. 그 과정에서 중복되는 계산을 줄이기 위해 DP를 적용했다.

3일 전
·
0개의 댓글
post-thumbnail

Leetcode 336. Palindrome Pairs

문제 링크 : leetcode 336 문제문제: 단어리스트에서 wordsi + wordj가 펠린드롬이 되는 모든 인덱스 조합(i,j)를 구하라. 풀이 1.(브루트 포스) 두 단어를 모두 합쳐보고 그 단어가 펠린드롬인지 확인하였다. 하지만 결과는 Runtime Error

4일 전
·
0개의 댓글

[Leetcode] 138. Copy List with Random Pointer

문제 바로가기Time Complexity: $$O()$$Space Complexity: $$O()$$

5일 전
·
0개의 댓글

숫자 뒤집기, String()과 toString() 차이 (코문풀 bj-2751,lc-190,3)

숫자를 뒤집는 방법 ex.15 를 51로 숫자 n을 뒤집으려면 n.toString().split("").reverse().join(""); 해준다 cf. 문자열을 뒤집는 경우라면 위 코드에서 toString()작업만 제외하고 하면 된다.String()과 toString

5일 전
·
0개의 댓글
post-thumbnail

9. Palindrome Number

나눗셈의 몫과 나머지를 이용해서 앞으로 해도 이효리, 거꾸로 해도 이효리인 단어를 찾아냈다. !!!!

6일 전
·
0개의 댓글
post-thumbnail

7. Reverse Integer

signed int 범위를 신경 쓰면서, / 와 %를 사용하여 결과를 만들어내는 문제. 쉬운 문제여도 문제를 제대로 읽자..

6일 전
·
0개의 댓글

[leetcode]301. Remove Invalid Parentheses

처음 접근DFS로 끝까지 갔다가 문자 한개씩 빼는 방법으로 진행했는데 인덱스 관리가 조금 어려워서 생각이 더 필요하다.BFS 느낌으로 접근 트리를 만든다고 생각하자. \- 처음에 original 문자열을 넣고, 그 다음 거기서 괄호 문자를 한개 뺀 string들을 리

6일 전
·
0개의 댓글

[leetcode] Global and Local Inversions

problem code 1st try: check A[i] > A[i +2], if yes, return false

2021년 4월 5일
·
0개의 댓글

[LeetCode] 24-game

https://leetcode.com/problems/24-game/숫자 4개가 주어지고 (,+,/,-)연산자와 (,)를 모두 써서 숫자 24를 만들 수 있는지가 문제였다.일단 숫자는 정렬조건은 주어지지 않고 자유롭게 배치할 수 있다.일단 숫자 4개에 관해서

2021년 4월 5일
·
0개의 댓글
post-thumbnail

LeetCode Weekly Contest 231

A.Check if Binary String Has at Most One Segment of Ones B. Minimum Elements to Add to Form a Given Sum C. Number of Restricted Paths From First to

2021년 4월 5일
·
0개의 댓글