codility 刷题 MaxCounters

最新推荐文章于 2019-11-30 13:01:51 发布

zlhades

最新推荐文章于 2019-11-30 13:01:51 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： codility 文章标签： codility

本文链接：https://blog.youkuaiyun.com/zlhades/article/details/84706985

codility 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于数组操作的高效数据排序算法，通过设置基准值和迭代更新数组元素，实现复杂数据集的快速排序。算法利用循环结构遍历数组，比较并调整元素值，最终返回排序后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

      int B[] = new int[N];

        int max =0;
        int base =0; //不要顺滑去set数组,记住基准值就好
        for (int i =0 ;i < A.length; i++) {
            if (A[i] == N +1 ) {
                base =max;
            } else {

               int currValue =    (B[A[i]-1] > base? B[A[i]-1]:base   )   +1;
                B[A[i]-1] =currValue;
                if(currValue > max) {
                    max = currValue;
                }
            }
        }

        for(int i =0; i< B.length ;i++) {
            if(B[i] < base) {
                B[i] =base;
            }
        }

        return B;