- 博客(5)
- 收藏
- 关注
RSS订阅原创 查找两个数组的最大公共子数组-Python实现
问题描述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) -> int: m,n=l
2021-04-06 17:28:53
535
原创 两个不重叠子数组的最大和-Python实现
问题描述给定一个数组，有正有负，乱序，要求找两个不重叠的子数组，使得这两个子数组元素的和最大。（一个子数组内元素下标是连续的。）输入：[-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)]
2021-04-06 16:56:30
383
原创 删除排序链表相邻的重复元素-Java实现
题目辨析1.给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。（见leetcode第83题 删除排序链表中的重复项）输入：1->1->2输出：1->22.给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现的数字。（见leetcode第82题 删除排序链表中的重复项II）输入：1->2->3->3->4->4->5输出：1->2->5待续JAVA代码1.给定一个排序链表，删除所有重复
2020-07-15 13:33:30
237
原创 删除排序数组相邻的重复元素-Java实现
题目辨析1.给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组。（见leetcode第26题 删除排序数组中的重复项）输入：112输出：122给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组。（见leetcode第80题 删除排序数组中的重复项II）输入：111223输出：11223待续JAVA代码1.给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次算法思想： 放置两个指
2020-07-15 13:28:21
589
原创 删除字符串相邻的重复元素-Java实现
题目辨析1.给定一个字符串，需要在原地删除重复出现的元素，使得每个元素只出现一次（见leetcode第26题 删除排序数组中的重复项）输入：abbaca输出：abaca2给定一个字符串，.重复项删除操作会选择两个相邻且相同的字母，并删除它们输入：abbaca输出：ca输入：abbbaca输出：abaca（见leetcode1047. 删除字符串中的所有相邻重复项）3.给定一个字符串，删除所有相邻并重复的字母输入：abbbaca输出：ca4. 给定一个字符串 s，「k 倍重复项删除
2020-07-15 09:54:14
1082
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人