Cũng k hẳn là nghĩ được ra hướng giải quyết. Như trên, mình có note là ban đầu mình có hướng giải quyết sai. Đoạn này chỉ là dựa vào scale dữ liệu input để estimate độ phức tạp cần thiết của thuật toán, từ đó:
int maxEnvelopes(vector<vector<int>>& envelopes) {
auto n = envelopes.size();
vector<pair<int,int>> v;
v.reserve(n);
for(auto& env:envelopes){
v.emplace_back(env[0],env[1]);
}
sort(v.begin(),v.end(),[](const pair<int,int>& a,const pair<int,int>& b){
return a.first == b.first ? a.second > b.second : a.first < b.first;
});
vector<int> lis;
for(auto p:v){
auto insert_pos = lower_bound(lis.begin(),lis.end(),p.second);
if(insert_pos == lis.end()) lis.push_back(p.second);
else *insert_pos = p.second;
}
return (int)lis.size();
}
Như nhau mà, sao cũng đc fen. Chạy đến 6 thì tiết kiệm hơn chạy đến 7 rồi trừ 1 tí xíu :d
Em hỏi ngu
Em vẫn chưa hiểu cái này lắm
10/i chứ sao lại i/10
10 chia hết cho 2 với cho 5 chứ sao k có ?Em hỏi ngu
ví dụ em nhập số 10
i nó chạy từ 2 tới 9
lấy từng cái i/10 đều không chia hết, trong khi 10 không phải là prime number
Đúng rồi thím, kênh đó của ẤnCái kiểu ghi kia lạ thế nhỉ, hay fen vào trang bọn Ấn
Đúng rồi đấy, cái này là lý thuyết về số nguyên tố cơ bản màĐúng rồi thím, kênh đó của Ấn
Vậy chốt lại N/i hả thím, em cũng thấy cái đó hợp lý hơn.
Vãi mấy anh Ấn, làm em loay hoay cả buổi chiềuBọn Ấn nhiều khi Tiếng Anh bọn nó dùng không chuẩn lắm đâu
Mấy bài đơn giản này sao không lên mấy trang Tiếng Việt đọc cho dễ hiểu, đâm đầu vào đống tutorial của bọn Ấn làm gì
Nó ghi đúng rồi. i divides n nghĩa là i là ước số của n - hoặc nói cách khác n chia hết cho iĐúng rồi thím, kênh đó của Ấn
Vậy chốt lại N/i hả thím, em cũng thấy cái đó hợp lý hơn.
Thím cho hỏi, khi phỏng vấn google xong, pass rồi, thím đã biết vào mình làm gì, assign team nào chưa. Hay vào chính thức vào rồi mới biết.
Bọn Anh/Mỹ không phát minh ra cú pháp a/b, thành ra chúng nó đọc ngược lại là b\a, hay "phép chia cho 0" bị chúng nó đọc phân từ thành "divided by zero".
Trừ khi học machine learning, phải dùng đại số tuyến tính toán cao cấp A2, hoặc lúc tính big-O của mấy giải thuật phải tính toán phức tạp xíu, chứ ngoài ra cộng trừ nhân chia cơ bản là được
Tư duy em nói ở đây là tư duy giải quyết bài toán đó thím, kiểu trong đầu mình phân tích làm các bước a -> b được kết quả c
