đi từ leaf node lên, với mỗi node denote 1 vector a_1,a_2, ... , a_k với a_i là số cách tô màu subtree với màu ở roots là i.
giải thích kỹ với fen, tui cũng đọc giải solution 2 hình như cũng như ý fen mà ko hiểu lắmđi từ leaf node lên, với mỗi node denote 1 vector a_1,a_2, ... , a_k với a_i là số cách tô màu subtree với màu ở roots là i.
Bài toán đưa về biết j vector ở child, tính vector ở parent.
Với limit 2500 làm n^2 được.
Tính đơn giản bằng Inclusion-exclusion principal thôi.
K biết thì gợi ý tiếp
KO ra fen ơi. huhuhu. Giúp với đc ko?
Bạn loop arr1 rồi so sánh xem name của mỗi loop có trong arr2 chưa. Nếu chưa thì add name với value đó vào arr2. Nếu có rồi thì skip. Kết quả in ra arr2
mà các phần tử trong arr1 và arr2 có thể trùng name ko, ví dụ
KO đc trùng name. Nếu trùng name thì lấy giá trị của arr2
Vậy là cả arr2 cũng không có các phần tử trùng name đúng ko , ví dụ:
đúng rồi. Cả arr2 cũng ko đc trùng giá trị name
const result = [...arr1]
for (const elem of arr2) {
const dup = result.find(r => r.name == e.name)
if (dup) {
dup.value = e.value
}
else {
result.push(e)
}
}Má. Bác đỉnh quá. Đúng cách rồi.
à nhầm, duyệt tìm số nguyên dương bé nhất trong dãy đúng ko fenNay vừa vào làm thử 1 bài LeetCode, đề cũng đơn giản nhưng có giới hạn bộ nhớ nên cũng khá khoai. Các bác hứng thú có thể vào thảo luận cho vui
Ví dụ [6, 1, 7, 3, 2] kết quả là 4 thì cách của bác sẽ tìm ra 1?
ừ nhỉ, thế chắc counting sort, rồi tìm cái nào có counting =0, mà counting nó lại mất nhiều bộ nhớ
Nhìn đề tưởng dễ ăn lên leetcode mới phát hiện ra bài này hardcore để thử giải xem saoNay vừa vào làm thử 1 bài LeetCode, đề cũng đơn giản nhưng có giới hạn bộ nhớ nên cũng khá khoai. Các bác hứng thú có thể vào thảo luận cho vui
mức độ hard mà, vào xem giải lướt qua ko hiểu tý nào, chắc phải ngồi ngâm may ra hiểu giải của bọn nóNhìn đề tưởng dễ ăn lên leetcode mới phát hiện ra bài này hardcore để thử giải xem sao
chịu fen, tui chưa giải được bài nào lv hard cả, toàn level easy thui, được 84 bài
class Solution {
public:
int firstMissingPositive(vector<int>& a) {
sort(a.begin(),a.end());
int n=a.size();
int min=1;
for(int i=0;i<n;i++){
if(a[i]<0) a[i]=0;
if(a[i]==min) min++;
}
return min;
}
};
