Algorithm31 [Algorithm][Array] 문제 풀이 #7 - Search in Rotated Sorted Array 문제 링크 https://leetcode.com/problems/search-in-rotated-sorted-array/ 내 코드 public int search(int[] nums, int target) { int count = 0; for(int i = 0; i < nums.length; i++) { if(nums[i] == target) return count; count++; } return -1; } 결과 누가봐도 퀵정렬 문제였지만 혹시 몰라 그냥 for문을 돌려 보았더니 왠일... 상위권에 안착하였다..... 모든 코테가 이런식이면 너무 행복할것 같다. 2022. 7. 18. [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. 이전 1 ··· 4 5 6 7 8 다음
