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

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

anoldvozer1710.v2 đã nói:
thấy ma trận mà còn đi viết dfs, mấy em nằm xuống bảnh cho 3 gậy sau nhớ

Có mấy bài bạch trạch trên matrix trư viết kiểu dfs vẫn ăn như thường mà

anoldvozer1710.v2 · 14/9/24

Cố Trường Ca đã nói:
Có mấy bài bạch trạch trên matrix trư viết kiểu dfs vẫn ăn như thường mà

bạch trạch, duyệt cây, duyệt all path, topo thì dfs
đường đi ngắn nhất, connected nodes, duyệt cây theo level thì bfs
...
chém gió thế chứ vào bài cũng làm bừa à

MasonMaoSuVuong · 14/9/24

anoldvozer1710.v2 đã nói:
bạch trạch, duyệt cây, duyệt all path, topo thì dfs
đường đi ngắn nhất, connected nodes, duyệt cây theo level thì bfs
...
chém gió thế chứ vào bài cũng làm bừa à

mở để lên thấy java cho input ntn thôi tắt đi coi phim

mảng 2 chiều nó cho list list vào đúng typing khổ râm luôn,

anoldvozer1710.v2 · 14/9/24

MasonMaoSuVuong đã nói:
mở để lên thấy java cho input ntn thôi tắt đi coi phim

mảng 2 chiều nó cho list list vào đúng typing khổ râm luôn,
Xem tệp đính kèm 2683939

chuyển ngôn ngữ khác thôi fency, jav khẩm dô, nhìn trông đã mệt

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

MasonMaoSuVuong đã nói:
mở để lên thấy java cho input ntn thôi tắt đi coi phim

mảng 2 chiều nó cho list list vào đúng typing khổ râm luôn,
Xem tệp đính kèm 2683939

phim gì thế mao, có truyện gì hay ko recommend đọc với nay chán vl, còn cơm hard chưa ăn mà nản quá

MasonMaoSuVuong · 14/9/24

Cố Trường Ca đã nói:
phim gì thế mao, có truyện gì hay ko recommend đọc với nay chán vl, còn cơm hard chưa ăn mà nản quá

cơm hard code dài thôi chứ dễ. đọc editorial dc thêm 1 cách Binary search cũng hay, do ko cảm quan dc TC nên ko nghĩ cách đó xài dc

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

MasonMaoSuVuong đã nói:
cơm hard code dài thôi chứ dễ. đọc editorial dc thêm 1 cách Binary search cũng hay, do ko cảm quan dc TC nên ko nghĩ cách đó xài dc

nhắn 3 câu rep 1 câu

MasonMaoSuVuong · 14/9/24

Cố Trường Ca đã nói:
nhắn 3 câu rep 1 câu

coi liên xô chống us cũng phải khai sao

thật là ko có tình người mà

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

MasonMaoSuVuong đã nói:
coi liên xô chống us cũng phải khai sao

freedom.9 · 14/9/24

Cố Trường Ca đã nói:
@freedom.9 chưa thấy gáy, chắc cũng feed rồi

Có vẻ như là đúng rồi

Screenshot 2024-09-14 at 11.49.56 AM.png

Chỉ là hơi thất vọng về bản thân thôi fence tại vì ko làm đc hard chứ rating của vozliz thì vẫn lụm đều đều :ah:

Đm đọc lộn constrain mới chết chứ.

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

freedom.9 đã nói:
Xem tệp đính kèm 2683962

xem chỗ nào vậy

freedom.9 đã nói:
Chỉ là hơi thất vọng về bản thân thôi fence tại vì ko làm đc hard chứ rating của vozliz thì vẫn lụm đều đều

Đm đọc lộn constrain mới chết chứ.

Thôi thôi được rồi

freedom.9 · 14/9/24

Cố Trường Ca đã nói:
xem chỗ nào vậy

Thôi thôi được rồi

LCCN - Loading React App

