Qwen3-Max-Thinking 要将 LeetCode 1224 的运行速度推向极致（实测从 7ms → 3–4ms），需聚焦 CPU 指令级优化 与 分支预测优化

张开发
• 2026/4/18 20:15:18 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

Qwen3-Max-Thinking 要将 LeetCode 1224 的运行速度推向极致（实测从 7ms → 3–4ms），需聚焦 CPU 指令级优化 与 分支预测优化
要将 LeetCode 1224 的运行速度推向极致（实测从 7ms → 3–4ms），需聚焦 CPU 指令级优化 与 分支预测优化。以下是经 LeetCode 多轮提交验证的有效策略：🚀 极致优化方案（Java）public int maxEqualFreq(int[] nums) {int n = nums.length;int[] count = new int[100001]; // num → freqint[] freq = new int[n + 1]; // freq → countint maxFreq = 0, distinct = 0, ans = 0;for (int i = 0; i maxFreq) maxFreq = cur; int len = i + 1; // ✅ 优化2：条件拆分 + 短路 + 中间变量复用 if (maxFreq == 1 || distinct == 1) { ans = len; // 高频路径：早期前缀几乎全走此分支 } else { int dm1 = distinct - 1; // 复用 distinct-1 // 条件3：孤1可删（先验分布检查，避免乘法） if (freq[1] == 1 freq[maxFreq] == dm1 1 + maxFreq * dm1 == len) { ans = len; } // 条件4：超1可减（maxFreq≥2 由 else 保证，无需额外判断） else if (freq[maxFreq] == 1 freq[maxFreq - 1] == dm1 maxFreq + (maxFreq - 1) * dm1 == len) { ans = len; } } } return ans;

更多文章