现在大厂面试中，算法题几乎为必考项，且近几年频现 LeetCode 真题，此篇为拿到字节、腾讯、京东 Offer 的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。文章内容会分模块整理，对于笔者在面试过程中遇到的真题，会给予着重 【🔥】标出。 同时，可以毫不客气的说，如…

1 双指针算法一般是指有两个指针，可以用来遍历，也可以用来查找，还可以当做滑动窗口，双指针算法的关键是寻找到什么时候更新low指针，什么时候更新high指针，也就是根据什么条件来更新指针，和贪心算法主要找到什么是最贪心差不多。 167. 两数之和 II - 输入有序数组 给定一…

对撞指针是双指针算法之一。 对撞指针从两端向中间迭代数组。一个指针从始端开始，另一个从末端开始。 对撞指针的终止条件是两个指针相遇。 对撞指针常用于排序数组。 167.两数之II-输入有序数组（easy）的对撞过程图。

这次梳理的是回溯算法，掌握它的解决问题思路，对很多搜索尝试问题，都会在日后学习工作中有所帮助。 如果你还不了解什么是回溯算法，或者知道一些，但是对于它具体是如何实现回溯，那么这篇文章可能适合你阅读。 联系👉TianTianUp，遇到问题的话，可以联系作者噢，愿意陪你一起学习一…

说实话，第一次写算法的怪怪，有点紧张，毕竟是一个数学怎么也及不了格的小菜。 写之前有在想，怎么把算法写的比较有意思，就像大学高数课，说实话，老师讲的是真心无聊。。 如果不是被所谓的学业规则所限制，真的很难听下去。 设 M(x0,y0,z0) 为平面上的已知点，n=(A,B,C)…

回溯算法是一个尝试搜索的过程，有点像走迷宫？打个比方，当我们进入迷宫之后，我们会随意选择一条路，如果这时候有点小聪明的话，我们可以每拐入一个方向就在路口做记号，然后就这样走呀走呀走到尽头，结果是条死胡同，所以我们就会选择原路返回到做记号的最近一个路口，然后打叉叉❌，放弃这条路（…

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 所有输入只包含小写字母 a-z 。

前面两篇我们讲解了01背包问题和最少硬币找零问题。这篇将介绍另一个经典的动态规划问题--最长公共子序列。如果没看过前两篇，可点击下面链接。 1. 建表 为什么填一堆0呢？表示字符串无法匹配，你可以理解这是一种辅助的计算方式，在分析具体子序列时，不把构建的空字符纳入考虑范围。在后…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列，英文为Longest Common Subsequence，缩写LCS。…