[Easy] 206. Reverse Linked List
leetCode 2022. 5. 18. 11:35

문제 Given the head of a singly linked list, reverse the list, and return the reversed list. 예시 Example 1: Input: head = [1,2,3,4,5] Output: [5,4,3,2,1] Example 2: Input: head = [1,2] Output: [2,1] Example 3: Input: head = [] Output: [] 제약조건 Constraints: The number of nodes in the list is the range [0, 5000]. -5000

[Medium] 542. 01 Matrix
leetCode 2022. 5. 17. 14:56

문제 Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. 예시 Example 1: Input: mat = [[0,0,0],[0,1,0],[0,0,0]] Output: [[0,0,0],[0,1,0],[0,0,0]] Example 2: Input: mat = [[0,0,0],[0,1,0],[1,1,1]] Output: [[0,0,0],[0,1,0],[1,2,1]] 제약 조건 Constraints: m == mat.length n == mat[i].length 1

[Medium] 116. Populating Next Right Pointers in Each Node
leetCode 2022. 5. 16. 16:17

https://leetcode.com/problems/populating-next-right-pointers-in-each-node/ Populating Next Right Pointers in Each Node - 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 문제 You are given a perfect binary tree where all leaves are on the same level, and every parent has two children...

[Easy] 617. Merge Two Binary Trees
leetCode 2022. 5. 16. 15:57

https://leetcode.com/problems/merge-two-binary-trees/ Merge Two Binary Trees - 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 문제 : You are given two binary trees root1 and root2. Imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped w..

Linked List Cycle
leetCode/Linked List 2022. 5. 3. 17:06

문제 : 주어진 연결 리스트에 사이클(cycle)이 있는지 검사하는 함수를 만들면 된다. 아래와 같은 연결 리스트가 cycle 이 있는 연결리스트이다. 순회하는데 다음 값이 null 이면 무조건 cycle 이 없는 것이다. 또한 자기 자신을 가리키는 것도 cycle에 포함된다. Example 1: Input: head = [3,2,0,-4], pos = 1 Output: true Explanation: There is a cycle in the linked list, where the tail connects to the 1st node (0-indexed). Example 2: Input: head = [1,2], pos = 0 Output: true Explanation: There is a cycl..

Design Linked List
leetCode/Linked List 2022. 5. 3. 16:54

문제: 연결 리스트 구현하기 Example 1 : Input ["MyLinkedList", "addAtHead", "addAtTail", "addAtIndex", "get", "deleteAtIndex", "get"] [[], [1], [3], [1, 2], [1], [1], [1]] Output [null, null, null, null, 2, null, 3] Explanation MyLinkedList myLinkedList = new MyLinkedList(); myLinkedList.addAtHead(1); myLinkedList.addAtTail(3); myLinkedList.addAtIndex(1, 2); // linked list becomes 1->2->3 myLinkedList.get(1..

[easy] Find Numbers with Even Number of Digits
leetCode/Array 101 2022. 5. 2. 11:38

문제 : 정수 배열이 주어졌을 때, 그 중 짝수의 자릿수 nums가 포함된 정수의 수를 반환합니다. Example 1 : Input: nums = [12,345,2,6,7896] Output: 2 Explanation: 12는 2자리(짝수 자릿수)를 포함합니다. 345는 3자리(홀수 자릿수)를 포함합니다. 2는 1자리(홀수 자릿수)를 포함합니다. 6은 1자리(홀수 자릿수)를 포함합니다. 7896은 4자리(짝수 자릿수)를 포함합니다. 따라서 12와 7896만 짝수 자릿수를 포함합니다. Example 1 : Input: nums = [555,901,482,1771] Output: 1 Explanation: 1771에만 짝수 자릿수가 있습니다. 제약 조건 : 1

[easy] Max Consecutive Ones
leetCode/Array 101 2022. 4. 29. 19:17

문제 : Given a binary array nums, return the maximum number of consecutive 1's in the array. 이진 배열이 주어지면 배열 에서 연속되는 최대 수를 반환합니다. Example 1 : Input: nums = [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3. Example 2 : Input: nums = [1,0,1,1,0,1] Output: 2 Constraints : 1