LeetCodeでBrute ForceするとTime Limit Exceededする
LeetCodeをはじめました。
さっそくですが、Two sumでエラーがでたので教えてほしいです。
まず、Brute Forceで下記コードを書きました。
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
for j in range(1,len(nums)):
if(i==j):
continue
elif(nums[j]==target-nums[i]):
return i,j
上記で実行させると、Time Limit Exceededのエラーとなってしまいました。
一見すると大丈夫そうに見えるのですが、何が問題でしょうか。
どなたかご教示お願いします。