পাইথনে গাড়ির অবস্থান তালিকা থেকে সর্বাধিক ধ্রুব গতির সাবলিস্টের আকার বের করার প্রোগ্রাম

গাড়ির সমান সময় ব্যবধানে অবস্থানের তালিকা দেওয়া আছে। সর্বোচ্চ কত দির্ঘ সাবলিস্টে গাড়ি ধ্রুব গতিতে চলেছে তা বের করুন।

উদাহরণ: positions = [0, 4, 8, 12, 6, 4, 0] → আউটপুট ৪ (সাবলিস্ট [0,4,8,12])।

সমাধানের ধাপগুলো:

প্রাথমিক দূরত্ব abs(positions[0]-positions[1])।
লুপ চালিয়ে প্রতিটি পরপর সেলের দূরত্ব তুলনা করুন।
সর্বোচ্চ đếm রিটার্ন করুন।

উদাহরণ

class Solution:
    def solve(self, positions):
        j = 1
        max_cnt = 0
        current = 0
        distance = abs(positions[0] - positions[1])
        while j < len(positions):
            prev = positions[j - 1]
            if distance == abs(positions[j] - prev):
                current += 1
            else:
                max_cnt = max(max_cnt, current)
                current = 1
                distance = abs(positions[j] - prev)
            max_cnt = max(max_cnt, current)
            j += 1
        return max_cnt + 1

ob = Solution()
positions = [0, 4, 8, 12, 6, 4, 0]
print(ob.solve(positions))

ইনপুট

[0, 4, 8, 12, 6, 4, 0]