本文主要是介绍代码随想录算法训练营第三十一天|LeetCode455 分发饼干、LeetCode376 摆动序列、LeetCode53 最大子序列和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
455.分发饼干
int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int index = s.size() - 1; // 饼干数组的下标int result = 0;for (int i = g.size() - 1; i >= 0; i--) { // 遍历胃口if (index >= 0 && s[index] >= g[i]) { // 遍历饼干result++;index--;}}return result;
}使用贪心策略，从胃口向量的最后一个元素开始遍历。对于每个孩子，尝试用当前 index 指向的饼干满足其胃口。如果可以满足，则 result 加一，同时将 index 减一表示使用了该饼干。这个过程在循环中进行，直到遍历完所有孩子的胃口或者饼干数组用尽。
376.摆动序列
int wiggleMaxLength(vector<int>& nums) {if (nums.size() < 2) return nums.size(); // 少于两个元素的序列也是摆动序列int count = 1; // 初始化计数器为1，至少有一个元素构成的摆动序列int flag = 0; // 标记上一个差值的正负性质，0表示尚未确定，1表示正数，-1表示负数for (int i = 1; i < nums.size(); ++i) {int diff = nums[i] - nums[i - 1]; // 当前元素与前一个元素的差值if ((diff > 0 && flag <= 0) || (diff < 0 && flag >= 0)) { // 差值的正负性质发生变化++count;flag = diff > 0 ? 1 : -1; // 更新标记}}return count;
}53.最大子数组和
暴力解法
int maxSubArray(vector<int>& nums) {int result = INT32_MIN;int count = 0;for (int i = 0; i < nums.size(); i++) { // 设置起始位置count = 0;for (int j = i; j < nums.size(); j++) { // 每次从起始位置i开始遍历寻找最大值count += nums[j];result = count > result ? count : result;}}return result;
}这篇关于代码随想录算法训练营第三十一天|LeetCode455 分发饼干、LeetCode376 摆动序列、LeetCode53 最大子序列和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
