에바니네

15. 3SUM

문제 https://leetcode.com/problems/3sum/description/ Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets. 주어진 정수 배열들로 인덱스가 겹치지않고, 모든 합이 0에 만족하는 삼중 항인 [nums[i], nums[j], nums[k]] 반환하세요. 중복 삼중항은 없어야합니다. 무식하게 풀어보기 1 2 3 4 5 6 7 8 9 1..

11 - Container With Most Water

You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). 길이 n의 높이에 대한 정수배열이 주어집니다. 여기에는 n개의 수직선이 그려져 있으며, 선의 두 끝점은 (i, 0) 및 (i, height[i])가 됩니다. Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a co..

2. Add Two Numbers

문제 두개의 비어있지 않은 양수만을 표현하는 linked list들을 받게되는데, 각 숫자들은 뒤집힌 순서대로 저장되어 있으며 각 노드들은 하나의 숫자만 포함하고 있습니다. 두 숫자를 더해서 그 합을 linked list로 반환하세요. 그 숫자 자체가 0이 아닌이상 선행숫자에 0이 들어가면 안됩니다. 일단 문제를 자세히 읽어봐야했다. 단순히 배열 문제인줄 알고 접근했다가, 절대 풀 수가 없었다. 자료구조에 대한 무지가 이렇게 다가올줄은 몰랐다. 그래서 일단 linked list가 무엇을 말하는지 봤어야했다. 조사 A linked list is an ordered, linear structure, similar to an array. Instead of items being placed at indices..