本文共 1452 字，大约阅读时间需要 4 分钟。

题目描述：

Java代码：

class Solution {    public int[] nextGreaterElement(int[] nums1, int[] nums2) {        int[] answer=new int[nums1.length];        for(int i=0,j;i
   
    nums1[i]){                    answer[i]=nums2[j];                    break;                }            }        }        return answer;    }}
   

Java代码二：

import java.util.HashMap;class Solution {    public int[] nextGreaterElement(int[] nums1, int[] nums2) {        int[] answer=new int[nums1.length];        HashMap
   
     map=new HashMap<>();        for(int num:nums1)map.put(num,0);        for(int i=0;i
    
     nums1[i]){                    answer[i]=nums2[j];                    break;                }            }        }        return answer;    }}
    
   

优化一下：

import java.util.HashMap;class Solution {    public int[] nextGreaterElement(int[] nums1, int[] nums2) {        int[] answer=new int[nums1.length];        HashMap
   
     map=new HashMap<>();        int len1=nums1.length,len2=nums2.length;        for(int i=0;i
    
     nums1[i]){                    answer[i]=nums2[j];                    break;                }            }        }        return answer;    }}
    
   

Java代码三：单调栈

import java.util.HashMap;import java.util.Stack;class Solution {    public int[] nextGreaterElement(int[] nums1, int[] nums2) {        int[] answer=new int[nums1.length];        HashMap
   
     map=new HashMap<>();        Stack
    
      stack=new Stack<>();        for(int i=0;i
    
   

转载地址：https://liuxingchang.blog.csdn.net/article/details/111938789 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！