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

Cố Trường Ca · 27/8/24

Người quan sát cô đơn đã nói:
subarray có tổng = k thì phải là hashmap + prefix sum chứ cửa sổ trượt sao làm đc ta?

Ủa 2 con trỏ là xong mà ta

Hông lẽ trư nhầm

Java:

class Solution {
    public int numberOfSubArrayHaveSumEqualToK(int[] nums, int k) {
        int ans = 0, curSum = 0, left = 0;
        
        for (int right = 0; right < nums.length; right++) {
            curSum += nums[right];
            if (curSum == k) ans++;
            while (curSum >= k && left <= right) {
                curSum -= nums[left];
                left++;
            }
        }
        
        return ans;
    }
}

Cố Trường Ca · 27/8/24

@freedom.9 Tiểu nhị lên cơm

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

Cố Trường Ca đã nói:
Ủa 2 con trỏ là xong mà ta

Hông lẽ trư nhầm

Java:

class Solution { public int numberOfSubArrayHaveSumEqualToK(int[] nums, int k) { int ans = 0, curSum = 0, left = 0; for (int right = 0; right < nums.length; right++) { curSum += nums[right]; if (curSum == k) ans++; while (curSum >= k && left <= right) { curSum -= nums[left]; left++; } } return ans; } }

nhìn là thấy sai r, gặp trường hợp num=k hoặc k=0 là thuật toán này tạch

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

Senior Junior đã nói:
hehe, dạ thanks bác. chắc đổi sang môn leetcode quá chơi chung với thread này quá, chứ codeforces chơi hại não gớm.

thế điểm danh ngay từ hôm nay đi fen, bài đâu

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

Cố Trường Ca đã nói:
@freedom.9 Tiểu nhị lên cơm

quá khủng khiếp, chắc làm bài hard đối với bác này chỉ là hình thức giải trí sau những giờ làm việc căng thẳng

small-lambda · 27/8/24

Senior Junior đã nói:
hehe, dạ thanks bác. chắc đổi sang môn leetcode quá chơi chung với thread này quá, chứ codeforces chơi hại não gớm.

mình coi thử một vài solution thì có vẻ như trong đề họ có thêm vài constraint để không phải dùng backtrack nữa mà chỉ cần làm iterative thông thường thôi, mà trong đề và trong editorial không giải thích gì luôn :sweat:

dưới đây là mấy cái mình thấy, có cao nhân nào trong này giải được bài thì chỉ ra thêm:

Cố Trường Ca · 27/8/24

Người quan sát cô đơn đã nói:
nhìn là thấy sai r, gặp trường hợp num=k hoặc k=0 là thuật toán này tạch

vẫn được mà mike fen

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

Cố Trường Ca đã nói:
vẫn được mà mike fen

nums={1,2,3}
k =3
Đấy là còn chưa kể đến k<0 nhé

Cố Trường Ca · 27/8/24

Người quan sát cô đơn đã nói:
nums={1,2,3}
k =3
Đấy là còn chưa kể đến k<0 nhé

Sửa một tí là được mà, không viết trên ide nó vậy, ý trư ở đây là ở đây làm đc 2 pointers ấy

Chứ edge case v sửa đâu khó

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

Cố Trường Ca đã nói:
Sửa một tí là được mà, không viết trên ide nó vậy, ý trư ở đây là ở đây làm đc 2 pointers ấy

Chứ edge case v sửa đâu khó

bill huynh múa đc case này ko? Với test case có cả số âm thế này thì chỉ có brute forcce hoặc dùng hashmap, ngoài ra ko còn cách nào khác.

nums = {5,-2,3}
k = 3

small-lambda · 27/8/24

Cố Trường Ca đã nói:
Sửa một tí là được mà, không viết trên ide nó vậy, ý trư ở đây là ở đây làm đc 2 pointers ấy

Chứ edge case v sửa đâu khó

bệnh cũ tái phát

Cố Trường Ca · 27/8/24

Người quan sát cô đơn đã nói:
bill huynh múa đc case này ko
nums = {5,-2,3}
k = 3

âm thì ko được,

Cố Trường Ca · 27/8/24

small-lambda đã nói:
bệnh cũ tái phát

freedom.9 · 27/8/24

Người quan sát cô đơn đã nói:
nums={1,2,3}
k =3
Đấy là còn chưa kể đến k<0 nhé

Tính sub arr có tổng <= k trừ cho sub array có tổng <= k - 1 nhé, trượt 2 lần là ra :adore:

Ko thì dùng prefixsum thôi
via theNEXTvoz for iPhone

freedom.9 · 27/8/24

Cố Trường Ca đã nói:
Ủa 2 con trỏ là xong mà ta

Hông lẽ trư nhầm

Java:

class Solution { public int numberOfSubArrayHaveSumEqualToK(int[] nums, int k) { int ans = 0, curSum = 0, left = 0; for (int right = 0; right < nums.length; right++) { curSum += nums[right]; if (curSum == k) ans++; while (curSum >= k && left <= right) { curSum -= nums[left]; left++; } } return ans; } }

Sai lè rồi, tính như này case 1 2 0 1 2, target bằng 3 chết chắc

via theNEXTvoz for iPhone

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

freedom.9 đã nói:
Tính sub arr có tổng <= k trừ cho sub array có tổng <= k - 1 nhé, trượt 2 lần là ra
Ko thì dùng prefixsum thôi
via theNEXTvoz for iPhone

Tính cái đống này còn khó hơn nữa :sweat:

freedom.9 · 27/8/24

Người quan sát cô đơn đã nói:
Tính cái đống này còn khó hơn nữa

Sliding window thôi fence, nếu sumSofar > right thì đẩy left
lên để cho cái window valid, số subarray lúc này end at right là ans += (right - left + 1)
Đề: Tìm số sub array target = 10 [1,3,5,7]
Ví dụ 1 3 5 7, target <= 10 thì số subarray sẽ ở cái windows [1] end at 1, [1, 3] end at 3, [1, 3, 5] end at 5, [7] end at 7 sẽ là 7 sub arrays
Giờ tìm tiếp số subarray <= 9, lấy vế 2 trừ vế đầu ra kết quả

Cố Trường Ca · 27/8/24

freedom.9 đã nói:
Sai lè rồi, tính như này case 1 2 0 1 2, target bằng 3 chết chắc

via theNEXTvoz for iPhone

Cố Trường Ca · 27/8/24

Đã đến lúc tạo nick mới

Nhục quá

freedom.9 · 27/8/24

Cố Trường Ca đã nói:
Đã đến lúc tạo nick mới

Nhục quá

500 câu Medium mà thế này chết cmnr :ah:

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