专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
目录
相关文章推荐
BFC汇谈  ·  港币为什么这么强? ·  16 小时前  
今天看啥  ›  专栏  ›  吴师兄学算法

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

吴师兄学算法  · 公众号  ·  · 2024-08-29 20:45
    

文章预览

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

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览