數(shù)組中字符串的最大值

【遍歷】遍歷一邊判斷。

也可以用max的key。

【模擬】用try-except。

圖中最大星和

【枚舉 + 排序】先建圖，只留下正的。枚舉中心節(jié)點(diǎn)，取鄰居中最大的k個(gè)。快速選擇能做到O(n).

青蛙過河 II

【思維題】找規(guī)律，間隔跳一定是最優(yōu)跳法。

讓數(shù)組不相等的最小總代價(jià)

【分類討論】統(tǒng)計(jì)x = nums1[i] = nums2[i]的數(shù)對(duì)個(gè)數(shù)swap_cnt，及x的眾數(shù)mode及其出現(xiàn)次數(shù)mode_cnt，mode_cnt沒有超過swap_cnt一半時(shí)，swap_cnt偶數(shù)時(shí)，兩兩交換，奇數(shù)時(shí)，兩兩交換后還與一個(gè)與nums1[0]交換，代價(jià)是這些x的下標(biāo)之和；mode_cnt超過一半，不許尋找其他nums1[j] != num2[j]的數(shù)對(duì)，且數(shù)對(duì)中的數(shù)都不等于mode，直到眾數(shù)沒超過swap_cnt的一半。為了ans盡可能小，從左到右遍歷數(shù)組。