thảo luận Leetcode mỗi ngày

aNotHeRNo0b · 28/6/24

Java:

class Solution {
    int U = 0;
    int V = 1;
    public long maximumImportance(int n, int[][] roads) {
        int[] adjacentCounter = linkCounter(roads, n);
        Arrays.sort(adjacentCounter);

        long sum = 0;
        for (int i = n; i>= 1; i--) {
            sum += 1L * adjacentCounter[i - 1] * i;
        }

        return sum;
    }

    public int[] linkCounter(int[][] roads, int n) {
        int[] adjacentCounter = new int[n];
        for (int[] road : roads) {
            adjacentCounter[road[U]]++;
            adjacentCounter[road[V]]++;
        }

        return adjacentCounter;
    }
}

LmaoSuVuong · 28/6/24

Người quan sát cô đơn đã nói:
Java:

class Solution { public long maximumImportance(int n, int[][] roads) { long[] count = new long[n]; long maxSum = 0; for(int[] road:roads){ count[road[0]]++; count[road[1]]++; } Arrays.sort(count); for(int i = count.length -1; i>=0;i--){ maxSum += count[i]*n; n--; } return maxSum; } }

Đọc đề 15p mới hiểu là bài toán đánh số mà thấy comment ai cũng kêu dễ

đọc đề chưa hiểu thì xuống xem testcase chạy như nào chứ fen ngồi ôm đề làm gì

hieunm3538 · 28/6/24

Python:

class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        return sum([j * (n - i) for i, j in enumerate(sorted(Counter([x for y in roads for x in (y[0], y[1])]).values(), reverse = True))])

aNotHeRNo0b · 28/6/24

hieunm3538 đã nói:

Python:

class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        return sum([j * (n - i) for i, j in enumerate(sorted(Counter([x for y in roads for x in (y[0], y[1])]).values(), reverse = True))])

Có chắc là O(n) không vậy thím? Em thấy có sorted mà nhỉ?

hieunm3538 · 28/6/24

aNotHeRNo0b đã nói:
Có chắc là O(n) không vậy thím? Em thấy có sorted mà nhỉ?

Ừ nhỉ mình quên hàm sorted, để sửa lại TC :v

chiyeuemthoi · 28/6/24

Mã:

class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        mp = {}
        ans = 0

        for [s , e] in roads:
            mp[s] = mp.get(s , 0) + 1
            mp[e] = mp.get(e , 0) + 1
        
        pq = []
        for v in mp.values(): heapq.heappush(pq , -v)

        for i in range(n , 0 , -1):
            a = 0
            if pq: a = heappop(pq)
            ans += -1 * a * i       

        return ans

chiyeuemthoi · 28/6/24

LmaoSuVuong đã nói:
Mang ngay đề contest chính thức đến đây. Mang ngay graph của leetcode đến đây. Anh em 2Q Gang và thí sinh tự do của chúng tôi đã sẵn sàng hết rồi. Mang ngay những câu khó nhất đến đây, khó hơn codeforce cho chúng tôi. Tổ chức thi luôn đi. Anh em đâu, xung phong

đúng hcmus có khác

LmaoSuVuong · 28/6/24

chiyeuemthoi đã nói:
đúng hcmus có khác

LmaoSuVuong đã nói:
e học trường làng thôi

, bạn e mới học trường top

billy_don · 28/6/24

LmaoSuVuong đã nói:

Ko sao đâu trường tốp đọc big-O xịt cũng là bình thường mà có gì ngại đâu mà phải giấu

billy_don · 28/6/24

2 bài cây lá y chang nhau cho anh em lấy số:

https://leetcode.com/problems/lowest-common-ancestor-of-deepest-leaves/description/

https://leetcode.com/problems/smallest-subtree-with-all-the-deepest-nodes/

Đang ở page 606 làm bài 606

https://leetcode.com/problems/construct-string-from-binary-tree/

thangkc89 · 28/6/24

