您的位置:首页 > 财经 > 金融 > 销售渠道有哪几种_网页小游戏修改器_软文写手接单平台_网络营销方式包括哪些

销售渠道有哪几种_网页小游戏修改器_软文写手接单平台_网络营销方式包括哪些

2025/2/24 10:59:23 来源:https://blog.csdn.net/LFY20031120/article/details/144519112  浏览:    关键词:销售渠道有哪几种_网页小游戏修改器_软文写手接单平台_网络营销方式包括哪些
销售渠道有哪几种_网页小游戏修改器_软文写手接单平台_网络营销方式包括哪些

53. 最大子数组和

class Solution {
public:int maxSubArray(vector<int>& nums) {int n = nums.size();int ans = nums[0];int sum = 0;for (int i = 0; i < n; i++) {sum += nums[i];ans = max(ans, sum);if (sum < 0) sum = 0;}return ans;}
};

最大子数组和,贪心即可

 56. 合并区间

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> ans;sort(intervals.begin(), intervals.end());int L = -1, R = -1;for (auto vec: intervals) {int l = vec[0], r = vec[1];if (l > R) {if (R != -1) {ans.push_back({L, R});}L = l, R = r;} R = max(R, r);}ans.push_back({L, R});return ans;}
};

排序,贪心。区间合并板子题

189. 轮转数组

class Solution {
public:void rotate(vector<int>& nums, int k) {vector<int> v;int n = nums.size();k %= n;for (int i = n - 1; i >= n - k; i--) {v.push_back(nums[i]);}reverse(v.begin(), v.end());for (int i = 0; i <= n - k - 1; i++) {v.push_back(nums[i]);}swap(nums, v);}
};

模拟,注意k可能大于数组大小即可 

 238. 除自身以外数组的乘积

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> a(n + 10, 0);for (int i = 1; i <= n; i++) a[i] = nums[i - 1];vector<int> pre(n + 10, 0);vector<int> suf(n + 10, 0);pre[0] = 1;suf[n + 1] = 1;for (int i = 1; i <= n; i++) {pre[i] = pre[i - 1] * a[i];}for (int i = n; i >= 1; i--) {suf[i] = suf[i + 1] * a[i];}vector<int> ans;for (int i = 1; i <= n; i++) {int x = pre[i - 1] * suf[i + 1];ans.push_back(x);}return ans;}
};

前缀积和后缀积

41. 缺失的第一个正数

class Solution {
public:int firstMissingPositive(vector<int>& nums) {int n = nums.size();int max = n + 1;for (int i = 0; i < n; i++) {if (nums[i] <= 0 || nums[i] >= max) {nums[i] = max;}}for (int i = 0; i < n; i++) {int t = abs(nums[i]);if (t <= n) {nums[t - 1] = -abs(nums[t - 1]);}}for (int i = 0; i < n; i++) {if (nums[i] > 0) {return i + 1;}}return max;}
};

贪心结论,答案范围是[1, n + 1]
再通过一些技巧标记原数组表示哪个数存在

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com