LeetCode

오늘 문제 예제는 다음과 같다. 정렬된 리스트 2개가 주어질 때, 이를 병합한 리스트 반환하는 문제이다.두 리스트를 left, right로 선언하고 반환할 새로운 리스트를 가리키는 노드를 head라고 선언한다.left와 right가 모두 존재하는 동안(null 또는 N

1월 6일 수 leetcode 문제

문자열 s가 주어졌을 때 반복하는 문자가 없는 가장 긴 부분문자열의 길이를 구하시오문자열의 길이는 0 이상 50000 이하문자열 s는 영문자, 숫자, 기호, 공백으로 구성처음 문제를 보고 드는 생각은 DP로 풀면 문제가 풀릴 수 있을 거라고 생각해서, 점화식과 memo

배열 word1 과 배열 word2가 주어졌을 때, word1과 word2가 같은 단어인지 아닌지를 반환하시오.word1과 word2의 길이는 1 이상 1000 이하word1과 word2의 각 문자열의 길이는 1 이상 1000 이하word1과 word2의 각 문자열의

instructions 배열이 주어졌을 때, 빈 컨테이너 nums에 왼편에서 오른편으로 instuction을 하나씩 삽입했을 때 삽입비용의 최소합을 구하시오. 다만 최소비용이 매우 커질 수 있기때문에 10^9 + 7로 나눈 나머지를 반환하시오.각 삽입의 최소비용은 다음

두 개의 정렬된 정수 배열 num1과 nums2가 주어졌을 때 이를 nums1 하나의 배열로 병합해라.nums1과 nums2의 배열 m개와 n개가 정렬된 상태이다. nums1 배열은 nums2의 n개를 저장하기에 충분한 공간이 있다고 가정한다.0 <= n, m &

문제에서 원하는 것은 엄청 단순하다, 문자열 s가 주어질 때 s에서 가장 긴 팔린드롬 부분 문자열을 반환하는 문제이다. 1 <= 문자열 s의 길이 <= 1000문자열 s는 영어 소문자 또는 대문자로 구성Brute Force 로 푸는 방법이 있다. 이중 for

k 개의 오름차순으로 정렬된 연결 리스트의 리스트가 주어졌을 때 모든 연결 리스트를 하나의 연결리스트로 합치고 하나로 합쳐진 연결리스트를 반환하라.k == lists.length0 <= k <= 10^40 <= listsi.length <= 500

행렬이 주어졌을 때, 대각선 방향으로 오름차순으로 졍렬한 행렬을 반환하라는 문제임.m는 행의 길이임.n는 열의 길이임.1 <= m,n <= 1001 <= mati <= 100문제를 처음 봤을 때 조금 복잡하게 생각할 수도 있지만, 정렬을 시작하는