首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Leetcode 978. Longest Turbulent Subarray

**解析:**Version 1,根据题意,数字的大小关系一直在反转,因此这里采用一个布尔值来表示下一个比较状态,每次比较后都将布尔值反转,只要比较状态和布尔值相等,则动荡序列的长度加1。由于初始布尔值状态未知,因此设为None。当前数字与下一个数字相等时,布尔值设为None,计数器设为1。依次比较数字时,首先排除数字相等的状态,前后两个数字相等时,以下一个数字作为初始序列数字,重新计数。当数字比较顺序与布尔值不相等时,则对当前两个数字的比较状态取反作为下一次比较的状态,且当前两个数字应该作为初始序列长度,因此count=2,布尔值不更新。Version 2是动态规划,Version 3是另一种形式的动态规划。

01
您找到你想要的搜索结果了吗?
是的
没有找到

javascript拾遗

javascript中,只有null和undefined不能拥有方法,其他任何类型都可以在其上定义方法; 字符串既然不是对象,怎么会有属性呢? 只有引用了字符串的属性,那么javascript就会将字符串通过调用new String()的方式转换为对象,这个对象继承了字符串的方法,并被用来处理属性的引用。一旦属性引用结束,这个新创建的对象就会销毁(其实在实现上并不一定创建或者销毁这个临时对象,然而整个过程看起来是这样)。 同字符串一样,数字和布尔值也具有各自的方法:通过Number()和boolean()构造函数创建一个临时对象,这些方法的调用均是来自于这个临时对象,null和undefined没有包装器,所以访问他们的属性会造成一个类型错误。

01
领券