摘要: 题目 分析 摘自Carl大佬总结 局部最优:删除单调坡度上的节点(不包括单调坡度两端的节点),那么这个坡度就可以有两个局部峰值。实际操作上,其实连删除的操作都不用做,因为题目要求的是最长摆动子序列的长度,所以只需要统计数组的峰值数量就可以了(相当于是删除单一坡度上的节点,然后统计长度)但题目只要求返 阅读全文
posted @ 2021-02-03 18:30 Uitachi 阅读(69) 评论(0) 推荐(0)
摘要: 题目 分析一 直接类似双指针比较,本质就是贪心,小饼干给小的胃口,贪心小胃口 代码一 1 class Solution { 2 public: 3 int findContentChildren(vector<int>& g, vector<int>& s) { 4 sort(g.begin(),g 阅读全文
posted @ 2021-02-03 16:09 Uitachi 阅读(74) 评论(0) 推荐(0)