thảo luận Leetcode contest, đường tới Guardian

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
@freedom.9 Ế điểm ranking em với anh giống nhau luôn này =))) Đợt này chắc em cũng cày lại để làm contest, mục tiêu lên 2100 để cuối năm nhảy job =)))
 
@freedom.9 Ế điểm ranking em với anh giống nhau luôn này =))) Đợt này chắc em cũng cày lại để làm contest, mục tiêu lên 2100 để cuối năm nhảy job =)))
Cày lại đi em, đợt này contest khó hơn làm sướng hơn.
Chắc nay tổng kết là a lên được 2k hơn rồi :hungry:
2k1 thì chắc cũng dễ lên.
2k đổ lên chắc apply vô MS đc đó, thử sức thử đi
via theNEXTvoz for iPhone
 
Cày lại đi em, đợt này contest khó hơn làm sướng hơn.
Chắc nay tổng kết là a lên được 2k hơn rồi :hungry:
2k1 thì chắc cũng dễ lên.
2k đổ lên chắc apply vô MS đc đó, thử sức thử đi
via theNEXTvoz for iPhone
Em mới fail MS rùi, vào bị hỏi viết thuật toán giải mãi CIDR IPv4 nên em tạch luôn =)) Về luyện công tiếp năm sau thử lại ạ =)))
 
Leetcode mấy hôm nay chậm quá thì phải. Các bác có bị không ?
Nhanh để làm gì đâu mike fen, trừ khi fen giải nhanh hơn tốc độ load trang
KV0XGIA.gif
 
Sao Q3 vậy mà vẫn TLE thế ae, sida thế nhỉ

Python:
class Solution:
    def countGoodIntegers(self, n: int, k: int) -> int:
        def isPalindrome(num):
            num = str(num)
            left = 0
            right = len(num) - 1
            while left <= right:
                if num[left] != num[right]:
                    return False

                left +=1
                right -=1

            return True
        
        ans = 0
        palidromeList = set()
        currentList = defaultdict(int)
        def backtrack(num, count):
            if count == n:
                curr = "".join(sorted(list(str(num))))
                if num%k == 0 and isPalindrome(num):
                    palidromeList.add(curr)

                currentList[curr] +=1
                return 

            for i in range(0, 10):
                if count == 0 and i == 0:
                    continue

                backtrack(num*10 + i, count + 1)

        ans = 0
        
        backtrack(0, 0)
        for key, value in currentList.items():
            if key in palidromeList:
                ans += value
                
        return ans
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
freedom.9,
Trả lời
2.480
Lượt xem
130.247
Quay lại
Lên đầu trang