leetcode978_最长湍流子数组_滑动窗口或动态规划

1. 首先假设A[right]和A[right-1]之间的关系是大于小于等于分别为1,-1,0. 这样问题转化为最长的连续变换符号的1,-1,1,-1.......字符串长度有多长.数组 2. 而后咱们能够用滑动窗口方法来作, 注意当条件不知足的时候再来计算,也就是先找到最长的可行解.code 3. 依旧是套用滑动窗口模板.blog class Solution { public: int
相关文章
相关标签/搜索