C++算法常用思路

最新推荐文章于 2023-05-18 19:15:48 发布

m0_60792261

最新推荐文章于 2023-05-18 19:15:48 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/m0_60792261/article/details/119536797

版权

本文介绍了C++中算法常用的思路，包括前缀和的运用，如何解决穿过问题，以及不同情况下的取整策略，如向上取整、向下取整和四舍五入，并提供了相应的C++实现示例。

摘要由CSDN通过智能技术生成

前缀和

注意前面取一个0

map版：

//560. 和为K的子数组
int subarraySum(vector<int>& nums, int k) {
    //计算前缀和
    unordered_map<int,int> um;
    um[0]=1;
    int sum=0;
    int res=0;
    for(int i=0;i<nums.size();i++){
        sum+=nums[i];
        if(um.find(sum-k)!=um.end()) res+=um[sum-k];
        um[sum]++;
    }
    return res;
}