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

noobdev · 11/9/24

https://leetcode.com/problems/insufficient-nodes-in-root-to-leaf-paths/

Có bài này khá tricky mời các bác ăn trưa

thanbaiks · 11/9/24

JavaScript:

/**
 * @param {number} start
 * @param {number} goal
 * @return {number}
 */
var minBitFlips = function(start, goal) {
    return (start ^ goal).toString('2').split('').filter(it => it === '1').length;
};

Uruna117 · 11/9/24

bkhoang đã nói:
C#:

public class Solution { public static string ConvertToBase3Distinct(int num) { var res = num >= 0 ? string.Empty : "-"; num = Math.Abs(num); var length = (int)Math.Log(num, 3); while (num > 0 && length >= 0) { if (num - (int)Math.Pow(3, length) < 0) { res += "0"; } else { num -= (int)Math.Pow(3, length); res += "1"; } length--; } if (num != 0) return "2"; return res; } public bool CheckPowersOfThree(int n) { var binary = ConvertToBase3Distinct(n); foreach (var dig in binary) { if (!(dig == '1' || dig == '0')) return false; } return true; } }

nay rảnh nên có bát cơm thêm mời các thím chưa ăn bao giờ

https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three/

C++:

class Solution {
public:
    bool checkPowersOfThree(int n) {
        while(n > 0){
            int surplus = n % 3;
            if(surplus == 2) return false;
            n /= 3;
        }
        return true;
    }
};

bkhoang · 11/9/24

nahnahinin đã nói:
Java:

class Solution { public boolean checkPowersOfThree(int n) { for(int i=16;i>=0;i--){ if(n>=Math.pow(3,i)) n-=Math.pow(3,i); } return n==0; } }

tại sao ko ai làm thế này nhỉ, trong solution cũng k thấy???

bản chất thì giống nhau cả đó fen

Uruna117 đã nói:

C++:

class Solution {
public:
    bool checkPowersOfThree(int n) {
        while(n > 0){
            int surplus = n % 3;
            if(surplus == 2) return false;
            n /= 3;
        }
        return true;
    }
};

@MasonMaoSuVuong học hỏi cách đặt tên nhé

garanphomai · 11/9/24

https://leetcode.com/problems/insufficient-nodes-in-root-to-leaf-paths/

Java:

class Solution {
    int limit;

    public TreeNode sufficientSubset(TreeNode root, int limit) {
        this.limit = limit;

        if (travel(root, 0))
            return root;

        return null;
    }

    boolean travel(TreeNode node, int sum) {
        if (node == null) return false;

        sum += node.val;

        if (node.left == null && node.right == null && sum >= limit)
            return true;

        boolean left = travel(node.left, sum);
        boolean right = travel(node.right, sum);

        if (!left) node.left = null;
        
        if (!right) node.right = null;
        
        if (!left && !right)
            return false;

        return true;
    }
}

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

Java:

class Solution {
    public int minBitFlips(int start, int goal) {
        return Integer.bitCount(start^goal);
    }
}

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

bài này để tag binary search mà làm linear search còn nhanh hơn, lừa vl

https://leetcode.com/problems/split-message-based-on-limit/description/

MasonMaoSuVuong · 11/9/24

Người quan sát cô đơn đã nói:
bài này để tag binary search mà làm linear search còn nhanh hơn, lừa vl

https://leetcode.com/problems/split-message-based-on-limit/description/

tiểu đơn h ăn cay dữ quá ta

chỉ dám ăn ớt chuông

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

MasonMaoSuVuong đã nói:
tiểu đơn h ăn cay dữ quá ta

chỉ dám ăn ớt chuông
Xem tệp đính kèm 2678114

này bài đỏ cơ mà còn nhìn ra đc ý tưởng, mỗi tội làm bs dính lỗi lên xuống cay đỏ dái

Tríp bồ ti · 11/9/24

Python:

class Solution:
    def minBitFlips(self, start: int, goal: int) -> int:
        """
        :type start: int
        :type goal: int
        :rtype: int
        """
        xor_result = start ^ goal
        return bin(xor_result).count('1')

Cố Trường Ca · 11/9/24

Người quan sát cô đơn đã nói:
bài này để tag binary search mà làm linear search còn nhanh hơn, lừa vl

https://leetcode.com/problems/split-message-based-on-limit/description/

Trước cãi nhau big O chán chê còn chưa chừa hả

Vắt tay lên trán suy nghĩ đi

Cố Trường Ca · 11/9/24

