剑指offer 35 第一个只出现一次的字符
不需要额外空间的做法:从第一个字符开始,往后判断这个字符是否在后面出现过,如果没有,就是结果;最坏的情况是每个字符都做了判断,时间复杂度是O(n^2)。
以空间换取时间,就是借由HashMap来保存每个字符的出现次数。
空间换取时间
最新推荐文章于 2023-06-11 00:54:27 发布
剑指offer 35 第一个只出现一次的字符
不需要额外空间的做法:从第一个字符开始,往后判断这个字符是否在后面出现过,如果没有,就是结果;最坏的情况是每个字符都做了判断,时间复杂度是O(n^2)。
以空间换取时间,就是借由HashMap来保存每个字符的出现次数。