LeetCode Top Interview 150 - 162. Find Peak Element
🤔 문제 이해 배열의 제일 큰 값의 인덱스 찾기 🤔 EX Example 1 Input: nums = [1,2,3,1] Output: 2 Example 2 Input: nums = [1,2,1,3,5,6,4] Output: 5 🤔 의사 코드 변수 max를 null로 초기화 변수 counter를 초기화하고-> 최댓값의 인덱스 배열 nums를 반복하면서 다음을 수행 if max가 null이면, max에 현재 배열 요소 nums[i]의 값을 할당 counter에 현재 인덱스 i를 할당 else if max가 nums[i]보다 작으면 max를 nums[i]로 업데이트 counter를 현재 인덱스 i로 반복이 끝나면 counter에 저장된 값을 반환하여 피크 요소의 인덱스를 반환 🤔 해결한 코드 var findPe..
LeetCode Top Interview 150 - 1. Two Sum
🤔 문제 이해 주어진 배열에서 두개의 정수를 더해 target으로 제시된 값을 만족해라 https://leetcode.com/problems/two-sum/?envType=study-plan-v2&envId=top-interview-150 🤔 EX data example 1 Input: nums = [2,7,11,15], target = 9 Output: [0,1] data example 2 Input: nums = [2,7,11,15], target = 9 Output: [0,1] data example 3 Input: nums = [3,3], target = 6 Output: [0,1] 🤔 의사 코드 const map = new map() for( nums.length){ let result = ta..
[자료구조] Linked list : Leetcode - 21. Merge Two Sorted Lists
🤔 문제 이해 두개의 정렬된 링크드리스트를 하나의 정렬된 링크드리스트로 만들어라 https://leetcode.com/problems/merge-two-sorted-lists/ 🤔 EX data example 1 Input: list1 = [1,2,4], list2 = [1,3,4] Output: [1,1,2,3,4,4] data example 2 Input: list1 = [], list2 = [] Output: [] data example 3 Input: list1 = [], list2 = [0] Output: [0] 🤔 의사 코드 /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===u..
[자료구조] Linked list : Leetcode - 2. Add Two Numbers : 해결중
🤔 문제 이해 두개의 음수가 아닌 정수를 나타내는 비어있지 않는 linked list 제공, 숫자 역순으로 저장 각 노드에 단일 숫자 포함, 두 정수를 더해서 역순으로 똑같이 linked list로 return 🤔 EX data example 1 Input: l1 = [2,4,3], l2 = [5,6,4] Output: [7,0,8] Explanation: 342 + 465 = 807. data example 2 Input: l1 = [0], l2 = [0] Output: [0] data example 3 Input: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] Output: [8,9,9,9,0,0,0,1] 🤔 의사 코드 / (시도의 의미있음) /** * Definition for ..
LeetCode Top Interview 150 - 150. Evaluate Reverse Polish Notation
🤔 문제 이해 tokens에 주어진 배열을 stack을 이용하여 계산하라 (예시를 보면서 이해할수 있었슴) 🤔 EX data example 1 Input: tokens = ["2","1","+","3","*"] Output: 9 Explanation: ((2 + 1) * 3) = 9 data example 2 Input: tokens = ["4","13","5","/","+"] Output: 6 Explanation: (4 + (13 / 5)) = 6 data example 3 Input: tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"] Output: 22 Explanation: ((10 * (6 / ((9 + 3) * -11))) ..
LeetCode Top Interview 150 - 209. Minimum Size Subarray Sum
🤔 문제 이해 이번 문제를 이해하기 바로 직전에 Slide Window알고리즘을 정리하고 왔기때문에 바로 알 수있었다. (알고리즘의 문제 예시로 정리한 문제) 주어진 양수로 이루어진 배열에서 연속된 부분 수열 중 원하는 합 이상을 만족하는 최소 길이의 부분 수열을 찾는 문제 🤔 EX data example 1 Input: target = 7, nums = [2,3,1,2,4,3] Output: 2 data example 2 Input: target = 11, nums = [1,1,1,1,1,1,1,1] Output: 0 data example 3 Input: target = 15, nums = [1,2,3,4,5] Output: 5 🤔 의사 코드 minLength 길이를 제일 크게 선언 let s = 0..
