算法训练(leetcode)第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和
刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心,两个数组排序,从前向后或从后向前均可,二者需保持同序,使用两个指针分别指向两个数组,当胃口满足时两个指针同时后移并计数,若不满足则饼干指针后移寻找合适的饼干。由于使用了两次快排,所以时间复杂度为O(nlogn)。时间复杂度:O(nlogn)O(nlogn)O(nlogn)空间复杂度:O(1)O