C++ 求最大子序列和(贪心算法)

news/2025/3/18 19:12:36/

#include "iostream"
#include "vector"

using namespace std;
class Solution {
// 得到一个最大的负数,如果全部不是负数,就会返回一个最大的正数
int isAllLow(vector<int> &nums){
int max=nums[0];
for (int i = 1; i < nums.size(); ++i) {
if(max<nums[i]){
max=nums[i];
}
}
return max;
}
public:
// 求最大子序列
int maxSubArray(vector<int>& nums) {
int sum=0;
int maxsum=this->isAllLow(nums);
// 如果是一个最大的负数,就直接返回这个最大的负数
if(maxsum<0){
return maxsum;
}
// 遍历整个数组
for(int i=0;i<nums.size();i++){
// 加上这个数
sum+=nums[i];
// 如果这个数大于maxsum,就更新这个maxsum
if(sum>maxsum){
maxsum=sum;
// 如果sum是一个小于0的数,就舍去这个和
}else if(sum<0){
sum=0;
}
}

return maxsum;
}
};
int main(){

return 0;
}


http://www.ppmy.cn/news/74485.html

相关文章

分享一个我们团队新上线剪藏插件「妙剪藏」一键收藏网页,还可以做网盘使用

我们团队本周新上线了剪藏工具「妙剪藏」&#xff0c;可以将网页端和微信中的重要内容保存到你的工作空间&#xff1b;并且支持上传多类型文件&#xff0c;做 网盘 使用&#xff1b;增加 自定义标签系统&#xff0c;方便分类文件&#xff1b; 目前支持的剪藏方式: 浏览器插件…

Java代码弱点与修复之——LI: Unsynchronized Lazy Initialization

弱点描述 “LI: Unsynchronized Lazy Initialization” , 未同步的懒加载初始化。 懒加载是一种优化技术,指的是延迟对象的创建和初始化操作,直到该对象被首次使用时才进行初始化,以避免不必要的开销和性能浪费。然而,如果懒加载的初始化操作没有被正确地同步,就可能导致…

Java基础总目录

一、Java概述 Java的由来 Java的作用 Java的特性 二、Java编程基础 包括Java的标识符 八大基础类型 四大引用类型 声明 运算符 三、Java关键字 static this super final ....... 四、 程序流程控制 顺序 选择(分支) 循环 五、方法 方法的必要性 方法的格式 六、面向…

三、LLC 谐振变换器

电压增益特性分析 根据搭建的 LLC 谐振变换器主电路等效模型&#xff0c;可推导出变换器直流电压 增益为 M&#xff1a; λ 4时的增益曲线如下图所示&#xff1a; 根据变换器直流电压增益表达式&#xff0c;利用 Mathematica 绘制出λ4 时&#xff0c;变换器取不同 Q 值的直…

Java调用C#

由于项目采用Hybrid热更&#xff0c;走纯C#开发&#xff0c;目前战斗由客户端到服务端&#xff08;客户端提供dll&#xff09;&#xff0c;服务端负责调用&#xff0c;故需要走Java 调C# dll逻辑。 1、JNI&#xff1a;不支持泛型&#xff08;pb&#xff09;没法转C成功 2、JN…

03 mysqlDay01

什么是数据库及其作用 DB:本质是操作磁盘的文件 作用:大大提高数据的操作效率 什么是数据库管理系统 DBMS:管理数据库的软件,Oracle,mysql,DB2,SQL Server 数据库应用系统 使用数据库开发的软件 常用的关系型数据库 Oracle,mysql,DB2,SQL Server 常用的非关系型数据库…

[组合数学]母函数与递推关系

文章目录 母函数---解决计数组合 球相同 盒子不同 不能是空 C n − 1 m − 1 \quad C_{n-1}^{m-1} Cn−1m−1​数的拆分 递推关系常系数线性齐次递推关系常系数线性非齐次递推关系汉诺塔递推关系 母函数—解决计数 普母函数—组合问题 指母函数—排列问题 f(x) ∑ i 1 n a i…

使用FFMPEG进行音频重采样

准备 1. ffmpeg 4.4 2. sdl2 3.一段原始的音频PCM数据 重采样流程 1.设置输入音频参数和输出音频参数 2.根据设置的参数初始化SwrContent上下文 3.创建一个输入buffer, 根据输入的音频参数&#xff08;采样率&#xff0c;通道数&#xff0c;样本位深度&#xff09;申请空间…