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