Quick actions

cmd+k|ctrl+k

Navigation

Languages

PSBB

Snippet info

Language

Python

Visibility

public

Author

saffinahindah.mm2

Created

2023-02-09T04:41:20.206212Z

Updated

2023-02-09T04:41:48.878352Z

class Solution:
    def solve(self, nums):
        ans= 0
        seen = [False] * len(nums)
        for i, n in enumerate(nums):
                if not seen[i]:
                    seen[i] = True
                    ans += 1
                    prev = n
        for j in range(i+1, len(nums)):
            if nums[j] > prev and not seen[j]: seen[j] = True
            prev = nums[j]
        return ans
ob = Solution()
nums = [1, 2, 4, 3, 3]
print(ob.solve(nums))
INFO