第 42 日:圆圈中最后剩下的数字
题目链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/
题目
解题
-
模拟链表
解题思路:
创建ArrayList并把元素全部添加,删除对应字符.。
这种方法效率比较低,每次删除后还要将后面的数前移。
时间复杂度:O(n2)详细代码如下:
class Solution {
public int lastRemaining(int n, int m) {
ArrayList