alicode46-最大矩形面积

package solution46;
import java.util.*;
class Solution {
    public long solution(int n,long[] nums) {
        long  maxNum = 0;
        long  maxSecNum = 0;
        HashMap<Long,Integer> map=new HashMap<Long,Integer>();
        for(long i:nums){
            if(!map.containsKey(i)) map.put(i,1);
            else map.put(i,map.get(i)+1);
        }
        for (long key : map.keySet()) {
            if(map.get(key)>1){
                if(key >maxSecNum){
                    if(key>maxNum){
                        maxSecNum = maxNum;
                        maxNum = key;
                    }else{
                        maxSecNum = key;
                    }
                }
            }
        }
        if(map.get(maxNum) != null && map.get(maxNum)>=4) return(maxNum*maxNum);
        return(maxNum*maxSecNum);  
    }
}

算法思路：hash。

注意12行的循环，是从hashmap的key集合中循环，每个key只循环一次。