leetcode978_最長湍流子數組_滑動窗口或動態規劃

1. 首先假設A[right]和A[right-1]之間的關係是大於小於等於分別爲1,-1,0. 這樣問題轉化爲最長的連續變換符號的1,-1,1,-1.......字符串長度有多長.數組 2. 而後咱們能夠用滑動窗口方法來作, 注意當條件不知足的時候再來計算,也就是先找到最長的可行解.code 3. 依舊是套用滑動窗口模板.blog class Solution { public: int

>>阅读原文<<