登录
  • #刷题

优化‌‌‍‍‌‍‍‌‍‌‍‍‌‍‍‍‍‌‌‍‍‌‍‌‌‍‌‍‌‍‌‌Unique Characters?

love1point
1921
10
题目在此:lintcode.com

这题虽然非常简单,想知道到底还能优化到什么程度。

非常容易就能用HashSet解决。

题目说,不用额外空间,那就想到用时间换空间,时间多点,o(n^2),就不需要额外空间。

想知道,这题,你们还能想到其他更优的不用额外空间的解法吗? 多谢讨论

我的代码在此链接的第47,48楼。
10条回复
热度排序

发表回复