Bỗng dưng thấy nhớ em rất nhiều - LeetCode buổi chiều mưa buồn ẩm ướt

minaminoJ · 13/3/25

1399. Count Largest Group

You are given an integer n.

Each number from 1 to n is grouped according to the sum of its digits.

Return the number of groups that have the largest size.

Example 1:

Input: n = 13
Output: 4
Explanation: There are 9 groups in total, they are grouped according sum of its digits of numbers from 1 to 13:
[1,10], [2,11], [3,12], [4,13], [5], [6], [7], [8], [9].
There are 4 groups with largest size.

Example 2:

Input: n = 2
Output: 2
Explanation: There are 2 groups [1], [2] of size 1.

Constraints:

1 <= n <= 10<sup>4</sup>

Kengoc2018 · 13/3/25

minaminoJ:
1399. Count Largest Group

You are given an integer n.

Each number from 1 to n is grouped according to the sum of its digits.

Return the number of groups that have the largest size.

Example 1:

Input: n = 13
Output: 4
Explanation: There are 9 groups in total, they are grouped according sum of its digits of numbers from 1 to 13:
[1,10], [2,11], [3,12], [4,13], [5], [6], [7], [8], [9].
There are 4 groups with largest size.

Example 2:

Input: n = 2
Output: 2
Explanation: There are 2 groups [1], [2] of size 1.

Constraints:

1 <= n <= 10<sup>4</sup>

chắc đệ quy thôi nhỉ

qwerty321 · 13/3/25

làm con array [37] làm hash table là xong

minaminoJ · Thứ sáu lúc 23:15

Kengoc2018:
chắc đệ quy thôi nhỉ

Đệ quy ở digit_sum() fun hay sao ạ.

Kengoc2018 · Thứ bảy lúc 09:00

minaminoJ:
Đệ quy ở digit_sum() fun hay sao ạ.

hơi giống đệ quy, nghĩ nhanh logic thế này

def sum_of_digit(n):
sum = 0
remain = n
while remain > 0:
sum = sum + remain % 10
remain = remain \\ 10
return sum

sod = sum_of_digit(n)
number_of_group(n) = number_of_group(n-1).insert(sod, n)

Kengoc2018 · Thứ bảy lúc 10:21

Python:

from collections import defaultdict
class Solution:
    def sum_of_digits(self, n: int) -> int:
        sum = 0
        remain = n
        while remain > 0:
            sum = sum + remain % 10
            remain = remain // 10
        return sum
    def countLargestGroup(self, n: int) -> int:
        my_dict = defaultdict(list)
        outp : dict = {}
        for i in range(1, n+1):
            sod = self.sum_of_digits(i)
            my_dict[sod].append(i)
        maxi = 0
        for key in my_dict:
            lk = len(my_dict[key])
            if lk > maxi:
                maxi = lk
            if lk in outp:
                outp[lk] = outp[lk] + 1
            else:
                outp[lk] = 1
       
        return outp[maxi]

Runtime

15ms

Beats96.90%

Bỗng dưng thấy nhớ em rất nhiều - LeetCode buổi chiều mưa buồn ẩm ướt

minaminoJ

Cái lồn nhăn nheo

Kengoc2018

Địt Bùng Đạo Tổ

qwerty321

Khổ vì lồn

minaminoJ

Cái lồn nhăn nheo

Kengoc2018

Địt Bùng Đạo Tổ

Kengoc2018

Địt Bùng Đạo Tổ

Có thể bạn quan tâm

Bỗng dưng thấy nhớ em rất nhiều - LeetCode buổi chiều mưa buồn ẩm ướt

minaminoJ

Cái lồn nhăn nheo

Kengoc2018Kengoc2018 is verified member.

Địt Bùng Đạo Tổ

qwerty321

Khổ vì lồn

minaminoJ

Cái lồn nhăn nheo

Kengoc2018Kengoc2018 is verified member.

Địt Bùng Đạo Tổ

Kengoc2018Kengoc2018 is verified member.

Địt Bùng Đạo Tổ

Có thể bạn quan tâm

Kengoc2018

Kengoc2018

Kengoc2018