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

  • Người tạo chủ đề Người tạo chủ đề _Gia_Cat_Luong_
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
cóp sol thôi
g3Jka4U.png
:pudency: hint em đi
 
daily hôm nay em chạy 2 vòng for bị TLE 2 case cuối , giờ nên làm sao nhỉ mọi người =((
Daily nay convert qua minutes hết đi, mấy bài dạng này phải có 1 cái origin, origin bài này là 0

Ví dụ distance từ phút thứ 3 -> 1399 sẽ nằm trên cái trục 0 -> 3-> 1399 -> 1440 thì sẽ là min(1399 - 3, 1440 - 1399 + 3 )
 
í là em compare time được ròi, chỉ là em loop qua hết các pair luôn nên nó TLE (đoán vậy) nên chắc là sẽ có trick nào đó để không cần loop hết (sort hay sao đó, đoán vậy) :sad:
 
í là em compare time được ròi, chỉ là em loop qua hết các pair luôn nên nó TLE (đoán vậy) nên chắc là sẽ có trick nào đó để không cần loop hết (sort hay sao đó, đoán vậy) :sad:
myO6eXx.png
đoán nhưng ko làm xiao
26sKS5h.png

ngày xưa chư cũng đoán
TVa4IRz.png
cũng sợ sai, implement mất thời gian thì mạnh dạn xem tag của bài có trùng ý tưởng mình ko. h thì bớt mở tag ra xem trc r
 
í là em compare time được ròi, chỉ là em loop qua hết các pair luôn nên nó TLE (đoán vậy) nên chắc là sẽ có trick nào đó để không cần loop hết (sort hay sao đó, đoán vậy) :sad:
TLE thì là đúng rồi nhưng do thuật không đủ nhanh thôi bác, tầm này chỉ có nghĩ tiếp xem cải thiện ở đâu hoặc soi sol thôi bác.
 
Ngày xưa ko biết mấy trường đại học ở VN có dạy mấy cái này ko nhỉ
Đúng là có thầy dạy cái khác hẳn, dễ hiểu trực quan =(( xưa học FPT ko ai dạy mấy cái này toàn dạy mấy cái cơ bản, mà hồi đó mấy cái cơ bản cũng học ko xong =((
 
Swift:
class Solution {
    func findMinDifference(_ timePoints: [String]) -> Int {
        let times = timePoints.map {
            //let arr = $0.components(separatedBy:":")
            //return Int(arr[0])!*60 + Int(arr[1])!
            Int($0.prefix(2))! * 60 + Int($0.suffix(2))!
        }.sorted()
        var diff = Int.max
        let full = 24*60
        let haft = 12*60
        var pre = times.last!
        for time in times {
            let num = abs(time-pre)
            if num > haft {
                diff = min(diff, full - num)
            } else {
                diff = min(diff, num)
            }
            pre = time
        }
        return diff
    }
}
 
Mấy thuật nâng cao này thì BKHN không có dạy nhé bác, chỉ dạy mấy thứ cơ bản như quy hoạch động hay đồ thị,.. Nhưng nói chung thì nhìn qua cũng không chi tiết vẽ bảng như trong video trên, chỉ nói ý tưởng với dùng slide là chính.
 
Mấy thuật nâng cao này thì BKHN không có dạy nhé bác, chỉ dạy mấy thứ cơ bản như quy hoạch động hay đồ thị,.. Nhưng nói chung thì nhìn qua cũng không chi tiết vẽ bảng như trong video trên, chỉ nói ý tưởng với dùng slide là chính.
Ừ đúng rồi mấy ông thầy dạy toàn cầm slide đọc, chán đời vãi. Thầy trong video dạy viết bảng, tương tác với sinh viên, dẫn dắt từng bước dễ hiểu đúng đỉnh, giáo dục tư bản có khác.
Xưa đại học học mấy môn thầy dạy ngon học thì điểm cao =((
 
Ừ đúng rồi mấy ông thầy dạy toàn cầm slide đọc, chán đời vãi. Thầy trong video dạy viết bảng, tương tác với sinh viên, dẫn dắt từng bước dễ hiểu đúng đỉnh, giáo dục tư bản có khác.
Xưa đại học học mấy môn thầy dạy ngon học thì điểm cao =((
thấy bảo BKHN sort thì day mỗi bubble sọt :amazed:
 
Ừ đúng rồi mấy ông thầy dạy toàn cầm slide đọc, chán đời vãi. Thầy trong video dạy viết bảng, tương tác với sinh viên, dẫn dắt từng bước dễ hiểu đúng đỉnh, giáo dục tư bản có khác.
Xưa đại học học mấy môn thầy dạy ngon học thì điểm cao =((
thời đại học đi đúng buổi đầu chia nhóm với buổi thi, hèn gì giờ ngu quá trời huhu =((
 
Ừ đúng rồi mấy ông thầy dạy toàn cầm slide đọc, chán đời vãi. Thầy trong video dạy viết bảng, tương tác với sinh viên, dẫn dắt từng bước dễ hiểu đúng đỉnh, giáo dục tư bản có khác.
Xưa đại học học mấy môn thầy dạy ngon học thì điểm cao =((
thằng bạn vừa nhắn bào trường nó dạy KMP là cái cao siêu nhất r. nhưng mà chỉ giải mỗi bài toán gốc, ko áp dụng vào bài khác nên mai một quên hết
EYjDPf5.png
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
_Gia_Cat_Luong_,
Người trả lời cuối
Vipluckystar,
Trả lời
17.755
Lượt xem
1.216.029
Quay lại
Lên đầu trang