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

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

Python:

class Solution:
    def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:
        dx = 0
        if bx1 >= ax1:
            if bx1 <= ax2 and bx2 >= ax2:
                dx = ax2 - bx1
            if bx1 <= ax2 and bx2 <= ax2:
                dx = bx2 - bx1
        else:
            if ax1 <= bx2 and ax2 >= bx2:
                dx = bx2 - ax1
            if ax1 <= bx2 and ax2 <= bx2:
                dx = ax2 - ax1
        dy = 0
        if by1 >= ay1:
            if by1 <= ay2 and by2 >= ay2:
                dy = ay2 - by1
            if by1 <= ay2 and by2 <= ay2:
                dy = by2 - by1
        else:
            if ay1 <= by2 and ay2 >= by2:
                dy = by2 - ay1
            if ay1 <= by2 and ay2 <= by2:
                dy = ay2 - ay1
       
        s1 = abs(ax2 - ax1)*abs(ay2 - ay1)
        s2 = abs(bx2 - bx1)*abs(by2 - by1)
        sd = dx*dy

        return s1 + s2 - sd

ngón tay lên cơ luôn

Ăn thua gì đâu, ngón tay của @freedom.9 sau khi giải spiral nè

Phó GOAT · 12/9/24

freedom.9 đã nói:
https://leetcode.com/problems/minimum-length-of-string-after-operations/
Cơm thêm
Xin ít cơm thêm Medium ae làm hard riết mất não chán nản quá

Java:

class Solution {
    public int minimumLength(String s) {
        int[] freq = new int[26];
        for (char c : s.toCharArray()) {
            freq[c - 'a']++;
        }
        for (int i = 0; i < 26; i++) {
            if (freq[i] != 0) {
                if (freq[i] <= 2) continue;
                while (freq[i] > 2) {
                    freq[i] -= 2;
                }
            }
        }
        return Arrays.stream(freq).sum();
    }
}

Java:

class Solution {
    public int minimumLength(String s) {
        int[] freq = new int[26];
        int ans = 0;
        for (char c : s.toCharArray()) {
            freq[c - 'a']++;
        }
        for (int i = 0; i < 26; i++) {
            if (freq[i] <= 2) ans += freq[i];
            else ans += (freq[i] % 2 == 1 ? 1 : 2);
        }
        return ans;
    }
}

Tranh thủ đá bát cơm trưa :sleep:

MasonMaoSuVuong · 12/9/24

freedom.9 đã nói:
https://leetcode.com/problems/minimum-length-of-string-after-operations/
Cơm thêm
Xin ít cơm thêm Medium ae làm hard riết mất não chán nản quá

Java:

class Solution {
    public int minimumLength(String s) {
        int[] freq = new int[26];
        for(char c:s.toCharArray()){
            freq[c-'a']++;
        }
        int res =0;
        for(int i= 0;i<26;i++ ){
            if(freq[i]!=0){
                res+=freq[i]%2==1?1:2;
            }
        }
        return res;
    }
}

Java:

class Solution {
    public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
        int x1= ax2-ax1;
        int y1 = ay2-ay1;

        int x2= bx2-bx1;
        int y2= by2-by1;

        int maxX = Math.max(ax2,bx2);
        int minX = Math.min(ax1, bx1);

        int maxY = Math.max(ay2, by2);
        int minY = Math.min(ay1, by1);
        int res =  x1*y1 + x2*y2;
        if((x1+x2 - (maxX-minX)) > 0 && (y1+y2 - (maxY -minY))>0) {
            res -= (x1+x2 - (maxX-minX)) * (y1+y2 - (maxY -minY));
        }
        return res;
    }
}

Hover · 12/9/24

Cố Trường Ca đã nói:
Có @freedom.9 thôi, tranh thủ thím ấy chưa vào FAANG lo nâng bi đi nhé, mốt thím ấy phát card cho, ko là không kịp đâu

Ơ đợi give away từ đợi Euro mà chưa thấy đâu nhỉ thím @freedom.9

noobdev · 12/9/24

freedom.9 đã nói:
Rating khởi đầu là 1k5 mà fence
Làm thêm ít cơm thêm đi các fence

https://leetcode.com/problems/rectangle-area/

bài này dislike nhiều thế nhỉ :V mà đúng là làm mấy bài như này ngại vcl, chả có thuật toán gì ngồi vẽ ra to tay rồi tính. Ko biết công ty nào hỏi bài này ta?

seastar · 12/9/24

freedom.9 đã nói:
Rating khởi đầu là 1k5 mà fence
Làm thêm ít cơm thêm đi các fence

https://leetcode.com/problems/rectangle-area/

Cơm này chỉ cần nhai 1 cái là hết

Python:

return (ax2-ax1)*(ay2-ay1) + (bx2-bx1)*(by2-by1) - (max(min(bx2, ax2), ax1)-max(min(bx1, ax2), ax1))*(max(min(by2, ay2), ay1)-max(min(by1, ay2), ay1))

garanphomai · 12/9/24

