算法
Ou&Y
这个作者很懒,什么都没留下…
展开
-
未排序数组累加和为给定值的最长子数组系列问题
题目一:未排序正数数组中累加和为给定值的最长子数组的长度给定一个数组arr,该数组无序,但每个值均为正数,再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度例如,arr = [1, 2, 1, 1, 1], k = 3累加和为3的最长子数组为[1, 1, 1],所以结果返回3[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)[示例...原创 2019-08-05 23:46:01 · 620 阅读 · 0 评论 -
最长公共子串问题
题目描述有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度。输入描述:给定两行字符串长度在1000以内输出描述:输出这两个字符串的最长公共连续子串的长度示例1输入复制abcdebcd输出复制3import java.util.Scanner;public class Main{ public st...原创 2019-08-30 11:47:32 · 1561 阅读 · 0 评论 -
最长公共子序列问题
题目描述对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1,Vi<Vi+1。且A[Ui] == B[Vi]。给定两个字符串A和B,同时给定两个串的长度n和m,请返回最长公共子序列的长度。保证两串长度均小于等于300。测试样例:"1...原创 2019-08-30 11:47:43 · 670 阅读 · 0 评论