摘要: 1.两数之和 思路: 都会想到的肯定是两重循环,但这会导致一个n平方的时间复杂度。有一个问题是,我在看浙大数据结构课中,其中提到如果见到n平方,要想办法做成nlogn,所以思路往那边想去了。所以,什么情况下能尝试吧n平方优化成nlogn呢? 没想到的是,LeetCode给的官方解法是hashmap的 阅读全文
posted @ 2020-05-02 10:36 将来的事 阅读(139) 评论(0) 推荐(0)