`
peizhyi
  • 浏览: 29568 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

求最长升序序列

 
阅读更多

求一个序列的最长的升序序列,比如数组array[10]。

 

我的想法:

1. 以变量max_length记录最长的序列长度,以loc记录最长序列的位置,初始化都为0。

2. 设置变量temp_length=0,temp_loc=0,遍历每个元素array[i]{

      如果array[i]<=array[i+1],temp_length++;

      否则{

        判断temp_length与max_length大小,更新max_length和loc;

        temp_length=0,temp_loc=i;

      }

    }

3. 最后得到的就是loc和max_length就是最长子序列的位置和长度。

 

分享到:
评论

相关推荐

    DP、二分-LeetCode300. 最长上升子序列(Python)

    给定一个无序的整数数组,找到其中最长上升子序列的长度。 输入: [10,9,2,5,3,7,101,18] 输出: 4  解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明:可能会有多种最长上升子序列的组合,你只需要输出...

    js代码-16.4 最长上升子序列

    js代码-16.4 最长上升子序列

    leetcode跳跃-DataStructureAndAlgorithm:数据结构理论知识&LeetCode

    因此,最终整个序列的最长升序子序列长度是dp数组中的最大值 dp通项为\( dp[i] = max(dp[i], dp[j] + 1), i &gt; j 且 num[i] &gt; nums[j] \) 双串, tips:用一个二维数组表示两个字符串对应的子串的公共子串的长度的...

    vcmianshi.rar_c++ thread_算法笔试面试_算法面试题_马戏团

    C++程序员面试、笔试经常遇到的一些算法示例集 pdf,相关内容:字符串匹配的KMP算法,括号匹配检测、求一个数组的最长递减字序列、一些数字题求解,输出一个字符串的所有组合,马戏团表演问题、Thread.sleep 与obj....

    algorithoms:进阶算法

    数组中最长的递增子序列在最长增加子序列(LIS)问题中,找到给定序列的最长子序列的长度,以使该子序列的所有元素都按升序排序 Ex: Input : arr[] = {3, 10, 2, 1, 20,4,56,78,90} Output : Length of LIS = 6 ...

    javalruleetcode-leetocode:leetcode解题记录

    046-最长连续序列 047-只出现一次的数字 048-单词拆分 049-环形链表 050-环形链表II 051-LRU缓存机制 052-最小栈 053-乘积最大子数组 054-排序链表 055-相交链表 056-合并K个升序数组 057-多数元素 058-求众数II 059...

    高效算法:竞赛、应试与提高必修128例.[法] Christoph Dürr Jill-Jênn Vie(带书签文字版).pdf

    3 4 升序最长子序列 49 3 5 两位玩家游戏中的必胜策略 52 第 4 章 数组 53 4 1 合并已排序列表 53 4 2 区间的总和 54 4 3 区间内的重复内容 54 4 4 区间的最大总和 55 4 5 查询区间中的最小值:线段树 55 4 6 计算...

    leetcode296-leetCode:代码和注释

    第 296 章这个存储库会跟踪作者在 LeetCoding 中的进展。 选定的 LeetCode 问题列表分为 18 个主要类别,并根据它们的标签和难度级别进一步分组。...每个组或类别中的问题按相关性排序,然后按难度级别升序...最长连续序列

    算法分析与设计习题集答案

    17、 已知序列{503,87,512,61,908,170,897,275,652,462},写一个自底向上的归并分类算法对该序列作升序排序,写出算法中每一次归并执行的结果。 贪心法 18、 设有n个文件f1,f2,…,fn要求存放在一个磁盘...

    世界500强面试题.pdf

    1.5.8. 给出一个数列,找出其中最长的单调递减(或递增)子序列..............121 1.5.9. 四对括号可以有多少种匹配排列方式.................................................124 1.5.10. 输入一个正数 n,输出...

    精髓Oralcle讲课笔记

    --(按照多个字段排序 首先按照deptno升序排列,当detpno相同时,内部再按照ename的降序排列) 29、select lower(ename) from emp; --(函数lower() 将ename搜索出来后全部转化为小写); 30、select ename from emp...

Global site tag (gtag.js) - Google Analytics