سبب رفض حل المسألة على leetcode

Ail Ahmed · منذ 6 ساعة

السلام عليكم

ده مسائل من LeetCode

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

وده الحل بتاعي

# Interview Google 
class Solution:
    def towSum(self,nums,target):
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i] + nums[j] == target:
                    print(f"{nums[i]} + {nums[j]} = {target}")
                    return 1
        print("Not Found")
        return 0

num = Solution()
num.towSum([2,7,11,15],9)

الكود ده بيشتغل عادي علي Vscode ولكن علي LeetCode مش بيشتغل وبيظهار الخظاء ده

SyntaxError: invalid syntax
                                            ^
    print(f"{nums[i]} + {nums[j]} = {target}")
Line 7  (Solution.py)

Mustafa Suleiman · منذ 5 ساعة

منصة leetcode تستخدم إصدار أقدم من بايثون ولا يدعم سلسلة f والتي تم تقديمها في الإصدار 3.6.

أيضًا أنت تقوم بإرجاع 1 أو 0 بدلاً من مصفوفة تحتوي على مؤشرات العناصر التي مجموعها يساوي الهدف، كما هو مطلوب في LeetCode.

وللعلم استخدام nested loops أي حلقتين متداخلتين يؤدي إلى تعقيد زمني من الدرجة O(n^2)، حيث n هو عدد العناصر في المصفوفة، بمعنى وقت التنفيذ يزداد بشكل سريع جدًا مع زيادة حجم المصفوفة.

لذا اعتمد على ميثود format وتعديل الكود كالتالي:

class Solution:
    def twoSum(self, nums, target):
        num_map = {}  

        for i, num in enumerate(nums):
            complement = target - num  
            
            if complement in num_map:
                return [num_map[complement], i] 
              
            num_map[num] = i  
        return []  

num = Solution()
result = num.twoSum([2, 7, 11, 15], 9)
print(result)  

result = num.twoSum([3,2,4],6)
print(result) 

result = num.twoSum([3,3],6)
print(result)

سبب رفض حل المسألة على leetcode

السؤال

Ail Ahmed

رابط هذا التعليق

شارك على الشبكات الإجتماعية

1 جواب على هذا السؤال

Recommended Posts

Mustafa Suleiman

رابط هذا التعليق

شارك على الشبكات الإجتماعية

انضم إلى النقاش

إعلانات

تابعنا على

الرئيسية

تابعنا

دروس ومقالات

أسئلة وأجوبة

كتب

دورات

بطاقات هدية