본문 바로가기

알고리즘

 (10)
Single Number - XOR 연산자 문제- leetcode 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. 방법 2진수로 변환해 각 숫자가 같으면 0, 다르면 1로 나타내어지는 연산자이다. 예를 들어 배열 [4,1,2,1,2]가 있다고 할 때 중복되지 않는 숫자만 받고 싶다면 아래와 같이 사용할 수 있다. const singleNumber = nums ⇒ { return nums.reduce((sum, current) ⇒ (..
Best Time to Buy and Sell Stock II 매일 주식을 사고팔기를 할 수 있는데 한 번에 주식을 최대 1주만 보유할 수 있다. 매수 후 당일 즉시 매도할 수 있다. 달성할 수 있는 최대 이익을 찾아 반환하는 문제다. 예1 Input: prices = [7,1,5,3,6,4] Output: 7 Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 = 4. Then buy on day 4 (price = 3) and sell on day 5 (price = 6), profit = 6-3 = 3. Total profit is 4 + 3 = 7. 예2 Input: prices = [1,2,3,4,5] Output: 4 Explanation: Buy on day ..

티스토리툴바