Skip to main content
4 / 5
タグを編集
nekketsuuu
  • 2.4万
  • 12
  • 53
  • 117

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のエラーとなってしまいました。
一見すると大丈夫そうに見えるのですが、何が問題でしょうか。

どなたかご教示お願いします。