力扣 两数之和

题目很简单,但是如果用一般的方法,会超出时间限制。

所以需要另一种思路,题解给的另一种思路是:查找表法

 

大意就是:在遍历的同时,记录一些信息,省下一层循环,用空间换时间。

有2种实现方法,哈希表和平衡二叉搜索树。         因为不需要维护表中元素的顺序,所以就用哈希表。

 

不知道为啥,很奇怪,我自己写的暴力算法,第一次测试,系统说超出时间限制,我觉得是我的问题,然后就开始研究,找了半天,用了哈希表,自己辛辛苦苦研究了半天,发现报错是编译错误,然后再找问题,发现没问题啊,最后我就找别人写的,从力扣找了1w种不同的答案,测试都不行,要不就是编译出错,要不就是超出时间限制,我就很纳闷了,可能是系统对我的针对?

我就找了别的题目,先测试下能不能通过,发现可以,我就更奇怪了,到现在也没弄明白,先写个随笔放到这,等以后变厉害了,再回来找问题。

浩宝继续努力吧。

加油

 

posted @ 2020-11-16 16:31  沉梦昂志_doc  阅读(107)  评论(0编辑  收藏  举报