Bài này khá intuitive, ý tưởng đơn giản là tham lam gán trọng số giảm dần theo đỉnh có degree (số lượng connection) từ lớn đến bé.

Python:

class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        d = defaultdict(int)
        w = [0] * n

        for road in roads:
            [u, v] = road
            d[u] += 1
            d[v] += 1
        
        sorted_d = sorted([(v, i) for i, v in d.items()], reverse=True)

        for j, e in enumerate(sorted_d):
            (v, i) = e
            w[i] = n - j

        ans = 0
        for road in roads:
            [u, v] = road
            ans += (w[u] + w[v])
        return ans

small-lambda · 28/6/24

bài hôm nay worst case là O(n.pow(2)) trong trường hợp complete graph

freedom.9 · 28/6/24

hieunm3538 đã nói:

Python:

class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        return sum([j * (n - i) for i, j in enumerate(sorted(Counter([x for y in roads for x in (y[0], y[1])]).values(), reverse = True))])

Chết mẹ rồi học theo sao biển hết thế này

via theNEXTvoz for iPhone

billy_don · 28/6/24

freedom.9 đã nói:
Chết mẹ rồi học theo sao biển hết thế này

via theNEXTvoz for iPhone

Anh tự do mà cấm đoán thế

billy_don · 28/6/24

freedom.9 đã nói:
Chết mẹ rồi học theo sao biển hết thế này

via theNEXTvoz for iPhone

1200 rồi cơ à :ROFLMAO:

sốđẹp phết, nên ngưng làm để giữ số

cày thế ai theo lại :cautious:

freedom.9 · 28/6/24

billy_don đã nói:
1200 rồi cơ à sốđẹp phết, nên ngưng làm để giữ số cày thế ai theo lại

Chấp các mai fen cả cái Euro

Sau Euro cày 300 bài hard để lên guardian

via theNEXTvoz for iPhone

seastar · 28/6/24

freedom.9 đã nói:
Chết mẹ rồi học theo sao biển hết thế này

via theNEXTvoz for iPhone

1 line hay mà. BT làm việc có đc viết vậy đâu. Code 1 line giải trí cũng bị ae ném gạch, :cautious:

freedom.9 · 28/6/24

seastar đã nói:
1 line hay mà. BT làm việc có đc viết vậy đâu. Code 1 line giải trí cũng bị ae ném gạch,

Làm việc bị sếp dí, code thì bug prod, ở nhà thì bị vợ chửi, giải leetcode ko được lên voz tìm solution với hint thì gặp ngay cái code 1 line nhìn vô ko hiểu gì

via theNEXTvoz for iPhone

Aluminum21 · 28/6/24

Hên quá còn kịp điểm danh

Dạo này 1 bài daily tới mấy page luôn à, ae siêng hay thất nghiệp tập thể vậy

C#:

public class Solution
{
    public long MaximumImportance(int n, int[][] roads)
    {
        int[] cities = new int[n];
        for (int i = 0; i < roads.Length; i++)
        {
            int u = roads[i][0];
            int v = roads[i][1];
            cities[u]++;
            cities[v]++;
        }

        Array.Sort(cities);
        long result = 0;
        while (n > 0)
        {
            result += cities[n - 1] * (long)n;
            n--;
        }

        return result;
    }
}

anoldvozer1710.v2 · 28/6/24

Aluminum21 đã nói:

Hên quá còn kịp điểm danh

Dạo này 1 bài daily tới mấy page luôn à, ae siêng hay thất nghiệp tập thể vậy

C#:

public class Solution
{
    public long MaximumImportance(int n, int[][] roads)
    {
        int[] cities = new int[n];
        for (int i = 0; i < roads.Length; i++)
        {
            int u = roads[i][0];
            int v = roads[i][1];
            cities[u]++;
            cities[v]++;
        }

        Array.Sort(cities);
        long result = 0;
        while (n > 0)
        {
            result += cities[n - 1] * (long)n;
            n--;
        }

        return result;
    }
}

bai de thi the thoi

thảo luận Leetcode mỗi ngày

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Junior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này