数组中字符串的最大值

【遍历】遍历一边判断。

也可以用max的key。

【模拟】用try-except。

图中最大星和

【枚举 + 排序】先建图，只留下正的。枚举中心节点，取邻居中最大的k个。快速选择能做到O(n).

青蛙过河 II

【思维题】找规律，间隔跳一定是最优跳法。

让数组不相等的最小总代价

【分类讨论】统计x = nums1[i] = nums2[i]的数对个数swap_cnt，及x的众数mode及其出现次数mode_cnt，mode_cnt没有超过swap_cnt一半时，swap_cnt偶数时，两两交换，奇数时，两两交换后还与一个与nums1[0]交换，代价是这些x的下标之和；mode_cnt超过一半，不许寻找其他nums1[j] != num2[j]的数对，且数对中的数都不等于mode，直到众数没超过swap_cnt的一半。为了ans尽可能小，从左到右遍历数组。