Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next pointer is connected to. Note that pos is not passed as a parameter. Return true if there is a cycle..

Given a singly linked list, determine if it is a palindrome. palindrome은 대칭이란다 즉, Linked List가 거꾸로 들어와도 동일하게 대칭되는 List인지 여부를 묻는 문제 사실 시간,공간 복잡도가 중요한 문제라, 어떻게 하면 Loop 한개로 풀지 고민했다 이 경우 정방향으로 먼저 Loop를 돌면서 value를 배열에 저장해두고, Loop를 역방향으로 한번 더 돌면서 정방향과 짝지를 이루는지 점검해보면 된다.

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. 예전에 라인코테에서 똑같은 문제가 나왔었다. 당연히 스택문제이고, 정상적으로 bracket이 닫히려면 bracket의 종류와 순서를 보면 된다. 괄호는 열린괄호와 닫힌괄호로 나누어 관리한다. 짝이 있으므로 key-value관계에 착안하여 map으로..

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. 배열과 target이라는 정수가 주어질 때, 배열의 원소 두개를 더해 target이 될 수 있다면, 몇번째 자리의 원소 두개를 더했는지 리턴하라는 문제. 아무래도 시간복잡도가 중요한 문제가 되겠다. 처음에는 target을 기준으로..

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root. 트리를 순회하면서 최대 길이를 구하라는 문제이다. 예를들어 그림과 같은 트리가 있다면, 최대길이는 4->2->1->3 또는 5->2->1->3으로 3일 것이다. 1) 하나의 루트 노드를 기준으로 보면, left까지의 최대 길이에 1을 더한값과, right까지의 최대길이에 1을 더한값이 root의 최대 길이가..

Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. Follow up: Could you implement a solution with a linear runtime complexity and without using extra memory? 2개가 아닌 1개만 있는 원소의 값을 리턴하라는 문제 Hash Table이 아니더라도, 배열만으로도 O(n)으로 풀어낼수는 있다 해당 예시는 XOR을 이용하여 풀어내었다 그러나 나는 Hash를 써보고자 한다 사실 Hash를 쓰는건 아니고 Hash개념의 객체를 만들어 풀어봤다