LeetCode30 [Algorithm][Array] 문제 풀이 #10 - Valid Anagram 문제 링크 https://leetcode.com/problems/valid-anagram/ 내 풀이 public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; int[] alphabet = new int[256]; for(int i = 0; i < s.length(); i++) { alphabet[s.charAt(i)]++; } for(int i = 0; i < t.length(); i++) { alphabet[t.charAt(i)]--; } for(int i = 0; i < alphabet.length; i++) { if(alphabet[i] != 0) return false; } return true.. 2022. 7. 20. [Algorithm][Array] 문제 풀이 #9 - Sliding Window Maximum 문제 링크 https://leetcode.com/problems/sliding-window-maximum/ 내 코드 public int[] maxSlidingWindow(int[] nums, int k) { if(k == 1) return nums; int[] result = new int[nums.length - k + 1]; int max = Integer.MIN_VALUE; int count = 1; int maxIndex = 0; int resultIndex = 0; boolean start = false; for(int i = 0; i k - 1) max = Integer.MIN_VALUE; if(max 0) { if(re.. 2022. 7. 19. [Algorithm][Array] 문제 풀이 #8 - Search in Rotated Sorted Array II 문제 링크 https://leetcode.com/problems/search-in-rotated-sorted-array-ii/ 내 코드 public boolean search(int[] nums, int target) { int left = 0; int right = nums.length -1; while(left nums[left]) right = mid; else left = mid; } else if(nums[left] > nums[mid]) { if(target == nums[right]) return true; if(target > nums[mid] && target < nums[right]) left = mid; else right = mid; } } return false; } 결과 이게 뭐.. 2022. 7. 19. [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. 이전 1 ··· 3 4 5 6 7 8 다음
