题目描述：
思路：
1.我要暴力！！我for循环，试试！暴力前，应该可以先排序，我感觉可以用冒泡那种思想，一边冒泡一边判断，发现C++有内置排序函数
2.居然过了，不行 我要自己写冒泡,确实快了，因为不用全部排序了，好开心，我有信心了
3.咱虽然不会C++，但我会Python ，python里有个很好用的集合，如果C++里也有，那只要判断set之后两个长度一不一样，就出来了，真好，我去查查！还真有，学学写写！
效果不是很理想，我感觉是因为，都加进去时间复杂度是On 然后算size 不知道是不是也是遍历的，可以查查，时间复杂度好像分析错了，size时间复杂度是O1，但不可避免的是转换过程的时间占大头
4.还有一个想法，也是python中的，python中有一个东西叫字典，其实把他们挂进字典里也一样，字典的本质是哈希，理论上我搞个哈希应该也行，查查！
我感觉如果全部都哈希的话应该还是不太快，或者我可以手动哈希，但是这样就是空间换时间，我猜还不如那个冒泡，可以试试
作者分享了在解决编程问题时从使用暴力循环到尝试优化的过程，包括使用C++内置排序函数、自写冒泡排序、利用Python的集合和字典。讨论了不同方法的时间复杂度和空间复杂度，特别是哈希表的潜在优化可能性。
扫一扫
298
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
