雙非鼠鼠項目經(jīng)歷個人感覺湊合說得過去,all in 考研莫得實習(xí)結(jié)果莫考上,突然茅塞頓開想說一下今天美團的編程題思路,可能不對還希望各位大佬多指點:Q1:先按數(shù)組元素的大小對其原始索引進行排序,形成排序后的位置數(shù)組 p,然后統(tǒng)計其中相鄰索引是否保持遞增關(guān)系的對數(shù) f,即表示原數(shù)組中這些值在排序后相對位置也保持順序;其余未保持順序的對數(shù)為 r。因此,f 表示排序后仍保持原有順序的連續(xù)段,r 表示被打亂的段數(shù),用于衡量原數(shù)組與排序結(jié)果的差異結(jié)構(gòu)。Q2:若原字符串已排序且存在重復(fù)字符,則可以交換兩個相同字符位置滿足條件;若未排序,只要將字符串與其排序后版本逐位比較,若恰好只有兩個位置不同,且這兩個位置交換后能恢復(fù)排序狀態(tài),則也可以通過一次交換實現(xiàn)目標(biāo),否則不行。