zoukankan      html  css  js  c++  java
  • 快排题目

    1.题目一

      给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,大于num的数放在数组的右边,要求额外空间复杂度为O(1),时间复杂度为O(N)。

    2.题目2(荷兰国旗问题)

      给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。要求额外空间复杂度为O(1),时间复杂度O(N)。

        

  • 相关阅读:
    淘宝网六个质量属性场景
    架构漫谈阅读笔记2
    poj 3304
    poj 2318
    bzoj 4008
    任意模数NTT
    CF623E
    CF712E
    bzoj 1925
    bzoj 4710
  • 原文地址:https://www.cnblogs.com/bigdata-stone/p/10470964.html
Copyright © 2011-2022 走看看