Re: [閒聊] 每日leetcode

作者: DJYOMIYAHINA (通通打死)   2024-07-08 22:38:56
乖乖偷看一下答案
總之先改成0-index,modulo比較不會有問題
當你移除了一個element之後,問題就可以退化成findTheWinner(n-1,k)
不過是從k (0-index) 開始數的findTheWinner(n-1,k)
也可以當成是從0開始數的findTheWinner(n-1,k),最後再+k
所以findTheWinner(n,k) = (findTheWinner(n-1,k)+k) % n
然後記得處理轉圈問題,就單純%n就可以
終止條件就是當只剩下一個人(n==1)時,回傳0 (0-index)
最後記得+1回到1-index
作者: ShindoAmane (天音波!!!)   2024-07-08 22:42:00
發哥 別卷了
作者: CanIndulgeMe (CIM)   2024-07-08 22:42:00
技術大神
作者: DJYOMIYAHINA (通通打死)   2024-07-08 22:44:00
唉我覺得我好像想錯了

Links booklink

Contact Us: admin [ a t ] ucptt.com