秋招Java后端手撕高频LC15、LC42、LC189

校校

11-13 浏览 4 收藏 0

秋招和实习手撕高频出现LC15三数之和、LC42接雨水、LC189轮转数组,这几道题备考重点是什么?

校校建议

LC15三数之和重点掌握排序+双指针,注意去重逻辑;

LC42接雨水掌握双指针、动态规划两种思路;

LC189轮转数组掌握数组三次反转的原地算法。

面试优先写时间、空间较优解法,注意边界case。