摘要: 思想:将要进行的检测的数据录入到数组中。然后依次将数组中的数据相加求和,定义max变量,begin变量,top变量以及last变量。begin变量用于记录最大值子串的起始位置,那么一开始就应该是1。last变量用于记录子串的末尾位置,相应的一开始也应该为1。之后利用循环进行累和,top变量用于记录每 阅读全文
posted @ 2020-09-20 11:49 锐洋智能 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n(≤10​5​​);第2行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出第一次出现的最长连 阅读全文
posted @ 2020-09-20 11:46 锐洋智能 阅读(1151) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 给定一个未经排序的整数数组,找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 示例 2: 输入: 阅读全文
posted @ 2020-09-20 11:35 锐洋智能 阅读(898) 评论(0) 推荐(0) 编辑