叫我龙翔的博客

本文讲解了动态规划算法中的常见模型：斐波那契数列问题，路径问题，买卖股票问题，打家劫舍问题。

本文讲解dfs算法基础题型

本文讲解了递归算法，以多道题目加以辅助讲解。一文让你理解递归算法，消除恐惧！！！

本文讲解了面试中经常出现的位运算算法

本文讲解了前缀和的进阶题目

本文讲解了前缀和算法的模版，并辅助讲解了4道习题

本文讲解了二分查找的进阶题目852.山脉数组的峰顶索引，162.寻找峰值，153.寻找旋转排序数组中的最小值，LCR 173.点名

本文讲解了dfs 算法，讲解了三道经典题目，并解决了一道蓝桥杯省赛真题

本文介绍了二分查找的主要模版，并讲解了四道经典例题！！！

本文讲解了滑动窗口的较难的经典题目：76.最小覆盖子串 和 30.串联所有单词的子串

本文讲解了1658.将 x 减到 0 的最小操作数 | 904.水果成篮 | 438.找到字符串中所有字母异位词。继续深入探索了滑动窗口的算法。

本文讲解了滑动窗口的基本思路和三道例题。

本文初步使用了vector进行解题

文章对双指针的使用进一步进行了练习，讲解了三道经典例题！！！

本文讲解了字符串相加和字符串相乘的解法

本题讲解了四道经典双指针题目

本文初步介绍了DFS和BFS算法，并讲解了判断奇偶树的两种方法。

本文介绍了1022.从根到叶的二进制数之和的两种解法，深度优先搜索和栈模拟遍历。

本文详细讲解了leetcode 1544 整理字符串的解法。

本文介绍了不使用循环分支关键字求和的四种方法。快来看看吧

本文详细讲解了NC21 链表内指定区间的反转，使用了三种不同算法

链表的实现虽然简洁，但是遇到较大数据时难免会开辟较大内存空间，所以我们可以使用数组模拟循环链表的过程。而根据刚才的数组思路，可以知道最后的幸存者数组下标是0，所以我们便可以开始逆推。根据描述，该题思路类似于报数，第一想法就是构建环形链表。即我们可以通过目前幸存者逆推其一开始的序号。该思路使用数学公式，进行快速计算。

接下来我们换一种方法，大家一定记得小时候计算乘法的时候，在纸上打草稿的那种竖式。这其实乘法器的思路。首先我就想到了乘法的加法表示：A * B = B 个 A 相加。来看题目描述，真可谓大道至简的描述啊。巧妙的使用了三目运算符简化if语句。该思路也是使用了二进制乘法器的思路。我们很容易就可以构造出递归算法。

本文讲解了leetcode上的经典面试题：字符串压缩

本文讲解了leetcode 2. 两数相加的具体解法。

首先选定 加数1 然后寻找 加数2 ，如果两者之和满足条件 target。但是看看运算时间，居然这么慢！确实咱们的算法时间复杂度是O(n^2),不够快速。才打败了 69% 的用户。我们不能满足当下，让我们思考有没有其他思路。这下子打败了98%的用户。我们从 120 ms 一下子来到 8 ms。那么问题来到为什么还有 2% 比我们快？来看大佬 C++ 的代码,真的非常美观！下面给大家看一下大佬的 0 ms 的代码。C语言的缺陷 ， 需要手撕哈希表。我看了大佬们的代码，使用到了。