LEETCODE LCR 159. 库存管理 III

cpp 复制代码
class Solution {
public:
    vector<int> inventoryManagement(vector<int>& stock, int cnt) {

        //快排
        int left=0;
        int right=stock.size()-1;
        cnt-=1;
        int flag;
        while(left<=right){
            flag=patition(left,right,stock);
            if(flag==cnt){
                vector<int> tmp;
                for(int i=0;i<=flag;i++)
                    tmp.push_back(stock[i]);
                return tmp;
            }
            else if(flag>cnt)
                right=flag-1;
            else
                left=flag+1;
        }
        vector<int> n1;

        return n1;
    }

    int patition(int left,int right,vector<int>& stock){
        int tmp=stock[left];
        int i=left+1;
        int j=right;
        while(i<=j){
            while(i<right && stock[i]<=tmp)
                i+=1;
            //找交换位置 tmp
            while(j>left && stock[j]>=tmp)
                j-=1;
            if(i>=j)
            {
                break;
            }
            swap(stock[i],stock[j]);
        }
        swap(stock[j],stock[left]);
        return j;
    }
};

100% 快吗?空间换的hhh

相关推荐
小学生的信奥之路4 分钟前
力扣1116题:用C++实现多线程交替输出零、偶数、奇数
c++·leetcode·多线程
绿炮火19 分钟前
【MATLAB】(二)基础知识
开发语言·算法·matlab
88号技师1 小时前
2025年6月最新SCI-灰熊脂肪增长优化算法Grizzly Bear Fat Increase-附Matlab免费代码
开发语言·人工智能·算法·matlab·优化算法
玄月初二丶1 小时前
28. 找出字符串中第一个匹配项的下标
c语言·开发语言·数据结构·算法
qq_427506081 小时前
JavaScript和小程序写水印的方法示例
前端·算法·微信小程序
小猪扒饭1 小时前
C基础 12_day
c语言·笔记·学习·算法
2501_924732872 小时前
光伏热斑误检率↓79%!陌讯多模态融合算法在智慧能源的落地优化
算法·目标检测·计算机视觉·能源
喵王叭2 小时前
【查漏补缺】机器学习典型算法
人工智能·算法·机器学习
limitless_peter2 小时前
图论(BFS)构造邻接表(运用队列实现搜索)
算法·图论
NFA晨曦2 小时前
力扣刷题日常(7-8)
算法·leetcode·c#