技巧-分组循环

题单

2948. 交换得到字典序最小的数组

  1. 如何将数组元素与数组下标绑定排序;即:如何得到数组排序后,其下标的变化!!!
    • 新建一个数组,里面填充下标:对该数组进行自定义排序 - 按照对应元素的大小
  2. 排序后得到顺序排列数组元素对应的==下标块群==
  3. 遍历排序后的下标数组
    • 新建局部数组,存储所有下标:排序后的元素差值 < limit
    • 对该局部下标数组排序
    • 遍历排序后的局部下标数组,并对应填充旧数组:
      1. 将原先下标数组对应位置处下标所对应的元素放到旧数组中对应位置 ->
      2. 对应旧数组的下标为:排序后局部下标数组对应的下标

技巧-分组循环
http://example.com/2024/09/04/算法刷题/技巧-分组循环/
作者
Cyokeo
发布于
2024年9月4日
许可协议