LeetCode30 [Algorithm][Array] 문제 풀이 #6 - Maximum Subarray 문제 링크 https://leetcode.com/problems/maximum-subarray/ 문제 풀이 public int maxSubArray(int[] nums) { int result = Integer.MIN_VALUE; int sum = 0; for(int num : nums) { sum += num; if(sum > result) result = sum; if(sum < 0) sum = 0; } return result; } 테스트 결과 이런 문제를 보면 왜 화가 날까 수학적인 사고력이 너무 부족한게 아닌가 싶을 정도로 한참을 헤매다 답지를 보고 깜놀했다... 이 정도면 내가 가진 능력으로는 수학적으로 외워야 하는 부분이 있는것 같다. 2022. 7. 18. [Algorithm][Array] 문제 풀이 #5 - Contains Duplicate 문제 링크 https://leetcode.com/problems/contains-duplicate/ 내 문제 풀이 public static boolean containsDuplicate(int[] nums) { Set set = new HashSet(); for(int num : nums) { if(!set.add(num)) return true; } return false; } 결과 Medium 난이도도 이렇게 쉽게 풀리는 날이 오겠지?.... 2022. 7. 17. [Algorithm][Array] 문제 풀이 #4 - Product of Array Except Self 문제 링크 https://leetcode.com/problems/product-of-array-except-self/ 내 풀이 public int[] productExceptSelf(int[] nums) { if(nums.length == 0) return new int[] {}; int length = nums.length; int[] result = new int[length]; result[0] = 1; int fixed = 1; for (int i = 1; i = 0; j--) { fixed = nums[j +.. 2022. 7. 17. [Algorithm][Array] 문제 풀이 #3 - Best Time to Buy and Sell Stock 문제 링크 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 내 코드 public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) return 0; int min = prices[0]; int benefit = 0; for (int i = 1; i = prices[i]) { min = prices[i]; continue; } benefit = Math.max(prices[i] - min, benefit); } return benefit; } 테스트 케이스 결과 통계 아직은 쉬운 문제들이라 괜찮지만 틈틈히 .. 2022. 7. 17. 이전 1 ··· 4 5 6 7 8 다음
