思路:约瑟夫环 采用动态规划 根据K神思路
class Solution {
public:
int lastRemaining(int n, int m) {
int res = 0;
for(int i = 1; i <= n; i++)// i表示 从i个数字中删除第m个数字
{
res = (res + m)%i;
}
return res;
}
};
思路:约瑟夫环 采用动态规划 根据K神思路
class Solution {
public:
int lastRemaining(int n, int m) {
int res = 0;
for(int i = 1; i <= n; i++)// i表示 从i个数字中删除第m个数字
{
res = (res + m)%i;
}
return res;
}
};