学会这 8 个模式可以解决 80% 的 Leetcode 问题（第二版）

文章预览

大家好，我是吴师兄。 上周发表了一篇 学会这 8 个模式可以解决 80% 的 Leetcode 问题 ，广受好评。 结合算法训练营的内容，又重新优化了一版， 在 LeetCode 上刷题时，很多题目看似复杂，但实际上，许多问题可以归纳为几种常见的算法模式。 如果你掌握了这些模式，就能高效地解决大量问题 。 以下是 8 个常见的模式和它们在 LeetCode 中的应用案例，学会这些模式，你就能轻松应对 80% 的 LeetCode 问题。 1、滑动窗口：优化子数组和子字符串问题 滑动窗口是一种常用的技巧，特别适合解决子数组和子字符串相关的问题。滑动窗口的核心思想是在一个可变大小的窗口中维护一些信息，并通过窗口的移动来缩小问题的范围。 一般来说，可以通过三问三答的形式进行思考： 1、对于每一个右指针 right 所指的元素 ch ，做什么操作？ 2、什么时候要令左指针 left ………………………………