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

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

bkhoang đã nói:
kháy @Cố Trường Ca à Đơn?

LmaoSuVuong đã nói:
mỗi contest giải 1 câu tắt máy đi ngủ cũng ko xuống dưới 1k5 dc mà tiểu đơn xiao lin hả

Giờ leetcode toàn cao thủ thôi, làm từ 1 đến 2 câu vẫn ko qua nổi 1k4? :too_sad:

noobdev · 3/10/24

LmaoSuVuong đã nói:

Java:

class Solution {
    public int minSubarray(int[] nums, int p) {
        int n = nums.length;
        long sum =0;
        int res = n;
        for(int num:nums){
            sum+=num;
        }
        int target = (int) (sum%p);
        int[] prefix = new int[n+1];
        prefix[0] = 0;
        HashMap<Integer,Integer> map = new HashMap();
        map.put(0,0);
        for(int i =1 ; i<=n;i++){
            prefix[i] = (prefix[i-1]+ nums[i-1])%p;
            // System.out.print(" " + prefix[i]);
        }
        if(target==0) return 0;
        for(int i =1; i<=n;i++ ){
            if(prefix[i]%p == target) {
                res = Math.min(res,i);
            }
            int e =  (prefix[i]-target+p)%p;
            // System.out.println(i +  ": "+ e);
            if(map.containsKey(e)){
                res =Math.min(i-map.get(e),res);
            }
            map.put(prefix[i], i );

        }
        return res==n?-1:res;
     
    }
}

Bác nói thế hơi quá

giống 1 tý thôi chứ bài này khó hơn nhiều.

LmaoSuVuong · 3/10/24

noobdev đã nói:
Bác nói thế hơi quá giống 1 tý thôi chứ bài này khó hơn nhiều.

tranh thủ bài nào làm dc thì phải font bạt, gáy lên mem mới vào nhìn = ánh mắt khác, chứ mấy bác ở thớt lày lâu ngày thì ai củng biết e toàn cop col thôi mà

hoangi19 · 3/10/24

C#:

public class Solution {
    public int MinSubarray(int[] nums, int p) {
        long k = 0;
        long sum = 0;
        for (int i = 0; i < nums.Length; ++i) {
            sum += nums[i];
        }
        k = (sum % p);
        if (k == 0) return 0;
        Dictionary<long, int> modP = new();
        long[] prefixSum = new long[nums.Length];
        int res = 100000008;
        modP[0] = -1;
        sum = 0;
        for (int i = 0; i < nums.Length; ++i) {
            if (nums[i] == k) return 1;
            sum = (sum + nums[i]);
            long m = (sum % p);
            long t = ((m - k) % p + p)%p;
            if (modP.ContainsKey(t)) {
                res = Math.Min(res, i - modP[t]);
            }
            modP[m] = i;
        }
        if (res >= nums.Length) return -1;
        return res;

    }
}

hiếu thứ tha · 3/10/24

@ThaoNhi99 mấy hôm nay không thấy daily :mad:

garanphomai · 3/10/24

Nay e live coding có bài house robber với rotate list. Pass rồi mấy thím :beauty:

LmaoSuVuong · 3/10/24

garanphomai đã nói:
Nay e live coding có bài house robber với rotate list. Pass rồi mấy thím

còn mấy vòng nữa bác

garanphomai · 3/10/24

LmaoSuVuong đã nói:
còn mấy vòng nữa bác

Còn 2 thím, 1 live coding + 1 behavior.

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

garanphomai đã nói:
Còn 2 thím, 1 live coding + 1 behavior.

behavior là sao bác? Phỏng vấn kể truyện cười à? :ops:

LmaoSuVuong · 3/10/24

Người quan sát cô đơn đã nói:
behavior là sao bác? Phỏng vấn kể truyện cười à?

em an com chua? ngay em an may bua? em co thich an rau den khong? tai sao em lai khong chon an rau muong?

noobdev · 3/10/24

garanphomai đã nói:
Nay e live coding có bài house robber với rotate list. Pass rồi mấy thím

Ngon cơm, round đầu à bác, vớ đc 2 bài dễ thở là tự tin ngay.

garanphomai · 3/10/24

Người quan sát cô đơn đã nói:
behavior là sao bác? Phỏng vấn kể truyện cười à?

garanphomai · 3/10/24

noobdev đã nói:
Ngon cơm, round đầu à bác, vớ đc 2 bài dễ thở là tự tin ngay.

Tính cả round OA thì round 2 thím.

Giờ đỡ run thiệt.

Cố Trường Ca · 3/10/24

noobdev đã nói:
Ngon cơm, round đầu à bác, vớ đc 2 bài dễ thở là tự tin ngay.

Ghê dp mà bác ngày khen dễ thở, trình khủng thiệt :beauty:

Cố Trường Ca · 3/10/24

Người quan sát cô đơn đã nói:
behavior là sao bác? Phỏng vấn kể truyện cười à?

LmaoSuVuong đã nói:
em an com chua? ngay em an may bua? em co thich an rau den khong? tai sao em lai khong chon an rau muong?

Cô chú anh chị nào đi ngang qua gạch 2 thèng này dùm em với

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

Cố Trường Ca đã nói:
Cô chú anh chị nào đi ngang qua gạch 2 thèng này dùm em với

cái này ko biết thật mà. Nó có giống như này ko?

freedom.9 · 3/10/24

garanphomai đã nói:
Nay e live coding có bài house robber với rotate list. Pass rồi mấy thím

House robber có dùng O(1) Space ko, 2 bài dễ thế này thì ko cần vô đây nha :ah:

LmaoSuVuong · 3/10/24

freedom.9 đã nói:
House robber có dùng O(1) Space ko, 2 bài dễ thế này thì ko cần vô đây nha

giả sử đi pvan gặp phải bài nhìn phát biết làm luôn thì phải act ntn hả bác phi đôm. sợ ngta đánh giá học tủ

freedom.9 · 3/10/24

LmaoSuVuong đã nói:
giả sử đi pvan gặp phải bài nhìn phát biết làm luôn thì phải act ntn hả bác phi đôm. sợ ngta đánh giá học tủ

Chắc cũng phải giả vờ suy nghĩ, đưa approach làm từ On space lên O1 thôi chứ đừng làm O1 ngay, giả ngu đôi khi có lợi lắm

noobdev · 3/10/24

freedom.9 đã nói:
House robber có dùng O(1) Space ko, 2 bài dễ thế này thì ko cần vô đây nha

cái này e nghĩ con dao 2 lưỡi đấy

cắm đầu vô luôn O1 space dễ bị nghi là làm rồi lắm

diễn diễn làm theo On là ổn rồi

trừ khi người ta bắt tối ưu thì nghĩ thêm.

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

Senior Member

Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Member

Senior Member

Senior Member

Member

Member

Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này