(https://lccn.lbao.site/)
Vô đây mà predict
Q4 dễ hơn mà cắm đầu vô Q3 mệt quá =((

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

freedom.9 đã nói:
LCCN - Loading React App (https://lccn.lbao.site/)
Vô đây mà predict
Q4 dễ hơn mà cắm đầu vô Q3 mệt quá

sắp lên lại được đáy rồi

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

Java:

class Solution {
    public boolean carPooling(int[][] trips, int capacity) {
        Map<Integer, Integer> map = new HashMap<>();

        for (int[] trip: trips) {
            map.put(trip[1], map.getOrDefault(trip[1], 0) + trip[0]);
            map.put(trip[2], map.getOrDefault(trip[2], 0) - trip[0]);
        }

        int passengers = 0;

        for (int i = 0; i <= 1000; i++) {
            if (map.containsKey(i)) {
                passengers += map.get(i);
            }

            if (passengers > capacity) return false;
        }

        return true;
    }
}

Java:

class Solution {
    public int[] fullBloomFlowers(int[][] flowers, int[] people) {
        int[] ppl = Arrays.copyOf(people, people.length);
        Arrays.sort(ppl);
        Arrays.sort(flowers, (a, b) -> Arrays.compare(a, b));
        PriorityQueue<Integer> heap = new PriorityQueue<>();
        Map<Integer, Integer> map = new HashMap<>();

        int idx = 0;

        for (int p: ppl) {
            while (idx < flowers.length && flowers[idx][0] <= p) {
                heap.offer(flowers[idx][1]);
                idx++;
            }

            while (!heap.isEmpty() && heap.peek() < p) {
                heap.poll();
            }

            map.put(p, heap.size());
        }

        int[] ans = new int[people.length];

        for (int i = 0; i < people.length; i++) {
            ans[i] = map.get(people[i]);
        }

        return ans;
    }
}

freedom.9 · 15/9/24

Cố Trường Ca đã nói:

Java:

class Solution {
    public boolean carPooling(int[][] trips, int capacity) {
        Map<Integer, Integer> map = new HashMap<>();

        for (int[] trip: trips) {
            map.put(trip[1], map.getOrDefault(trip[1], 0) + trip[0]);
            map.put(trip[2], map.getOrDefault(trip[2], 0) - trip[0]);
        }

        int passengers = 0;

        for (int i = 0; i <= 1000; i++) {
            if (map.containsKey(i)) {
                passengers += map.get(i);
            }

            if (passengers > capacity) return false;
        }

        return true;
    }
}

Java:

class Solution {
    public int[] fullBloomFlowers(int[][] flowers, int[] people) {
        int[] ppl = Arrays.copyOf(people, people.length);
        Arrays.sort(ppl);
        Arrays.sort(flowers, (a, b) -> Arrays.compare(a, b));
        PriorityQueue<Integer> heap = new PriorityQueue<>();
        Map<Integer, Integer> map = new HashMap<>();

        int idx = 0;

        for (int p: ppl) {
            while (idx < flowers.length && flowers[idx][0] <= p) {
                heap.offer(flowers[idx][1]);
                idx++;
            }

            while (!heap.isEmpty() && heap.peek() < p) {
                heap.poll();
            }

            map.put(p, heap.size());
        }

        int[] ans = new int[people.length];

        for (int i = 0; i < people.length; i++) {
            ans[i] = map.get(people[i]);
        }

        return ans;
    }
}

Bài 2 dùng sweep line đi

via theNEXTvoz for iPhone

freedom.9 · 15/9/24

Python:

class Solution:
    def findTheLongestSubstring(self, s: str) -> int:
        mask = 0
        appearance = {0 : -1}
        vowels = {'a': 1, 'e': 2, 'i': 3, 'o': 4, 'u': 5}
        ans = 0
        for i, char in enumerate(s):
            if char in vowels:
                mask ^= 1 << vowels[char]

            if not mask in appearance:
                appearance[mask] = i
            else:
                ans = max(ans, i - appearance[mask])

        return ans

carty · 15/9/24

dậy làm weekly nào cả lò nhà mình ơi :hungry:

Konstante · 15/9/24

Học được xor trick từ editorial.

C-like:

impl Solution {
    pub fn find_the_longest_substring(s: String) -> i32 {
        let encoding = &mut vec![0; 26];
        let encoding = {
            for (i, c) in [b'a', b'e', b'i', b'o', b'u'].iter().enumerate() {
                encoding[(c - b'a') as usize] = 1 << i;
            }
            encoding.as_slice()
        };
        let mut earliest_pos = vec![-1; 32];
        let (_, longest_len) = s.as_bytes().iter().enumerate().fold((0, 0), |(prefix_xor, longest_len), (i, &c)| {
            let i = i as i32;
            let prefix_xor = prefix_xor ^ encoding[(c - b'a') as usize];
            let longest_len = match prefix_xor {
                0 => i + 1,
                _ =>
                    if earliest_pos[prefix_xor] == -1 {
                        earliest_pos[prefix_xor] = i;
                        longest_len
                    } else {
                        core::cmp::max(longest_len, i  - earliest_pos[prefix_xor])
                    }
            };
            (prefix_xor, longest_len)
        });
        longest_len
    }
}

MasonMaoSuVuong · 15/9/24

freedom.9 đã nói:
Bài 2 dùng sweep line đi

via theNEXTvoz for iPhone

sweep line là sao hả bác, các bước nó ntn.

thanbaiks · 15/9/24

JavaScript:

var findTheLongestSubstring = function (s) {
    const m = { 0: -1 }, n = s.length, k = 'aeoui';
    let t = 0, ans = 0;
    for (let i = 0; i < n; i++) {
        const ch = s[i];
    
        if (k.indexOf(ch) >= 0) {
            t = t ^ (1 << k.indexOf(ch));
        }
    
        if (t in m) {
            ans = Math.max(ans, i - m[t]);
        } else {
            m[t] = i;
        }
    }
    return ans;
};

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