Đúng rồi đó Bác. Thằng QHĐ nó khác ở greedy là cái kết quả trước là kiểu như ảnh hưởng đến kết quả hiện tại. Còn recursion kết hợp với lưu lại kết quả là QHĐ rồiTheo giang hồ đồn thì thông thạo recursion, greedy rồi chuyển qua practice cho quen thì thôi
via theNEXTvoz for iPhone
. QHĐ này khó là tìm cái công thức chuyển từ bài toán con nhỏ sang bài toán lớn.
em làm bài này time o(n^3) thì có pass đc ko thím, trên leetcode thì pass2 năm gần đây thì trở nên khó hơn do số lượng ứng viên apply đông quá. 1000 ông thì kiểu thì chả vài chục ông ACM chuyên tin các kiểuNhững thanh niên này có thể yếu eng hoặc lười tìm công ty gì đó, nên không giải được medium cũng hơi khó cạnh tranh
Bạn mình năm ngoái được cho câu này: https://leetcode.com/problems/maximal-rectangle/
Vào được fresher thì vào, không thì tìm công ty khác mà apply, mấy slot intern mình thấy không ổn lắm
mình nghĩ tùy thuộc vào những ứng viên khác perform như nào
bài này tối ưu nhất hình như O(n * m), thím làm đc O(n^3) thì xếp trên những người ko giải được 
Nó không sort đâu. Nó tính median mới khi push và pop dựa vào median cũ. Ý là sau khi thực hiện 1 loạt push pop thì lấy đc luôn median
Thanks a ạ, em cũng tàn tàn thôi chăm thì chăm dc mà giờ tới mức hard thì cày khó quá chắc quẹo lựa đường khác coi sao, algo không phải thế mạnh của em lắm2 năm gần đây thì trở nên khó hơn do số lượng ứng viên apply đông quá. 1000 ông thì kiểu thì chả vài chục ông ACM chuyên tin các kiểu
Bạn mình năm ngoái được cho câu này: https://leetcode.com/problems/maximal-rectangle/
Vào được fresher thì vào, không thì tìm công ty khác mà apply, mấy slot intern mình thấy không ổn lắm
var getRow = function(rowIndex) {
var res = Array(rowIndex + 1);
res[0] = 1;
for (var i = 1; i <= rowIndex; i++) {
res[i] = res[i - 1] * ((rowIndex - i + 1) / i);
}
return res;
};res[i] = res[i - 1] * ((k - i + 1) / i) này nhỉ
đây nhé fen
JavaScript:var getRow = function(rowIndex) { var res = Array(rowIndex + 1); res[0] = 1; for (var i = 1; i <= rowIndex; i++) { res[i] = res[i - 1] * ((rowIndex - i + 1) / i); } return res; };
mn cho em hỏi bài dễ này với. 119. Pascal's Triangle II
sao mà tìm được công thức :res[i] = res[i - 1] * ((k - i + 1) / i)này nhỉ
Hoặc duyệt linked list với hash map cho nó tự nhiênhttps://leetcode.com/problems/linked-list-cycle/
vừa giải bài này, đọc cách giải two pointer mà mặt cứ ngơ ra
Hoặc duyệt linked list với hash map cho nó tự nhiên
Có 2 bài tương tự là Linked List Cycle 2 và Find Duplicate Number
via theNEXTvoz for iPhone
Tự lấy task để xử lý thì nhanh hơn
cuối cùng là luyện algo ở đâu để lên trình vậy bác
