개발공부/LeetCode

[Kotlin] LeetCode: Intersection of Two Arrays IISolution 풀이

문제 Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must appear as many times as it shows in both arrays and you may return the result in any order. nums1과 nums2 에서 겹치는 원소를 모아서 intArray로 반환해야 합니다. 예시 풀이 class Solution { fun intersect(nums1: IntArray, nums2: IntArray): IntArray? { //기본값들을 initialize 해줍니다 val list: MutableList = ArrayList(..

[Kotlin] Array 에 같은 숫자 찾기, HashMap활용 풀이 - LeetCode: Single Number

문제 Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. int로만 이루어진 nums array에서 2번 이상 반복되지 않는 수를 찾아야 합니다. 예시 intArray를 input으로 받고 반복되지않은 수를 output으로 내보내야 합니다. 풀이 class Solution { fun singleNumber(nums: IntArray): Int { //Int를 반환합니다. val hash_tab..

[Kotlin] Array에 반복되는 아이템 삭제하기 - ArrayList distinct - LeetCode: Contains Duplicate - 풀이 과정

[Kotlin] Array에 반복되는 아이템 삭제하기 - ArrayList distinct - LeetCode: Contains Duplicate - 풀이 과정 문제 Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Array에서 2번이상 반복되는 value가 있을경우 true를 return하고 반복되는 값이없으면 false를 return 하도록 하는게 이 문제의 목표입니다. Arraylist에 Distinct를 사용해서 반복되는 값을 지우고 기존 Array와 지운값의 Array를 비교하여 boolean을 반환..

[Kotlin] LeetCode - Best Time to Buy and Sell Stock IISolution - 풀이과정

문제 You are given an array prices where prices[i] is the price of a given stock on the ith day. Find the maximum profit you can achieve. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple times). Note: You may not engage in multiple transactions simultaneously (i.e., you must sell the stock before you buy again). 그날의 stock 가격이 prices라는 array에..