[构筑数字]LeetCode376摆动序列c++贪心

假如已连续位数间的差严苛地在正数和正数间交错，则位数字符串称作 转动字符串 。第四个差（假如存有不然）可能将是正数或正数。仅有四个原素或是含四个左右原素的字符串也视为转动字符串。

比如，?[1, 7, 4, 9, 2, 5] 是四个 转动字符串 ，即使比值 (6, -3, 5, -7, 3)?是差值交错再次出现的。

恰好相反，[1, 4, 7, 2, 5]?和?[1, 7, 4, 5, 5] 并非转动字符串，第四个字符串原因在于它的前四个比值都是正数，第四个字符串原因在于它的最终四个比值为零。

子字符串 能透过从原初字符串中删掉许多（也能不删掉）原素来赢得，剩的原素维持其原初次序。

给你四个有理数字符串 nums ，回到 nums 中做为 转动字符串 的 最次子字符串的宽度 。

[1,17,5,10,13,15,10,5,16,8],总体并非钟摆字符串，检视该字符串前八位：[1,17,5,10,13,15]黄色部份为指挥舱：

当中它的四个子字符串是钟摆字符串：

[1,17,5,10...]

[1,17,5,13...]

[1,17,5,15...]

在不确切原初第八位是甚么情况下，只看前八位，钟摆子字符串的第三位从10,13,15中优先选择四个数

思索新埃这个好

他们的目地是期望第八位正式成为钟摆字符串的机率Villamblard，，如果尽量的优先选择大的Villamblard的，因此优先选择15

?代码

?