Home
icyou
Cancel

Remove Duplicates from Sorted List

Leetcode Problem Remove Duplicates from Sorted List 정렬된 linked list가 주어졌을 때, 중복된 수들을 제거한 linked list를 구하는 문제입니다. class Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Opt...

Climbing Stairs

Leetcode Problem Climbing Stairs 계단을 올라가는 방법은 1 계단을 오르거나 2 계단을 오르거나 입니다. n번째 계단까지 오르는 가짓수를 구하는 문제입니다. class Solution: def climbStairs(self, n: int) -> int: stairs = [1, 1] + [0] * ...

Plus One

Leetcode Problem Plus One 주어진 배열을 숫자로 만들어 1을 더하고 다시 배열로 반환하는 문제입니다. class Solution: def plusOne(self, digits: List[int]) -> List[int]: s = "" for x in digits: s...

Search Insert Position

Leetcode Problem Search Insert Position 정렬된 배열에서 주어진 값의 index를 찾는 문제입니다. 배열에서 주어진 값이 없을 경우, 그 값이 들어갈 index를 반환해야 합니다. class Solution: def searchInsert(self, nums: List[int], target: int) -&gt...

Merge Two Sorted Lists

Leetcode Problem Merge Two Sorted Lists 주어진 정렬된 두 linked list를 하나의 정렬된 linked list로 합치는 문제입니다. # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): #...

Valid Parentheses

Leetcode Problem Valid Parentheses 주어진 문자열에서 괄호가 순서대로 잘 닫혀있는지 판별하는 문제입니다. class Solution: def isValid(self, s: str) -> bool: stack = [] for x in s: if x == '(' ...

Longest Common Prefix

Leetcode Problem Longest Common Prefix 주어진 수를 0으로 만드는 과정의 횟수를 구하는 문제입니다. class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: rslt = "" l = min([len(x) fo...

Number of Steps to Reduce a Number to Zero

Leetcode Problem Number of Steps to Reduce a Number to Zero 주어진 수를 0으로 만드는 과정의 횟수를 구하는 문제입니다. class Solution: def numberOfSteps(self, num: int) -> int: step = 0 while num &...

The K Weakest Rows in a Matrix

Leetcode Problem The K Weakest Rows in a Matrix m * n의 행렬이 주어졌을 때, 1의 개수가 적은 순서대로 k번째까지 행렬의 index를 출력하는 문제입니다. class Solution: def kWeakestRows(self, mat: List[List[int]], k: int) -> List...

Ransom Note

Leetcode Problem Ransom Note magazine 문자열 내에 ransomNote 문자들이 각각 들어있는지 판별하는 문제 class Solution: def canConstruct(self, ransomNote: str, magazine: str) -> bool: dic = {} for x...