MasonMaoSuVuong đã nói:
ngồi nhà với làm test tâm lý khác nhau mà, chủ yếu tò mò thôi bác. làm daily với lúc làm contest thôi là thấy ngợp r

Xong rồi mấy thím, 2 câu:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ -> như câu này mà trả về cả substring

Câu 2 Thì java thread đọc nhiều files, có câu mở rộng

Run quá nên câu 1 impl lủng, lúc đầu còn sai đề in ra length.

MasonMaoSuVuong · 12/9/24

garanphomai đã nói:
Xong rồi mấy thím, 2 câu:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ -> như câu này mà trả về cả substring

Câu 2 Thì java thread đọc nhiều files, có câu mở rộng

Run quá nên câu 1 impl lủng, lúc đầu còn sai đề in ra length.

bác bao năm kinh nghiệm r nhỉ pvan role j thế

hiếu thứ tha · 12/9/24

garanphomai đã nói:
Xong rồi mấy thím, 2 câu:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ -> như câu này mà trả về cả substring

Câu 2 Thì java thread đọc nhiều files, có câu mở rộng

Run quá nên câu 1 impl lủng, lúc đầu còn sai đề in ra length.

nói thêm về câu 2 đi thím

garanphomai · 12/9/24

MasonMaoSuVuong đã nói:
bác bao năm kinh nghiệm r nhỉ pvan role j thế

4y total 3y java thím, role backend mid

hiếu thứ tha đã nói:
nói thêm về câu 2 đi thím

Cho list file, mỗi file là 1 bài văn, đọc hết tất cả file và in ra tất cả từ và số lần nó xuất hiện

noobdev · 12/9/24

garanphomai đã nói:
Xong rồi mấy thím, 2 câu:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ -> như câu này mà trả về cả substring

Câu 2 Thì java thread đọc nhiều files, có câu mở rộng

Run quá nên câu 1 impl lủng, lúc đầu còn sai đề in ra length.

Pv cty VN hay nc ngoài thế bác?

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

Python:

class Solution:
    def countConsistentStrings(self, allowed: str, words: List[str]) -> int:
        wordSet = set(allowed)
        count = 0
        for w in words:
            count+=1
            for c in w:
                if c not in wordSet:
                    count-=1
                    break
        return count

garanphomai · 12/9/24

noobdev đã nói:
Pv cty VN hay nc ngoài thế bác?

Nước ngoài thím, có hub ở vn.

small-lambda · 12/9/24

C-like:

impl Solution {
    pub fn length_of_longest_substring(s: String) -> i32 {
        let (mut bitset, mut left, bytes, mut result) = (0, 0, s.as_bytes(), 0);

        for (i, &bc) in bytes.iter().enumerate() {
            let mask = 1u128 << bc;

            if mask & bitset == 0 {
                bitset |= mask;
                result = result.max(i - left + 1);

                continue;
            }

            while (bytes[left] != bc) {
                let left_mask = 1u128 << bytes[left];
                bitset ^= left_mask;
                left += 1;
            }

            left += 1;
        }

        result as i32
    }
}

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

garanphomai đã nói:
Xong rồi mấy thím, 2 câu:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ -> như câu này mà trả về cả substring

Câu 2 Thì java thread đọc nhiều files, có câu mở rộng

Run quá nên câu 1 impl lủng, lúc đầu còn sai đề in ra length.

garanphomai · 12/9/24

Cố Trường Ca đã nói:
Xem tệp đính kèm 2680053

Thím đừng an ủi toi =((

Konstante · 12/9/24

Học mót bit trick bằng cách xem lời giải.

C-like:

impl Solution {
    pub fn count_consistent_strings(allowed: String, words: Vec<String>) -> i32 {
        let allowed = allowed.as_bytes().iter().fold(0, |bitmask, b| {
            bitmask | (1 << b - b'a')
        });
        words.into_iter().fold(0, |count, word|{
            count + word.as_bytes().iter().all(|b| {
                (allowed >> (b - b'a')) & 1 != 0
            }) as i32
        })
    }
}

MasonMaoSuVuong · 12/9/24

garanphomai đã nói:
Thím đừng an ủi toi

cung moi check lại, thang 10 năm ngoái e còn chua bh nghe tới cửa sổ trượt luon cơ mà

tham chí gặp tới lần thứ 3 vẫn wrong answer luôn

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

MasonMaoSuVuong đã nói:
Xem tệp đính kèm 2680075
cung moi check lại, thang 10 năm ngoái e còn chua bh nghe tới cửa sổ trượt luon cơ mà

tham chí gặp tới lần thứ 3 vẫn wrong answer luôn

Bác này mới học mà khủng quá

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

garanphomai đã nói:
Thím đừng an ủi toi

An ủi gì đâu thím, thím cày lâu mà giải ko được thì mới xứng bị ăn gạch thôi chứ mới cày mà sai là chuyện bth mà, ai cũng có lúc bắt đầu. Làm sai đừng để @Người quan sát cô đơn biết là được không nó lại bảo troll đó

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

Senior Member

Senior Member

Senior Member

Member

Member

Member

Member

Senior Member

Senior Member

Member

Member

Senior Member

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