A.每日一题：3551. 数位和排序需要的最小交换次数-北京尧图网络

题目链接3551. 数位和排序需要的最小交换次数中等算法原理解法迭代计算285ms击败80.81%时间复杂度O(n logn)①预处理遍历数组记录每个数字的数位和、数字本身、原本数组下标②排序按照数位和升序数位相同则数值升序排序得到目标序列③置换环统计利用保存的原始下标找到所有置换环包括自环统计置换环总数 cc原理长度为 k 的环需要 k-1 次交换比如自环就需要 0 次交换~~Java代码class Solution { //3551. 数位和排序需要的最小交换次数 public int minSwaps(int[] nums) { int nnums.length; int[][] anew int[n][3]; //计算每个数字的数位和保存原值、原始下标 for(int i0;in;i){ int s0; for(int xnums[i];x0;x/10) sx%10; a[i][0]s; a[i][1]nums[i]; a[i][2]i; } //数位和升序数位和相同则按数值升序 Arrays.sort(a,(p,q)-p[0]!q[0]?p[0]-q[0]:p[1]-q[1]); int cc0;//置换环总个数包括自环 //遍历寻找所有置换环 for(int[] t:a){ int it[2];//取出原始下标 if(i0) continue;//-1标记已访问跳过 cc;//找到一个全新的环 while(i0){ int nxta[i][2];//当前位置指向环的下一个位置 a[i][2]-1;//防止重复处理 inxt;//跳到环的下一个节点继续循环 } } //最小交换次数总元素个数置换环总数量包括自环 return n-cc; } }

A.每日一题：3551. 数位和排序需要的最小交换次数

相关推荐

Folia 音乐播放器下载使用教程：根据歌词自动生成炫酷动画MV的开源播放器

YOLOv9改进之N-EIoU：信号感知边界框回归损失在叶片病害检测中的实战

Android 13.0 拦截黑名单电话,并把黑名单来电保存到数据库

更多资讯

6710亿参数上桌面：AI一体机的内存带宽与MoE落地逻辑

GPT-6界面化、OpenAI合规风波、NVIDIA端侧模型：AI进入可监督可落地时代

深度学习驱动的酒店智能客服机器人：设计、实现与踩坑实录

微信小程序+PHP+uniapp汽车销售库存管理系统开发实战

X32与X64下数据类型字节数差异解析：ABI如何决定int、long、指针大小

VB与三菱Q系列PLC通讯源码解析：从MC协议到稳定收发

今日更新

电商智能运营体系从0到1：架构设计、落地步骤与避坑指南

压缩空气储能与热网热惯性联合优化调度：热电联产系统建模与求解

若依框架AI代码生成不稳定？用Agent Skill三层结构+五步法搞定

本周精选

金融AI落地指南：从调研报告到技术选型与工程实践

大模型上下文成本与注意力优化技术深度解析——为何O(n²)平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测

基于GMM的语音识别系统原理与MATLAB实现详解

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？