摘要：
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 阅读全文
摘要：
思路： 这道题需要找规律了，因为题目是求有多少种方案获得平衡数组，那么就需要遍历所有元素。 首先 对于删除元素的左侧是可以发现不受影响的，但删除元素的右侧元素下标会-1，整体向左侧移动一个单位，那么原来在奇数位置的元素就会变到偶数位。所以我们只需要得到右侧的元素的和即可。 我们定义 int left 阅读全文
摘要：
思路： 这道题虽然是困难，但和昨天的每日一题没区别，可以用二分秒了。 同样是利用二分的二段性，因为有重复的元素，所以找旋转点的时候去掉重复的元素，恢复二段性，然后剩下的就和昨天的代码一样了。 这个二段性真的理解太好用了，强烈推荐好好看看。 代码： class Solution { public: i 阅读全文