左神初级班 (一)

1、小和问题 换个思路,就是找一个数,他右侧有几个比他大的数,有几个,就把他乘以几。 用merge,统一用数量分批的方式去处理 类似于归并排序的思想。       为了防止溢出,所以取中值用下面的方式   归并排序之所以快,就是因为他不浪费比较。他是成组成批的比较       2、荷兰国旗问题 前置铺垫: 例如:输入  4,6,7,3   num的值为5. 一开始,使得x指向索引位置为-1的位置,
相关文章
相关标签/搜索