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