这是一个非常实用的技巧。
在pat平台这种需要自己读入给定的数据时，可以边读入边将数据分类。
在LeetCode这种已经将数据读入，这需要自己处理的平台，在遍历数据时，直接按照题目要求，将数据分类，可以大大减少思考量。
例题937. 重新排列日志文件，这道题挺恶心的，英文题意是在是没有读懂。题意是要求将数据进行排序，数据分为两类，敏感！敏感！！
数据有分类的需要，分为数字、字符两类，而且要求，原来数据中数字日志要按照原来顺序，可以在遍历给定的数据时，遇到数字日志就将数字日志保存下来，这样，数字日志就自动按照出现顺序保存了，最后再把数字日志加到已经单独排好顺序的字母日志后面即可。
这样排序函数只用考虑排字符日志，大大减少了思考量。
参考文章
类似题目力扣917. Reverse Only Letters
在读入数据同时，就将数据分类
猜你喜欢
转载自blog.csdn.net/weixin_44321570/article/details/112852570
今日推荐
周排行