别再暴力枚举了：一个“右侧更小元素”问题，暴露了你算法思维的天花板？

张开发
• 2026/4/20 5:07:05 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

别再暴力枚举了：一个“右侧更小元素”问题，暴露了你算法思维的天花板？
别再暴力枚举了：一个“右侧更小元素”问题，暴露了你算法思维的天花板？很多人第一次看到这个题的时候，第一反应是：👉 “这不就是两层循环吗？”结果写完一跑——数据一大，直接卡死。更扎心的是：你明明会排序、会二分、会数据结构，但就是拼不出一个优雅解法。这题的名字叫：👉计算右侧小于当前元素的个数（Count of Smaller Numbers After Self）但它真正考的，从来不是代码。而是：你有没有“结构化思考”的能力。一、问题到底难在哪？题目很简单：给你一个数组nums，对每个元素，统计它右边有多少个比它小。比如：输入: [5,2,6,1] 输出: [2,1,1,0]解释：5 右边有 2 个更小（2,1）2 右边有 1 个更小（1）6 右边有 1 个更小（1）1 右边没有二、很多人卡住的本质原因大部分人会写这个：

更多文章