【蓝桥杯】找出最长连续递增子序列(部分有序)
摘要:
题目:找出最长连续递增子序列(部分有序) 例如{1,9,2,5,7,3,4,6,6,7,8,9}的最长递增子序列为{3,4,6,6,7,8,9} 解题思路: 1.分析题意: 在序列连续,递增,部分有序的情况下,求最长的部分(相当于是锯齿数组) 2.设计方法: 设置“双指针”,一个表示连续递增子序列的 阅读全文
posted @ 2020-05-31 18:24 丁不煮 阅读(439) 评论(0) 推荐(0)
浙公网安备 33010602011771号