Ciao a tutti, ho risolto un po’ di problemi ormai e ho notato che capita che ci sia un tag in un problema ( ad esempio binary_search in Meal Tickets ), ma che nel problema stesso non sia assolutamente necessario “usarlo”, pur facendo 100/100. Qualcuno conosce delucidazioni in merito? O sto facendo una domanda stupida?
Ho cercato risposte a questa domanda sul forum ma non ne ho viste, dunque spero di non risultare ridondante.
Grazie mille in anticipo ; )
1 Mi Piace
Guardando il problema Meal Tickets mi sembra si possa risolvere facendo una binary search sui numeri da 1 a T controllando in O(1) se il numero è valido.
Non serve, basta una formula per il risultato senza alcun ciclo.
Se é possibile risolverlo con BS é giusto che ci sia il tag anche se non é la soluzione migliore. In questo modo qualcuno che volesse esercitarsi con questa tecnica ha la possibilità di cercare problemi in cui si può applicare.
3 Mi Piace
Mucchialbero in vb (bastava un intero)
1 Mi Piace
Non ho capito scusa
1 Mi Piace
1 Mi Piace
Non penso di aver capito cosa c’entri con la mia domanda…
Meglio così 
2 Mi Piace
procede ad incuriosirmi ancora di piu