본문 바로가기

Algorithm/Leetcode16

[Leetcode(릿코드)] 3. Longest Substring Without Repeating Characters (Medium) leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 가장 긴 문자열의 길이를 구하는 문제이다 (중복없이) 예를 들어 s = "abcabcbb"가 input으로 들어오면, 중복되는 문자열 없이 abc, bca, cab, b ... 만들 수 있다 따라서 답.. 2020. 11. 29.
[Leetcode(릿코드)] 21. Merge Two Sorted Lists (Easy) leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 ListNode 인스턴스 2개를 받아서, 값이 작은거부터 하나씩 추가하여 정렬하여 ListNode를 반환하는 문제이다 예를 들어 l1 = [1,2,4], l2 = [1,3,4]가 주어지면 [1,1,2,3,4,4]로 리턴하면 된다 여기서 ListNode 형태는 아래처럼 주어진다 publi.. 2020. 11. 25.
[Leetcode(릿코드)] 70. Climbing Stairs (Easy) leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 n이라는 숫자가 주어진다 그리고 이 숫자까지 올라갈 수 있는 경우의 수를 출력하는 문제이다 점프할 수 있는 수는 1과 2이다 예를 들어, n=1, [1] (1개) n=2, [1+1, 2] (2개) n=3, [1+1+1, 1+2, 2+1] (3개) n=4, [1+1+1+1, 1+2+1, 2+1+1, 1+1+2, .. 2020. 11. 18.
[Leetcode(릿코드)] 2. Add Two Numbers (Medium) leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 배열 2개가 주어진다 두 배열의 각 자리 숫자의 합을 더한다 ex) l1 = [2,4,3], l2 = [5,6,4] 2 4 3 + 5 6 4 --------- 7 0 8 일반적인 덧셈과 반대로 앞자리부터 더한 후, 10이 넘어가면 뒤로 1을 넘겨준다 정답은 [7,0,8]이다 해결 l1 또는 l2가 널이 아니거나.. 2020. 11. 18.
[Leetcode(릿코드)] 53. Maximum Subarray (Easy) leetcode.com/problems/maximum-subarray/ Maximum Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 subarray의 합이 최대일 때, 그 값을 출력하는 문제이다 해결 dp배열을 이용해 풀었다 (시간복잡도 : O(N)) dp 배열을 만들고, dp 값을 계산하면서 max 값을 update ex) nums : -2 1 -3 4 -1 2 1 -5 4 dp : -2 1 -2 4 3 5 6 1 5 dp는 해당 인덱.. 2020. 11. 18.
[Leetcode(릿코드)] 969. Pancake Sorting (Medium) leetcode.com/problems/pancake-sorting/ Pancake Sorting - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 정렬되지 않은 배열 arr[]이 주어진다 그리고 그 배열을 1~arr.length-1개를 골라서 뒤집을 수 있다 뒤집기를 반복하여 배열을 순차적으로 정렬하는 문제이다 예를들어 arr[] = {3,2,4,1}이 주어지면, 1. 먼저 앞에꺼 3개를 뒤집는다 {3,2,4} -> {4,2,3}, 그러면 {4,2,3,1.. 2020. 11. 8.
[Leetcode(릿코드)] 20. Valid Parentheses (Easy) leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 괄호가 주어진다 1. 같은 타입의 괄호로 닫혀야만 한다 2. 올바른 순서로 닫혀야만 한다 예를 들면, 아래와 같다 Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]{}" Output: true Example 3: Input: s = .. 2020. 11. 7.

티스토리툴바