一个leetcode题目的bug记录【待解决】

最新推荐文章于 2021-05-04 22:05:22 发布

adam1173529071

最新推荐文章于 2021-05-04 22:05:22 发布

阅读量169

点赞数

分类专栏：学习笔记文章标签： bug

本文链接：https://blog.csdn.net/qwe1173529071/article/details/108065883

版权

在解1403、347和56题时遇到排序bug，使用 <= 操作符导致heap-overflow错误。解决方法是使用sort并传入greater()作为比较函数，或者直接使用<操作符。在本地GCC编译不出现此问题，寻求原因。

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

1403题目，非递增顺序的最小子序列。

题目很简单，利用贪心的策略，对数组从大到小排序，然后尽量从前面取最小的满足题目要求的子数组即可。

我的bug出在对数组从大到小排序这里，报错代码以及报错信息如下。

vector<int> minSubsequence(vector<int>& nums) {
        sort(nums.begin(),nums.end(),[](int n1,int n2){
            return n1 >= n2;
        });//head overflow
        int sums = 0;
        for(int n : nums) sums += n;
        vector<int> ans;
        int idx = 0;
        int left = 0,right = sums;
        while(idx < nums.size() && left <= right){
            ans.push_back(nums[idx]);
            left += nums[idx];
            right -= nums[idx];
            idx++;
        }
        return ans;
    }