双非鼠鼠项目经历个人感觉凑合说得过去,all in 考研莫得实习结果莫考上,突然茅塞顿开想说一下今天美团的编程题思路,可能不对还希望各位大佬多指点:Q1:先按数组元素的大小对其原始索引进行排序,形成排序后的位置数组 p,然后统计其中相邻索引是否保持递增关系的对数 f,即表示原数组中这些值在排序后相对位置也保持顺序;其余未保持顺序的对数为 r。因此,f 表示排序后仍保持原有顺序的连续段,r 表示被打乱的段数,用于衡量原数组与排序结果的差异结构。Q2:若原字符串已排序且存在重复字符,则可以交换两个相同字符位置满足条件;若未排序,只要将字符串与其排序后版本逐位比较,若恰好只有两个位置不同,且这两个位置交换后能恢复排序状态,则也可以通过一次交换实现目标,否则不行。