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

freedom.9 · 21/8/24

Cơm thêm @Ung Thư Gan nay rảnh làm thêm được 6 bài medium thấy mấy bài này hay cũng khó phết :ah:

https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/description/ => Giải bằng O(n)

https://leetcode.com/problems/number-of-ways-where-square-of-number-is-equal-to-product-of-two-numbers/

Ko khó lắm giải O(n^2)

https://leetcode.com/problems/most-profitable-path-in-a-tree/ Graph 2k + rating Giải bằng O(n)

anoldvozer1710.v2 · 21/8/24

Bài Hard mà cũng ko Hard lắm. Kha khá giống cái bài mấy hôm trước

JavaScript:

function strangePrinter(s: string) {
    let dp = Array(s.length + 1).fill(null).map(a => Array(s.length + 1).fill(-1));

    const go = (l, r) => {
        if (dp[l][r] > -1) return dp[l][r]
        if (l == r) return 1;
        else if (l > r) return 0;

        const target = s[l];
        let ans = s.length;
        for (let i = l; i <= r; i++) {
            if (s[i] === target) {
                if (i == l) {
                    ans = 1 + go(l + 1, r);
                } else {
                    ans = Math.min(ans, go(l, i - 1) + go(i + 1, r));
                }
            }
        }
        dp[l][r] = ans;
        return ans;
    };

    return go(0, s.length - 1)
};

Ung Thư Gan · 21/8/24

freedom.9 đã nói:
Cơm thêm @Ung Thư Gan nay rảnh làm thêm được 6 bài medium thấy mấy bài này hay cũng khó phết
https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/description/ => Giải bằng O(n)

https://leetcode.com/problems/number-of-ways-where-square-of-number-is-equal-to-product-of-two-numbers/
Ko khó lắm giải O(n^2)

https://leetcode.com/problems/most-profitable-path-in-a-tree/ Graph 2k + rating Giải bằng O(n)

Ngại quá, cơm cũ trư ăn chưa hết, tầm hơn chục bài

Dạo này phân tâm quá để hôm nay trư ăn hết

Ung Thư Gan · 21/8/24

anoldvozer1710.v2 đã nói:

Bài Hard mà cũng ko Hard lắm. Kha khá giống cái bài mấy hôm trước

JavaScript:

function strangePrinter(s: string) {
    let dp = Array(s.length + 1).fill(null).map(a => Array(s.length + 1).fill(-1));

    const go = (l, r) => {
        if (dp[l][r] > -1) return dp[l][r]
        if (l == r) return 1;
        else if (l > r) return 0;

        const target = s[l];
        let ans = s.length;
        for (let i = l; i <= r; i++) {
            if (s[i] === target) {
                if (i == l) {
                    ans = 1 + go(l + 1, r);
                } else {
                    ans = Math.min(ans, go(l, i - 1) + go(i + 1, r));
                }
            }
        }
        dp[l][r] = ans;
        return ans;
    };

    return go(0, s.length - 1)
};

hard tiếng anh dịch là khó mà bác này bảo không khó

Bác này trình kinh thật, phá đảo cả định nghĩa tiếng anh

Ung Thư Gan · 21/8/24

freedom.9 đã nói:
Chưa học bò đã lo học chạy

via theNEXTvoz for iPhone

Rồng trong loài người như @Người quan sát cô đơn @LmaoSuVuong nó phải khác với phàm nhân chứ, long tộc mà bò thì khác gì con giao đâu

anoldvozer1710.v2 · 21/8/24

Ung Thư Gan đã nói:
hard tiếng anh dịch là khó mà bác này bảo không khó

Bác này trình kinh thật, phá đảo cả định nghĩa tiếng anh

Thời thế điên đảo, khó chưa chắc đã khó, medium chưa chắc đã là medium. Bài làm từ trước rồi, dù khó cũng phải thể hiện là ko khó để làm màu :ah:

LmaoSuVuong · 21/8/24

bài đã hard, còn ko có hint, tag có đúng dp

Takeitiz · 21/8/24

Làm mấy bài dp này lúc đọc solve thì vui chứ lúc tự giải thì mệt phết, toàn bị dính mấy cái test case ở biên nhiều với thỉnh thoảng tư duy sai nhưng không biết sai ở đâu, lại phải ngồi debug từng đoạn để tìm chỗ mình tư duy sai.

