林
林知夏 ✓ 三连冠
我用 47 分钟解出今日算法题,分享我的「双指针+单调栈」思路
今天大赛的 LeetCode Hard 难度题目确实有挑战。我的做法是先用单调栈预处理左右边界,再用双指针从两端向中间收敛,时间复杂度 O(n)。下面把完整思路和踩过的坑写出来,欢迎大家在评论区交流更优解法。
"题目本身不难,难的是在压力下保持思路清晰。建议大家比赛前先花 5 分钟把边界条件列出来。" —— 林知夏
👍 612
🔥 288
👏 154
💡 92
❤ 71