বর্গ ব্লকের উচ্চতার তালিকা nums দেওয়া আছে। আকৃতিটি y=x রেখা দিয়ে সিমেট্রিক কিনা যাচাই করুন।
উদাহরণ: nums = [7,5,3,2,2,1,1] → আউটপুট True।
সমাধানের ধাপগুলো:
- দুই পয়েন্টার
i=0, j=len(nums)-1। while i<=j:h = nums[j], তারপরwhile inums[i] == j+1।- সব মিললে
True।
উদাহরণ
class Solution:
def solve(self, nums):
i = 0
j = len(nums) - 1
while i <= j:
h = nums[j]
while i < h:
if nums[i] != j + 1:
return False
i += 1
j -= 1
return True
ob = Solution()
nums = [7, 5, 3, 2, 2, 1, 1]
print(ob.solve(nums))
ইনপুট
[7, 5, 3, 2, 2, 1, 1]
আউটপুট
True
