wiggle-subsequence
376. 摆动序列
Desciption
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）元素来获得子序列，剩下的元素保持其原始顺序。
示例：
输入: [1,7,4,9,2,5]
输出: 6
输入: [1,17,5,10,13,15,10,5,16,8]
输出: 7
greedy
reorganize-string
767. 重构字符串
Desciption
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例:
输入: S = "aab"
输出: "aba"
输入: S = "aaab"
输出: ""
注意: S 只包含小写字母并且长度在[1, 500]区间内