thảo luận [Học Tập] Topic thuật toán
- Người tạo chủ đề unknowpc90
- Ngày bắt đầu
Thực tế thì dùng hàm thư viện cho lẹ, nhưng ít nhất thím phải hiểu được bản chất bên dưới thư viện đó dùng cấu trúc gì, nó có phù hợp với yêu cầu thực tế của thím không...
HashSet, Dictionary... Dùng cực nhiều trong caching.
Graph dùng nhiều trong social network.
Sent from Samsung SM-A528B using vozFApp
https://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
Thím cứ nghĩ giống như 1 ông chạy bộ và 1 ông chạy xe máy vòng quanh cái sân vận động ấy, thể nào 2 ông cũng sẽ gặp lại nhau tại 1 điểm (vì có vòng lặp).
Bài toán thế này mà chuyển về bài toán tìm vòng lặp thì mới gọi là não to này
Sent from Samsung SM-A528B using vozFApp
darkrose
Member
phỏng vấn đâu vậy bác,có nhiều câu hỏi như này ko,làm trong 30p à bácĐi phỏng vấn gặp câu này chỗ điều kiện ràng buộc thấy hơi lạ. Bác nào hiểu giải thích giúp em với ạ.
Xem tệp đính kèm 1081603
realhaidinh
Senior Member
Hashmap thấy hay dùng đó bác, và cũng nên biết khi nào dùng unordered hay ordered map vì mỗi cái có độ phức tạp khác nhau, dựa theo tính chất công việc để có thể tối ưu hiệu năng.
thuyduong2007
Member
Tức là có thể có nhiều phần tử xuất hiện nhiều nhất bằng nhau. VD input: [1,1,2,2,2,3,3,3] thì output là 2+3=5 vì 2 và 3 cùng xuất hiện nhiều nhất.Đi phỏng vấn gặp câu này chỗ điều kiện ràng buộc thấy hơi lạ. Bác nào hiểu giải thích giúp em với ạ.
Xem tệp đính kèm 1081603
Edit: Sorry, k để ý cái dk ràng buộc, đúng là hơi lạ thật. Chắc typo error.
luongdv
Senior Member
Nashtech bác ơi. Có câu này hơi khó hiểu thôi. Câu còn lại tính giai thừa. Fresher thôi.
Em có hỏi lại thì bảo là đề ko sai, các em phải tự suy luận.Edit: Sorry, k để ý cái dk ràng buộc, đúng là hơi lạ thật. Chắc typo error.
Sửa lần cuối:
**Doremon**
Senior Member
Bác pv vào fresher àNashtech bác ơi. Có câu này hơi khó hiểu thôi. Câu còn lại tính giai thừa. Fresher thôi.
Em có hỏi lại thì bảo là đề ko sai, các em phải tự suy luận.
luongdv
Senior Member
Vâng bác.
Hà Dĩ Thâm.
Junior Member
no bi lap lai 2 lan thoi bac aĐi phỏng vấn gặp câu này chỗ điều kiện ràng buộc thấy hơi lạ. Bác nào hiểu giải thích giúp em với ạ.
Xem tệp đính kèm 1081603
longvatrong111
Senior Member
Em có bài này không biết có cách nào hay hơn brute force không:
Cho mảng 2D n*n (n < 200).
Các phần tử đường chéo có thể < 0, các phần tử khác dương.
Lần lượt xóa cả hàng thứ i và cột thứ i.
Tìm tổng lớn nhất có thể của phần còn lại.
Với ma trận tổng quát trên thì có vẻ chỉ có cách brute force:
https://stackoverflow.com/questions...d-columns-in-an-n×n-matrix-to-maximize-the-su
Cho mảng 2D n*n (n < 200).
Các phần tử đường chéo có thể < 0, các phần tử khác dương.
Lần lượt xóa cả hàng thứ i và cột thứ i.
Tìm tổng lớn nhất có thể của phần còn lại.
Với ma trận tổng quát trên thì có vẻ chỉ có cách brute force:
https://stackoverflow.com/questions...d-columns-in-an-n×n-matrix-to-maximize-the-su
luongdv
Senior Member
Vậy cái dk đó có hợp lí k bác? Chứ em thấy nó thế nào ấy.
Đã <= 1000 rồi lại còn >= 1000 rồi lại <= 100.
Em k thấy số nguyên nào thỏa mãn dc cả.
nashwade
Senior Member
Đặt f(i) = tổng hàng i và cột i (lưu ý là ô đường chéo chỉ tính 1 lần). Nếu tất cả f(i) >= 0 suy ra không cần xóa thêm. Nếu tồn tại f(i) < 0 thì xóa hàng i và cột i, sau đó update lại mảng f.
Edit: cách này không đúng
Test sai
Sửa lần cuối:
whdhbjycrw
Junior Member
nashwade
Senior Member
Vừa phát hiện ra làm sai rồi bác ơiBác ơi giải được Hard Leetcode chưa.
Lovemath_VNUHCM
Senior Member
Có bác nào đang luyện algo trên hackerrank không ạ? Hackerank với Leetcode cái nào hay hơn?
Em cày hackerank mà trình đọc hiểu TA kém thấy vất vả quá.
Em cày hackerank mà trình đọc hiểu TA kém thấy vất vả quá.
AndrewNguyen16
Senior Member
Làm leetcode là ổn rồi bác, phỏng vấn thường thì họ đưa một bài trên hackerrank để làm nhưng cũng na ná bên leetcode
**Doremon**
Senior Member
Tạo 2 biến firstMax với secondMax, duyệt 1 vòng for là đủ
Chủ đề tương tự
