10.26课上）计数排序，分割字符串

课上

计数排序

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

和为零的最长子段

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

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

桶排序

基数排序

回顾

最大字段和

切割字符串

用while