10.26课上)计数排序,分割字符串

课上

计数排序

思路就是用数组下标对应元素,记录完后从头遍历,填到新数组里

和为零的最长子段

子段必须是要在原序列的基础上取出来的,相对顺序不变,而且没有间隔

用前缀和,如果一个子序列的和为0,那么序列终点的前缀和和序列起点的前缀和相同

桶排序

基数排序

回顾

最大字段和

10.26课上)计数排序,分割字符串_第1张图片

切割字符串

用while

10.26课上)计数排序,分割字符串_第2张图片

你可能感兴趣的:(算法,算法,数据结构)