LeetCode

2020.09.28 ~ \- 1주일에 | Easy 2 | Medium 1 | Hard 1 (선택)

1\. 정수형 배열 nums에서 두 숫자를 골라 target을 만들고 해당하는 숫자의 위치들을 return2\. 하나의 정답만이 존재하고, 같은 원소를 쓸 수 없다.InputOutput제한사항 \- O(n^2)

비어있지 않은 링크드리스트 두 개가 있다.각 리스트에는 자연수가 역순으로 연결되어있다.두 링크드리스트를 더한 값이 저장되있는 새로운 링크드리스트를 반환하여라.이때 맨 앞자리는 0이 아니다.Input Output

else 를 거치지 않는 그대로가 답이 경우에 대한 예외가 빠짐if(!c) answer = s.size();

Reverse IntegerInputOutput};class Solution {public: int reverse(int x) { bool sign = (x < 0) ? true : false; long reversedX = 0;};

Longest Palindromic Substring1\. 문자열 s에서 가장 긴 palindromic 부분문자열을 반환하시오.2\. s는 영어(대문자, 소문자)와 숫자로 이루어져있습니다.그냥 앞뒤로 공통된 가장 긴 문자열을 찾아내버릴뿐 palindromic하지 않는

Search in Rotated Sorted Array1\. 오름차순으로 정렬된 정수배열 nums와 정수 target이 주어진다.2\. 이때 nums는 어떠한 pivot에 의해 회전된 상태이다.3\. 배열에서 target이 발견되면 해당 인덱스 번호를 없다면 -1을 반

Find First and Last Position of Element in Sorted Array정렬된 정수배열 nums의 값 중에서 target과 같은 값의 시작 인덱스와 끝 인덱스 리턴없다면 -1, -1 리턴O(log n)의 시간복잡도를 갖게 하여라.제한사항이분탐

Group Anagrams문자열 배열 strs가 주어질 때, 어떤 순서로 반환해도 상관없으니 같은 아나그램들끼리의 그룹형태로 반환하라.아나그램은 배치만 다른 문자열이다.모든 문자열은 소문자로 이루어져 있다.Input : List<String> strsOutput