2301_77239666的博客

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小号。

迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID:代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏:算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID:代码小豪。

该题不难理解，以示例1为例：在数组nums中查找元素target，在数组nums中符合要求的元素为nums[3],nums[4]。因此nums中第一个符合要求的开始位置是3，结束位置是4。

首先，我们要认识到，如果我们在dp表中通过扩展位来初始化dp表的方式，要保证扩展位中的初始化数据，可以保证后续填表的正确性，实际上，我们只需要保证dp[2]的正确性即可（因为根据状态转移方程，dp[i]的状态取决于dp[i-1]和dp[i-2],只要dp[1],[2]正确，dp[3],[4]也能正确。因此，我们对于dp[2]的值，取决于s[1]的情况，若s[1]符合情况1或情况2，则dp[2]=dp[1]=1;若s[1]同时符合情况1和情况2，则dp[i]=dp[0]+dp[1]=2。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏——算法解析博主ID：代码小豪。

欢迎来到博主的专栏——算法解析博主ID：代码小豪。

在一个无序数组中，让数组中的数据以某些性质分布在数组当中，这种操作称为数据划分。（当然，这是博主自己起的名字哈哈--!使用双指针进行数组划分的最典型的例子，就是快速排序了。在快速排序中，需要在数组内部找到一个key值，然后让key值的左边，全都小于等于key值，让key值的右边，全都大于等于key值。这意味着，这个数组的数据被划分成了两部分，一部分是小于等于key值，而另一部分大于key值，假设key值的下标为k，那么数组当中[0,k)的元素小于key，[k+1，n）的元素大于key。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

欢迎来到博主的专栏：算法解析博主ID：代码小豪。

最近也是度过了5.20和儿童节这两个单身狗受难日，由于这两天学生都出去谈恋爱了，才让我有机会坐在图书馆里沉浸式刷题（也不知是喜是悲）。在机缘巧合下，我在牛客网和leetcode上都刷到了类似的问题：如何在非空数组当中，找到只出现一次的数字。牛客网对这道题型的起名也很有意思，叫做：单身狗问题，我想这也很符合我的现状（笑）。实际上博主并不仅仅是在思考单身狗问题的算法，而是想要抛出一个思想，那就是如果在刷OJ题的时候，人的逻辑难以解决某个问题，那么能不能换个角度，在机器逻辑上寻找突破口呢？

欢迎来看博主的算法讲解博主ID：代码小豪。

博主ID：代码小豪。

欢迎来到博主的专栏牛客网题型总结博主id:reverie_ly.

欢迎来到博主新开的专栏——牛客网题型总结博主id：reverie_LY（reverie取名自博主最喜欢的歌my reverie哦）如果在解题过程中遇到的问题或者有新的解题思路和方法欢迎在评论区留言或者给博主私信。