<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[baidu_32551721的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/baidu_32551721</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; baidu_32551721]]></copyright><item><title><![CDATA[查找两个数组的最大公共子数组-Python实现]]></title><link>https://blog.youkuaiyun.com/baidu_32551721/article/details/115465976</link><guid>https://blog.youkuaiyun.com/baidu_32551721/article/details/115465976</guid><author>baidu_32551721</author><pubDate>Tue, 06 Apr 2021 17:28:53 +0800</pubDate><description><![CDATA[问题描述
1.查找两个数组的最大公共子数组，要求返回的子数组是连续的。
输入：A = [3,1,3,2,1,4], B = [3,2,3,2,1,4]
输出：[3,2,1,4]
输入：A = [3,1,3,2,1,4], B = [3,2,3,1]
输出：[3,2] 或 [3,1]
算法
动态规划，同两个字符串的编辑距离、最长公共子序列LCS 解法一样。
代码
def getLongestSubVector(nums1: list, nums2: list) -&gt; int:
        m,n=l]]></description><category></category></item><item><title><![CDATA[两个不重叠子数组的最大和-Python实现]]></title><link>https://blog.youkuaiyun.com/baidu_32551721/article/details/115464855</link><guid>https://blog.youkuaiyun.com/baidu_32551721/article/details/115464855</guid><author>baidu_32551721</author><pubDate>Tue, 06 Apr 2021 16:56:30 +0800</pubDate><description><![CDATA[问题描述
给定一个数组，有正有负，乱序，要求找两个不重叠的子数组，使得这两个子数组元素的和最大。（一个子数组内元素下标是连续的。）
输入：[-3,1,2,3,-1,2,8,0,-1,-6,9,2]
输出：26
算法
正向和逆向两次动态规划，构建两个dp数组，保存从左（右）到当前元素的子数组和。
代码
def getMaxTwoArraySum(nums):
    # type nums: List[int]
    n=len(nums)
    dp=[0 for i in range(n)]
    ]]></description><category></category></item><item><title><![CDATA[删除排序链表相邻的重复元素-Java实现]]></title><link>https://blog.youkuaiyun.com/baidu_32551721/article/details/107358758</link><guid>https://blog.youkuaiyun.com/baidu_32551721/article/details/107358758</guid><author>baidu_32551721</author><pubDate>Wed, 15 Jul 2020 13:33:30 +0800</pubDate><description><![CDATA[题目辨析
1.给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
（见leetcode第83题 删除排序链表中的重复项）
输入：1-&gt;1-&gt;2
输出：1-&gt;2
2.给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现的数字。
（见leetcode第82题 删除排序链表中的重复项II）
输入：1-&gt;2-&gt;3-&gt;3-&gt;4-&gt;4-&gt;5
输出：1-&gt;2-&gt;5

待续
JAVA代码
1.给定一个排序链表，删除所有重复]]></description><category></category></item><item><title><![CDATA[删除排序数组相邻的重复元素-Java实现]]></title><link>https://blog.youkuaiyun.com/baidu_32551721/article/details/107358696</link><guid>https://blog.youkuaiyun.com/baidu_32551721/article/details/107358696</guid><author>baidu_32551721</author><pubDate>Wed, 15 Jul 2020 13:28:21 +0800</pubDate><description><![CDATA[题目辨析
1.给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组。
（见leetcode第26题 删除排序数组中的重复项）
输入：112
输出：12
2给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组。
（见leetcode第80题 删除排序数组中的重复项II）
输入：111223
输出：11223

待续
JAVA代码
1.给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次
算法思想：	放置两个指]]></description><category></category></item><item><title><![CDATA[删除字符串相邻的重复元素-Java实现]]></title><link>https://blog.youkuaiyun.com/baidu_32551721/article/details/107352103</link><guid>https://blog.youkuaiyun.com/baidu_32551721/article/details/107352103</guid><author>baidu_32551721</author><pubDate>Wed, 15 Jul 2020 09:54:14 +0800</pubDate><description><![CDATA[题目辨析
1.给定一个字符串，需要在原地删除重复出现的元素，使得每个元素只出现一次
（见leetcode第26题 删除排序数组中的重复项）
输入：abbaca
输出：abaca
2给定一个字符串，.重复项删除操作会选择两个相邻且相同的字母，并删除它们
输入：abbaca
输出：ca
输入：abbbaca
输出：abaca
（见leetcode1047. 删除字符串中的所有相邻重复项）
3.给定一个字符串，删除所有相邻并重复的字母
输入：abbbaca
输出：ca
4. 给定一个字符串 s，「k 倍重复项删除]]></description><category></category></item></channel></rss>