문제풀이3

• [LeetCode] 3. Longest Substring Without Repeating CharactersMedium - Medium https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ Longest Substring Without Repeating Characters - LeetCode Longest Substring Without Repeating Characters - Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: In.. 코딩 테스트 2023. 2. 15.

• 

  [LeetCode] 2. Add Two Numbers - Medium Medium이라지만 오히려 쉬운듯 하다. 시각화? 가 잘 되어 있어서 문제 이해는 어렵지 않다. 문제 설명 one way의 linkedList가 아래와 같이 정의되어 있다. 순서대로 2,4,3-> 342 5,6,4-> 465 를 의미하며 342+465 = 807을 마찬가지의 형태인 7,0,8을 나타내는 listNode로 리턴해야 한다. 문제 풀이 딱히 풀이라고 할 것도 없다. 10이 넘어가는 경우데 대해서만 잘 처리해주면 된다. 처음에는 isOverTen이라는 boolean을 선언하여 코드를 짰는데, 그보다는 int over 을 정의하여 이전 두 수의 합이 10이 넘을 경우 1, 아니면 0을 담도록 했다. /** * Definition for singly-linked list. * public class.. 코딩 테스트 2023. 2. 15.

• [LeetCode] 1. Two Sum - Easy 처음 이 문제를 보고 비웃었다. 시간 복잡도 O(n^2)방법은 쉽게 생각해냈지만, 더 나은 방법은 찾아낼 수 없었다. 다른 사람의 솔루션을 보고 O(nlogn)까지 가능하다는 것을 알게 되었다. + HashMap을 사용할 경우 O(n)까지 가능... 심지어 쉬움. 쉬운 문제에서도 배울 점이 있구나... 문제 설명 문제는 간단하다. input : nums = [2,7,11,15], target = 9 output : [0,1] input으로는 정수 배열과, target 숫자가 들어온다. 이 때, 정수 배열에서 서로 다른(index가 다른) 두 원소의 합이 target이 되는 index 배열을 리턴하는 것이다. 제약사항은 아래와 같다. 2 코딩 테스트 2023. 2. 15.