包含标签:排序 的文章
  • 每日一题:颜色分类(LeetCode 75)

    题目 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整……

    程序区 2022-05-06
    221 0
  • 每日一题:数组中的逆序对(剑指Offer 51)

    题目 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例: 输入: [7,5,6……

    程序区 2022-05-01
    180 0
  • 每日一题:最小的K个数(剑指Offer 40)

    题目 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 : 输入:arr = [3,2,1],……

    程序区 2022-04-27
    230 0
  • 每日一题:归并排序

    排序步骤 分解(Divide):将n个元素分成含n/2个元素的子序列。 解决(Conquer):用合并排序法对两个子序列递归排序。 合并(Combine):合并两个已排序的子……

    程序区 2022-04-26
    171 0
  • 每日一题:快速排序

    快速排序步骤 首先设定一个分界值pivot,通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边,小于或等于分界值的数据集中到数组的……

    程序区 2022-04-25
    247 0