摘要: 本题的难点在于每次要找到数组中前两个最大的值。提供三种解法: 1.每次对数组进行排序找到前两个最大的值 2.利用堆结构找到最大的两个值 PriorityQueue<Integer> maxHeap = new PriorityQueue<>(Comparator.reverseOrder()) 3. 阅读全文
posted @ 2020-04-15 22:52 yawenw 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 三种解法: 第一种:用了Stack<int[x,y]>这样的数据结构,其中y为栈中当前最小值 第二种:用了两个栈为stack<Integer> 和minstack<Integer>,其中minstack存储stack的当前最小值 第三种:用了Stack<Integer>和minStack<int [ 阅读全文
posted @ 2020-04-15 18:32 yawenw 阅读(100) 评论(0) 推荐(0) 编辑