一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别？关键词：JDK1.7=数组+链表；JDK1.8=数组+链表+红黑树为什么要引入红黑树？它是为了解决什么具体问题？关键词：解决哈希冲突导致的链表过长问题；查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少？是只要链表长度 > 8 就立刻转吗？关键词：链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树（平衡二叉树）？关键词：红黑树是“宽松平衡”，插入删除时旋转次数少，性能优于 AVL（严格平衡）二、 核心机...

#include <iostream> #include <stack> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> f(n + 1); stack<int> zhan; int ans = 0; for (int i = 1; i <= n; ++i) { cin >> f[i]; while (!zhan.empty() && f[i] >= f[zhan.top...

#include<iostream> #include<algorithm> using namespace std; const int N = 2e5+10; int f[N]; int main() {     int t ;     cin>>t;     while(t--)     { &n...