JAVA_Next Greater Element I_LeetCode 496


JAVA_Next Greater Element I_LeetCode 496

JAVA_Next Greater Element I_LeetCode 496 풀이 class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] ans = new int[nums1.length]; Stack<Integer> stack = new Stack<>(); HashMap<Integer, Integer> map = new HashMap<>(); for(int num : nums2) { while(!stack.isEmpty() && num > stack.peek()) map.put(stack.pop(), num); stack.add(num); } int i = 0; for(int num : nums1) { ans[i++] = map.getOrDefault(num, -1); } return ans; } } * 출처 Next Greater Element I - LeetCode Next Greater E...


#JAVA #JAVA_LeetCode496 #JAVA_NextGreaterElementI #JAVA_NextGreaterElementI_LeetCode496 #NextGreaterElementI_LeetCode496

원문링크 : JAVA_Next Greater Element I_LeetCode 496