关于leetcode 239 ,一个很奇怪的问题

下面两份代码仅仅是Integer 改为了 int,为什么一个答案错误,一个正确     

错误的答案

class Solution {

    class MyQue {
        Deque<Integer> deque = new LinkedList<>();

     void offer(Integer val){                   //此处参数类型 Integer 
        while(!deque.isEmpty()&& val>deque.getLast()){
            deque.removeLast();
        }
        deque.offer(val);
     }

    void poll(Integer val){              //此处参数类型 Integer           
        if(!deque.isEmpty()&&val==deque.peek()){
               deque.poll();
        }
    }

        Integer peek() {                 //此处返回值类型 Integer 
            return deque.peek();
        }

    }

    public int[] maxSlidingWindow(int[] nums, int k) {
        
        
        if (nums.length == 1)
            return nums;
            MyQue myQue = new MyQue();
        int len = nums.length - (k - 1);
        int[] res = new int[len];
        for (int i = 0; i < k; i++) {
            myQue.offer(nums[i]);

        }
        int num = 0;
        res[num++] = myQue.peek();
        for (int i = k; i < nums.length; i++) {
            myQue.poll(nums[i - k]);
            myQue.offer(nums[i]);
            res[num++] = myQue.peek();
        }
        return res;

    }
}

正确的答案

class Solution {

    class MyQue {
        Deque<Integer> deque = new LinkedList<>();

     void offer(int val){                //此处参数为int
        while(!deque.isEmpty()&& val>deque.getLast()){
            deque.removeLast();
        }
        deque.offer(val);
     }

    void poll(int val){              //此处参数为 int      
        if(!deque.isEmpty()&&val==deque.peek()){
               deque.poll();
        }
    }

        int peek() {                   //此处返回值类型为 int    
            return deque.peek();
        }

    }

    public int[] maxSlidingWindow(int[] nums, int k) {
        
        
        if (nums.length == 1)
            return nums;
            MyQue myQue = new MyQue();
        int len = nums.length - (k - 1);
        int[] res = new int[len];
        for (int i = 0; i < k; i++) {
            myQue.offer(nums[i]);

        }
        int num = 0;
        res[num++] = myQue.peek();
        for (int i = k; i < nums.length; i++) {
            myQue.poll(nums[i - k]);
            myQue.offer(nums[i]);
            res[num++] = myQue.peek();
        }
        return res;

    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值