因为dp[i]只用到了dp[i-1]，因此我们不需要整个数组，用一个变量currentSum记录当前的最大子序和（初始为第一个数），用一个变量start记录这个子序列的开始坐标，用一个变量end记录这个子序列的结束坐标，接着用一个max_start记录最大的子序和的开始坐标，用一个max_end记录最大的子序和的结束坐标，用一个max_sum记录最大子序和。我们要求最大子序和，那么就得到了以第i个

这道题的题目意思是找出输入中的字符串中次数最多的一种，我们考虑到要用键值对去存储，键存储颜色，值存储数量。如果本来这个键值对集合有这个键，那么他的值在原来的基础上加1，如果本身这个键值集合没有这个键，那么就把这个键值加入到这个键值集合。最终实现代码的时间复杂度为O（N），空间复杂度为O（k）。