解題思路：

1. 初始化： 初始化最大舉行 max 和棧 stack。
2. 左右補零： 考慮柱子遞增的邊界情況， 初始化填充柱狀圖 newHeights。
3. 遍歷處理： 對于每一根遍歷到的柱子 newHeights[i]，若柱子高度小于棧口索引，計算左邊最大矩形面積：

• 右邊界索引：i，棧口元素索引：stack.pop()，左邊界索引：stack.peek()。
• 當前寬度：i - left - 1，當前高度：newHeights[mid]。

Java代碼：

class Solution {int largestRectangleArea(int[] heights) {int max = 0;Deque<Integer> stack = new LinkedList<Integer>();int[] newHeights = new int[heights.length + 2];for (int i = 0; i < heights.length; i++)newHeights[i + 1] = heights[i];newHeights[0] = newHeights[heights.length + 1] = 0;for (int i = 0; i < newHeights.length; i++) {while (!stack.isEmpty() && newHeights[i] < newHeights[stack.peek()]) {int right = i;int mid = stack.pop();if (!stack.isEmpty()) {int left = stack.peek();int w = right - left - 1;int h = newHeights[mid];max = Math.max(max, w * h);}}stack.push(i);}return max;}
}

復雜度分析：

• 時間復雜度： O(n)。
• 空間復雜度： O(n)。

解題思路：

1. 維護大小為k的最小堆??： 堆頂始終是當前堆中最小的元素。
2. 遍歷數組：

• 前 k 個元素直接入堆。
• 后續元素與堆頂比較，若當前元素更大，則替換堆頂并調整堆，否則跳過。

3. 最終結果?： 堆頂元素即為第 k 大元素。

Java代碼：

class Solution {public int findKthLargest(int[] nums, int k) {MinHeap minHeap = new MinHeap(k);for (int num : nums) {if (minHeap.size < k) {minHeap.offer(num);} else if (num > minHeap.peek()) {minHeap.poll();minHeap.offer(num);}}return minHeap.peek();}static class MinHeap {private int capacity;private int size;private int[] heap;public MinHeap(int capacity) {this.capacity = capacity;this.size = 0;this.heap = new int[capacity + 1];}private int parent(int index) { return index / 2; }private int leftChild(int index) { return index * 2; }private int rightChild(int index) { return index * 2 + 1; }public int peek() {if (size == 0) throw new IllegalStateException();return heap[1];}public void offer(int value) {if (size == capacity) return;heap[++size] = value;siftUp(size);}public int poll() {if (size == 0) throw new IllegalStateException();int min = heap[1];heap[1] = heap[size--];siftDown(1);return min;}private void siftUp(int index) {while (index > 1 && heap[index] < heap[parent(index)]) {swap(index, parent(index));index = parent(index);}} private void siftDown(int index) {while (leftChild(index) <= size) {int minChild = leftChild(index);if (rightChild(index) <= size && heap[rightChild(index)] < heap[minChild])minChild = rightChild(index);if (heap[index] <= heap[minChild]) break;swap(index, minChild);index = minChild;}}private void swap(int i, int j) {int temp = heap[i];heap[i] = heap[j];heap[j] = temp;}}
}

復雜度分析：

• 時間復雜度： O(nlogk)。
• 空間復雜度： O(k)。