[LeetCode] top interview 150 challenge

You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in num

Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The order of the elements may be changed. Then return

Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relati

Given an integer array nums sorted in non-decreasing order, remove some duplicates in-place such that each unique element appears at most twice. The r

Given an array nums of size n, return the majority element.The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume th

Given an integer array nums, rotate the array to the right by k steps, where k is non-negative.현재 인덱스 값을 k 이전 인덱스의 값으로 재귀적으로 변경한다.방문한 인덱스는 기록한다.nums:

You are given an array prices where pricesi is the price of a given stock on the ith day.You want to maximize your profit by choosing a single day to

You are given an integer array prices where pricesi is the price of a given stock on the ith day.On each day, you may decide to buy and/or sell the st

You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum ju

You are given a 0-indexed array of integers nums of length n. You are initially positioned at nums0.Each element numsi represents the maximum length o

Given an array of integers citations where citationsi is the number of citations a researcher received for their ith paper, return the researcher's h-

Implement the RandomizedSet class:RandomizedSet() Initializes the RandomizedSet object.bool insert(int val) Inserts an item val into the set if not pr

Given an integer array nums, return an array answer such that answeri is equal to the product of all the elements of nums except numsi.The product of

There are n gas stations along a circular route, where the amount of gas at the ith station is gasi.You have a car with an unlimited gas tank and it c

There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings.You are giving candies to these chil

후위 표기법 문제이다. 스택 알고리즘의 대표적인 문제이다.Input: tokens = "2", "1", "+", "3", "\*"Output: 9Explanation: ((2 + 1) \* 3) = 9숫자를 스택에 push연산자를 만나면 2개의 숫자를 pop하여 연산한

문제 양의 정수와 양의 정수 목표의 배열이 주어지면, 합이 대상보다 크거나 같은 부분 배열의 최소 길이를 반환합니다. 이러한 하위 배열이 없으면 대신 0을 반환합니다. Input: target = 7, nums = [2,3,1,2,4,3] Output: 2 Expla

문제 n개의 요소를 가진 정렬된 배열이 존재한다. 배열이 1 ~ n번 회전된 상태로 주어졌을때 배열의 최소 요소를 반환해야한다. O(log n) 시간복잡도를 가져야한다. Input: nums = [3,4,5,1,2] Output: 1 Explanation: The o

트리에 있는 서로 다른 두 노드의 값 사이의 최소 절대 차이를 구해야한다.노드를 방문하면 기존에 리스트에 넣어둔 노드와 차이를 구한다.차이의 절대값과 기존 최소값과 비교한다.방문할 노드를 리스트에 추가한다.중요한 포인트를 놓치고 문제를 풀었다.그건 바로 문제에서 주어진

새 단어를 추가하고 문자열이 이전에 추가된 문자열과 일치하는지 확인할 수 있는 데이터 구조를 설계합니다.Example:Input"WordDictionary","addWord","addWord","addWord","search","search","search","sear

연결된 무방향 그래프의 첫번째 노드가 주어졌을때, 그래프 전체를 깊은 복사하여 반환한다.dfs로 탐색한다.1\. 노드를 방문하면 새로운 노드 객체를 생성하고, 값을 복사한다.2\. 방문한 노드를 배열에 저장한다.3\. 자식 노드를 방문한다.4\. 이미 방문한 노드라면