【算法】小点:List.remove

1、List.remove

在写一道简单递归时发现问题:

cur.add(numsi); dfs(nums,cur,res); cur.remove(numsi); 主要是这三行代码,发现出现指针异常。其实问题是:

List的remove方法有两个重载:remove(int index)和remove(Object o)。

在这里,numsi是int类型,所以调用的是remove(int index)方法,它会移除指定索引位置的元素。

如果当前列表cur的大小为size,那么索引范围是0到size-1。当我们调用cur.remove(numsi)时,如果numsi的值大于等于cur的大小,就会抛出IndexOutOfBoundsException。

所以,在递归回溯时,我们通常移除最后一个元素,所以更常见的写法是:

cur.remove(cur.size()-1);

或者,如果我们知道要移除的对象,也可以使用:

cur.remove(Integer.valueOf(numsi));

2、add(cur)

知道在写回溯的时候,一般会有:List<List<Integer>> res= new ArrayList<>(); List<Integer> cur = new ArrayList<>() ;

然后在dfs中判断添加:res.add 不过要注意,这里面要写 res.add(new ArrayList(cur)); 每次都是新的,否则这个cur是同一个值,每个都一样。

相关推荐
糖果豆豆6 分钟前
灾难性遗忘不是"新旧打架"——旧知识记不住,是因为它没长成"环"
算法
垆边人似月.7 分钟前
华为题:任务调度
数据结构·c++·算法
垆边人似月.9 分钟前
华为题:编辑距离
算法·华为
会灭火的程序员9 分钟前
大模型部署硬件资源计算指南:从显存估算到显卡选型
人工智能·算法
信奥卷王17 分钟前
[GESP202506 六级] 最大因数(含视频)
数据结构·算法
局部有解23 分钟前
Leetcode - 42 接雨水(一维)
数据结构·c++·算法·leetcode
垆边人似月.29 分钟前
华为题:矩阵中的最长递增路径
算法·深度优先
小诗懂技术32 分钟前
linux驱动中断,相关中断的方式与适用场景
linux·arm开发·驱动开发·算法
不会就选b35 分钟前
算法日常・每日刷题--<动态规划>25
算法
Keep_Trying_Go1 小时前
分割算法FastSAM论文详解
深度学习·算法·计算机视觉