easy模式
1.twoSum
思路:双层循环 复杂度O(n^2)
理解答案2:利用List自带查询方式,第二层循环可去掉。 复杂度O(n)
答案1:同样去掉二层循环,但是时间比1短。 复杂度O(n)
学会利用已有工具和学过的知识(Hash)。
easy模式
1.twoSum
思路:双层循环 复杂度O(n^2)
理解答案2:利用List自带查询方式,第二层循环可去掉。 复杂度O(n)
答案1:同样去掉二层循环,但是时间比1短。 复杂度O(n)
学会利用已有工具和学过的知识(Hash)。