花匠

显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。 因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。 ......