LeetCode

Algorithm

[leet] Best Time to Buy and Sell Stock

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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 Input 배열이 주어졌을 때 최대 이익을 구하는 문제입니다. 배열의 순서가 day라고 가정해서, 최대 이익의 발생값을 구하는 문제입니다. public class Best_Time_to_Buy_and_Sell_Stock { public stati..

Algorithm

[leetcode] twosum (java)

https://leetcode.com/problems/two-sum/ Two Sum - 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 풀이법 3가지 1. 중첩 for문을 이용해서 배열의 요소를 차례차례 읽어 간다. => 시간 복잡도 O(N^2)으로 인해 비효율적 2. hashtable을 이용 - 값을 꺼내는데 O(N) 2-i) 아래 예제에서 int[] nums = new int[]{1,2,3,4}; 의 값을 전부 미리 넣어 놓고 값을 찾는다. hashmap에는 ..

향찡
'LeetCode' 태그의 글 목록