Tổng hợp cơm thêm hôm nay

bkhoang đã nói:
nay rảnh nên có bát cơm thêm mời các thím chưa ăn bao giờ

https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three/

noobdev đã nói:
https://leetcode.com/problems/insufficient-nodes-in-root-to-leaf-paths/
Có bài này khá tricky mời các bác ăn trưa

Người quan sát cô đơn đã nói:
https://leetcode.com/problems/split-message-based-on-limit/description/

Cố Trường Ca · 11/9/24

MasonMaoSuVuong đã nói:
tiểu đơn h ăn cay dữ quá ta

chỉ dám ăn ớt chuông
Xem tệp đính kèm 2678114

Con rồng thì phải ăn thịt đỏ chứ ai đời lại cho rồng ăn cá ăn rau

Cố Trường Ca · 11/9/24

giải được 1 câu mà cũng lên rating hả ta

Từ từ em lên rating @LmaoSuVuong đừng khinh em nha

MasonMaoSuVuong · 11/9/24

Cố Trường Ca đã nói:
giải được 1 câu mà cũng lên rating hả ta

Từ từ em lên rating @LmaoSuVuong đừng khinh em nha
Xem tệp đính kèm 2678267

dưới bảo vệ thì rating bao nhiêu cũng chúng sinh bình đẳng mà thôi, phân biệt cảnh giới 1q gang, 2q gang, 3q gang.
e hiện cũng chỉ ở 2q trung kỳ, ko có dấu hiệu gì đột phá.
muốn lên 3q phải cảm ngộ dc đại đạo dp, pháp tắc tham lam.

q4 phải thành thục đồ thị. nhị nguyên 01 sinh vạn số, cảm ngộ thời gian không gian chi thuật (TC, SC)

muốn đạt dc danh hiệu người bảo vệ

ít nhất phải 3q đại viên mãn.

noobdev · 11/9/24

MasonMaoSuVuong đã nói:
dưới bảo vệ thì rating bao nhiêu cũng chúng sinh bình đẳng mà thôi, phân biệt cảnh giới 1q gang, 2q gang, 3q gang.
e hiện cũng chỉ ở 2q trung kỳ, ko có dấu hiệu gì đột phá.
muốn lên 3q phải cảm ngộ dc đại đạo dp, pháp tắc tham lam.

q4 phải thành thục đồ thị. nhị nguyên 01 sinh vạn số, cảm ngộ thời gian không gian chi thuật (TC, SC)

muốn đạt dc danh hiệu người bảo vệ

ít nhất phải 3q đại viên mãn.

bác viết tấu hề vcl =))

)

freedom.9 · 11/9/24

MasonMaoSuVuong đã nói:
dưới bảo vệ thì rating bao nhiêu cũng chúng sinh bình đẳng mà thôi, phân biệt cảnh giới 1q gang, 2q gang, 3q gang.
e hiện cũng chỉ ở 2q trung kỳ, ko có dấu hiệu gì đột phá.
muốn lên 3q phải cảm ngộ dc đại đạo dp, pháp tắc tham lam.

q4 phải thành thục đồ thị. nhị nguyên 01 sinh vạn số, cảm ngộ thời gian không gian chi thuật (TC, SC)

muốn đạt dc danh hiệu người bảo vệ

ít nhất phải 3q đại viên mãn.

Tại hạ đang chờ người kế nhiệm để phi thăng lên cảnh giới cao hơn, thọ nguyên sắp hết

Các hạ cứ 2Q Gang thế này thì chết

via theNEXTvoz for iPhone

Cố Trường Ca · 11/9/24

freedom.9 đã nói:
Tại hạ đang chờ người kế nhiệm để phi thăng lên cảnh giới cao hơn, thọ nguyên sắp hết

Các hạ cứ 2Q Gang thế này thì chết

via theNEXTvoz for iPhone

Phải ban phát tài nguyên tu luyện bao gồm công pháp và đan dược cho thì mới lên trình chứ

Phát card đê

hungmessi2 · 11/9/24

NotFunny đã nói:
các thím ai cũng mua leetcode premium hết hở

Có tiền thì nên mua pre + khoá algo học cho khoẻ

Cố Trường Ca đã nói:
leak 2 phần này trong study plan của graph được không đại gia @freedom.9

Xem tệp đính kèm 2676586

Cố Trường Ca · 11/9/24

hungmessi2 đã nói:
Có tiền thì nên mua pre + khoá algo học cho khoẻ

Xem tệp đính kèm 2678397

Đội ơn thím

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

Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này