376. Wiggle Subsequence

又是一道奇怪的题目,我原本的思路是,先求数组中每两个相邻的数之差,得到一个数组。如果这个数组连续出现n次的负值(或正值),则将count加n-1(代表要减去的元素数)。如果这个数组出现了0,则也将将count加1。最后将原数组的size减去count,则得到结果。代码如下:

然而毫无征兆地出现了错误答案,由于错误实例是一个极大的数组,所以根据错误实例我无法得出我代码错误的原因,至今不知为何,希望看出错误的朋友能跟我说一下,谢谢。

于是,我换了另外一种做法。同样使用变量count来记录个数,一开始赋值为1,出现增长(减少)count加1,接下来出现减少(增加)count才加1,以此类推,直到结束。代码如下:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值