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

相关推荐
1白天的黑夜117 分钟前
链表-143.重排链表-力扣(LeetCode)
数据结构·leetcode·链表
cwplh2 小时前
Manacher(马拉车算法)详解
算法
快去睡觉~8 小时前
力扣73:矩阵置零
算法·leetcode·矩阵
岁忧8 小时前
(nice!!!)(LeetCode 每日一题) 679. 24 点游戏 (深度优先搜索)
java·c++·leetcode·游戏·go·深度优先
小欣加油8 小时前
leetcode 3 无重复字符的最长子串
c++·算法·leetcode
猿究院--王升11 小时前
jvm三色标记
java·jvm·算法
一车小面包11 小时前
逻辑回归 从0到1
算法·机器学习·逻辑回归
tt55555555555513 小时前
字符串与算法题详解:最长回文子串、IP 地址转换、字符串排序、蛇形矩阵与字符串加密
c++·算法·矩阵
元亓亓亓13 小时前
LeetCode热题100--101. 对称二叉树--简单
算法·leetcode·职场和发展
不会学习?14 小时前
算法03 归并分治
算法