luming的博客

文章首先帮助读者理解动态规划中的关键概念，如“状态”和“状态转移方程”，并深入分析如何从这些概念出发解决复杂问题。接着，文章提供了清晰的做题步骤，包括如何进行状态的填表、初始化、计算以及如何从中提取最终结果，帮助读者循序渐进掌握动态规划的解题技巧。此外，文章通过一道LeetCode力扣的完整例题进行实战演示，帮助读者将理论应用于实际问题。最后，我们还对该题进行了算法优化，详细介绍了如何使用滚动数组来提升算法的空间效率，帮助读者进一步掌握优化技巧并提升编程能力。

本次分享牛客网的三道算法题的题解思路和源码：牛牛的快递、最小花费爬楼梯、数组中两个字符串的最小距离。通过贪心的思想，我们可以优化传统的暴力解法，还是用俩个指针来记录我们要找的俩个字符串，但是不一样的是，我们只用一次循环。首先将 pre1 和 pre2 置为 -1 代表俩个指针刚开始没有指向有效元素，pre1 指向所找的第一个字符串，pre2 指向所找的第二个字符串；使用一个非常大的数来初始化 ret，当我们找到更短距离后就更新 ret。一旦开始循环遍历，我们就依次判断当前元素是否为我们想要找的元素：

该题目是非常符合栈这样的数据结构的思想的，相邻的元素就进行消除，我们可以将该字符串转化成一个字符数组，将这个字符数组放进栈里面，每一次进栈一个字符，进栈的时候判断当前元素和栈顶元素是否相同，如果相同就要执行消除操作，即弹出栈顶元素并且当前元素也不入栈；对于求俩个数组的公共元素，可以通过哈希的思想，首先对其中一个数组进行哈希标记，再遍历另外一个数组的每一个元素，将其拿出来与先前标记的元素做对比，如果该数字在另外一个数组中存在哈希标记就说明他们是公共元素。其实是没必要的，我们是对字符串进行操作，使用。

本文旨在对于《杨辉三角》《合并俩个有序数组》《删除有序数组中的重复项》提供算法分析和代码讲解

本文旨在对《剑指offer》中的部分题目进行思路分析和讲解，诸如如何选择算法进行查找数组中只出现一次的元素，进一步讨论如何在数组中找出多个单独存在的数，并且本文对算法进行了详细的讲解和数学推理

本文旨在给大家分享一系列看似简单，但是做起来却有不少陷阱和困难的数组面试题，包含一位数组二维数组中对于地址的访问和字节大小的探索

​在部分大厂笔试时经常会使用OJ题目，这里对《华为机试》和《剑指offer》中的部分题目进行思路分析和讲解

​在部分大厂笔试时经常会使用OJ题目，这里对《有序序列合并》进行思路分析和讲解，在这里主要使用俩种方法进行讲解，希望对各位读者有所帮助。

在部分大厂笔试时经常会使用OJ题目，这里对《奇偶数排序》进行思路分析和讲解，在这里主要使用俩种方法进行讲解，希望对各位读者有所帮助

​在部分大厂笔试时经常会使用OJ题目，这里对《左移字符串》进行思路分析和讲解，在这里主要使用俩种方法进行讲解

​在部分大厂笔试时经常会使用OJ题目，这里对《字符串反转》进行思路分析和讲解，以及如何在此基础上进行升级进阶

在部分大厂笔试时经常会使用OJ题目，这里对《统计任意数二进制中1的个数》使用3中方法进行分析和讲解，希望对各位读者有所帮助。