一个有情怀的公众号。机器学习、自然语言处理、算法等知识集中营、期待与你相遇~
今天看啥  ›  专栏  ›  机器学习算法与自然语言处理

leetcode刷题指南之WiggleSubsequence

机器学习算法与自然语言处理  · 公众号  ·  · 2018-11-20 08:00
编程与算法之美出品作者:东大ACM退役校队编译:刘凯旋1.  题目分析1.连续数字之差组成的序列: [1,7,4,9,2,5]的连续数字差序列为[6,-3,5,-7,3]。2.摆动序列:   由一系列数字组成,它的连续数字差序列是正负交替序列。   如[1,7,4,9,2,5]就是一个摆动序列,因为它对应的连续数字差序[6,-3,5,-7,3]是一个正负交替序列。3.规定:·少于两个数字的序列是摆动序列·前两个数字之差正负均可[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列,因为第一个序列的前两个差同正,第二个序列最后一个差为0。给定一组整数序列,返回满足摆动序列性质的最长子序列长度,要求时间复杂度为O(n)。举例说明输入: [1,7,4,9,2,5]输出: 6整个序列是摆动序列。输入: [1,17,5,10,13,15,10,5,16,8]输出: 7有多个长度为7的摆动 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照