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

billy_don said:
Bài hay cho anh em luyện graph:
Click to expand...
mới thấy hashset chứ chưa nhìn ra graph chỗ nào
yBBewst.png
 
Python: 
class Solution:
    def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
        degreeMap = Counter(chain(*roads))
        sortedDegree = sorted(degreeMap.values(), reverse=True)
        return sum(d * (n - i) for i, d in enumerate(sortedDegree))
 
freedom.9 said:
Tuần này contest ra graph rồi, lâu ko làm graph nhìn lúc mới ra greedy :canny: fake vl

via theNEXTvoz for iPhone
Click to expand...
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
wryvDSH.png
 
LmaoSuVuong said:
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
wryvDSH.png
Click to expand...
Đúng sv trường top có khác, chiến quá
 
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ễ
V092S5K.gif
 
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;
    }
}
 
Người quan sát cô đơn said:
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ễ
V092S5K.gif
Click to expand...
đọc đề chưa hiểu thì xuống xem testcase chạy như nào chứ fen ngồi ôm đề làm gì
1BW9Wj4.png
 
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))])
 
Last edited:
hieunm3538 said:
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))])
Click to expand...
Có chắc là O(n) không vậy thím? Em thấy có sorted mà nhỉ?
 
Code: 
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
 
LmaoSuVuong said:
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
wryvDSH.png
Click to expand...
đúng hcmus có khác
 

Similar threads

nhbin
kiến thức Kèo Watch to earn 5p mỗi ngày $EVERY gọi vốn $60M từ A16Z, Coinbase, DragonFly
Replies
0
Views
93
nhbin
nhbin
Duy1122
thảo luận [Database] Hiệu Suất Phân Trang Xâu Trong SQL Database
Replies
6
Views
630
heocon0123
heocon0123
MasterchiefsReborn
Sinh viên than kiến tập mà làm việc không kịp ăn
2 3
Replies
47
Views
3K
OneThing
OneThing
domino123
kiến thức PixelTap by Pixelverse
Replies
0
Views
161
domino123
domino123
T
thảo luận PIXELVERSE kèo hot đào trên tele dự kiến list b
Replies
17
Views
430
truonggiang!
T

Share this page

Back
Top