Βρες το μεγαλύτερο σερί συνδέσεων κάθε χρήστη
Σε έναν ιστότοπο διαδικτυακής μάθησης οι καθημερινές συνδέσεις είναι παιχνιδοποιημένες: παρακολουθούμε το μεγαλύτερο σερί διαδοχικών ημερών κατά τις οποίες ο χρήστης συνδέθηκε. Συνδέθηκε σήμερα και αύριο — σερί δύο· έχασε μια ημέρα — το σερί μηδενίζεται και ξεκινά από την αρχή. Για κάθε χρήστη υπολογίστε το μήκος του μεγαλύτερου σερί διαδοχικών ημερών σύνδεσης. Ταξινομήστε κατά αναγνωριστικό χρήστη. Υπόδειξη: αν κατανείμεις τις ημερομηνίες κατά τη θέση τους στη σειρά των συνδέσεων και αφαιρέσεις τον αριθμό της θέσης, οι γραμμές του ίδιου σερί καταλήγουν στην ίδια μετατόπιση — αυτή είναι η «άγκυρα του σερί» κατά την οποία μπορείς να ομαδοποιήσεις.
Δείγμα αναμενόμενης εξόδου
Έτσι μοιάζει μια σωστή απάντηση — το πλήθος γραμμών της είναι δικό της, δεν χρειάζεται να ταιριάζει με τους πίνακες του σχήματος.
| user_id | longest_streak |
|---|---|
| 1 | 3 |
| 2 | 2 |
| 3 | 5 |
Συνδεθείτε για να δείτε το ιστορικό υποβολών
ΣύνδεσηΣυνδεθείτε για να χρησιμοποιήσετε τον AI Mentor
Σύνδεση