编程全A,选择题Java部分全靠蒙第一题 回溯+备忘录优化第三题 归并排序计数:参数是一个数组a,数组a中所有的数字均不相同,每个数字都对应一个cnt,在归并排序的过程中,当右侧数组中的某个元素比左侧数组中的某个元素小,就将该元素对应的cnt+1,最后返回所有cnt中最大的值。举例:[3,2,4,1]先分解成[3,2] 和 [4,1]再分解成[3],[2]和[4],[1]2比3小,所以cnt[2] = 11比4小,所以cnt[1] = 1然后处理[2,3]和[1,4]1比2小,所以cnt[1] = 24比2和3都要大,所以cnt[4] = 0最后返回cnt最大的,也就是cnt[1]=2解法:直接模拟,用一个map计数,返回val最大的即可