max222 · 21/8/24

bài này trước cũng làm rồi , dùng dp để tìm số lượng tối thiểu các lần in cần thiết để in chuỗi s, bằng cách tính toán số lượng lần in cần thiết cho mỗi đoạn con của chuỗi và lưu trữ kết quả trong một mảng 2 chiều dp.

JavaScript:

function strangePrinter(s: string): number {
    const n = s.length;
    const dp: number[][] = Array.from({ length: n }, () => new Array(n).fill(0));

    for (let i = n - 1; i >= 0; i--) {
        dp[i][i] = 1;
        for (let j = i + 1; j < n; j++) {
            dp[i][j] = dp[i + 1][j] + 1;
            for (let k = i + 1; k <= j; k++) {
                if (s[i] === s[k]) {
                    dp[i][j] = Math.min(dp[i][j], dp[i][k - 1] + (k === j ? 0 : dp[k + 1][j]));
                }
            }
        }
    }

    return dp[0][n - 1];
}

chiyeuemthoi · 21/8/24

Takeitiz đã nói:
Làm mấy bài dp này lúc đọc solve thì vui chứ lúc tự giải thì mệt phết, toàn bị dính mấy cái test case ở biên nhiều với thỉnh thoảng tư duy sai nhưng không biết sai ở đâu, lại phải ngồi debug từng đoạn để tìm chỗ mình tư duy sai.

đọc sol ra luôn cái công thức rồi mà bác , bài nào mà đọc sol k hiểu nữa thì thôi bỏ

Takeitiz · 21/8/24

chiyeuemthoi đã nói:
đọc sol ra luôn cái công thức rồi mà bác , bài nào mà đọc sol k hiểu nữa thì thôi bỏ

À vâng, ý em là sau khi ngồi nghĩ mãi không ra công thức và hướng đi thì đọc sol nó giúp mở mang tri thức ấy bác.

LmaoSuVuong · 21/8/24

thôi, hôm nay lên leetcode thế là đủ r, hỏa chí vẫn cháy là dc

<--(hỏa chí)

chiyeuemthoi · 21/8/24

LmaoSuVuong đã nói:
thôi, hôm nay lên leetcode thế là đủ r, hỏa chí vẫn cháy là dc Xem tệp đính kèm 2641536 <--(hỏa chí)
Xem tệp đính kèm 2641529

bớ ngta có thg cop sol @Ung Thư Gan

small-lambda · 21/8/24

thua

thôi cop sol để rảnh đầu học cái khác

Ung Thư Gan · 21/8/24

chiyeuemthoi đã nói:
bớ ngta có thg cop sol @Ung Thư Gan

161 là trình cỡ guardian cmnr, ủa mà fen cũng cop mà

chiyeuemthoi · 21/8/24

Ung Thư Gan đã nói:
161 là trình cỡ guardian cmnr, ủa mà fen cũng cop mà

tui cop nma trong bóng tối , đây cop xog còn phơi ra

freedom.9 · 21/8/24

Bài hôm nay thua, code ko ra, ko biết làm =((

Biết xử lí từ start tới end rồi mà ko biết viết state transition như thế nào :ah:

bkhoang · 21/8/24

billy_don đã nói:
Ví dụ số 8 sao lại là true được nhỉ

Java:

class Solution { public boolean judgeSquareSum(int c) { Set<Integer> set = new HashSet<>(); for (int i = 0; i <= Math.sqrt(c); i++) { set.add(i*i); if (set.contains(c - i * i)) return true; } return false; } }

Cũng là O(n) mà sao beat có 5% à

nó bị lâu ở chỗ Add với Contains đó thím Đôn @Ung Thư Gan

Người quan sát cô đơn · 21/8/24

2 ngày liên tiếp đi cop sol r, chắc phải tính đến plan B thôi :too_sad:

Người quan sát cô đơn · 21/8/24

LmaoSuVuong đã nói:
thôi, hôm nay lên leetcode thế là đủ r, hỏa chí vẫn cháy là dc Xem tệp đính kèm 2641536 <--(hỏa chí)
Xem tệp đính kèm 2641529

adu ninja copy :amazed:

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

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này