JS面试题 - 台阶走法和字符串压缩、快速排序和归并排序

2021-03-31
阅读 4 分钟
1.8k
分析:如果字符是数字需要处理,比如aa2222b压缩为a224b,解压的时候就不知道是224个a,还是2个a,4个2或者其他。解决办法,如果是数字,在前面加一个特殊字符标识,同时这个特殊字符也要单独处理(前面加特殊字符是最精简的方法,只需要一个特殊字符,另外对于比较散乱的字符串,也就是单个字符很多的情况,会有很多1,...
封面图