leetcode 62. 圆圈中最后剩下的数字,约瑟夫环

链接 https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/
官方题解写的就不错
https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-by-lee/

学到的东西

题解里提到一句话,这个问题似乎有拆分为较小子问题的潜质
是的,当我们看到一个问题时,应该下意识的反问自己,这个问题有没有拆分成较小问题的潜质。
不管是动态规划还是简单的分治,最重要的就是拆成小问题。

你可能感兴趣的:(日常刷题)