力扣 两数之和
题目很简单,但是如果用一般的方法,会超出时间限制。
所以需要另一种思路,题解给的另一种思路是:查找表法
大意就是:在遍历的同时,记录一些信息,省下一层循环,用空间换时间。
有2种实现方法,哈希表和平衡二叉搜索树。 因为不需要维护表中元素的顺序,所以就用哈希表。
不知道为啥,很奇怪,我自己写的暴力算法,第一次测试,系统说超出时间限制,我觉得是我的问题,然后就开始研究,找了半天,用了哈希表,自己辛辛苦苦研究了半天,发现报错是编译错误,然后再找问题,发现没问题啊,最后我就找别人写的,从力扣找了1w种不同的答案,测试都不行,要不就是编译出错,要不就是超出时间限制,我就很纳闷了,可能是系统对我的针对?
我就找了别的题目,先测试下能不能通过,发现可以,我就更奇怪了,到现在也没弄明白,先写个随笔放到这,等以后变厉害了,再回来找问题。
浩宝继续努力吧。
加油