准备刷刷leetcode,今天做了入门题从数组中的求两数之和下标。
可以用循环暴力解法,但时间复杂度是on2。
回想起以前做过,勉强写出了用哈希表的方式,但提交报错,反复debug才发现原因是,因为先将数存入mao中,没有考虑到某个数的二倍是目标值,将存入map中放到最后,可以解决了。
准备刷刷leetcode,今天做了入门题从数组中的求两数之和下标。
可以用循环暴力解法,但时间复杂度是on2。
回想起以前做过,勉强写出了用哈希表的方式,但提交报错,反复debug才发现原因是,因为先将数存入mao中,没有考虑到某个数的二倍是目标值,将存入map中放到最后,可以解决了。
本文标题:七月十一日日记
本文链接:https://www.haomeiwen.com/subject/ebtskctx.html
网友评论