【算法】小点:List.remove

1、List.remove

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

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

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

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

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

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

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

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

cur.remove(Integer.valueOf(nums[i]));

2、add(cur)

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

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

相关推荐
m0_66257797几秒前
嵌入式C++安全编码
开发语言·c++·算法
2301_810160953 分钟前
代码生成器优化策略
开发语言·c++·算法
HUTAC9 分钟前
关于进制转换及其应用的算法题总结
数据结构·c++·算法
im_AMBER13 分钟前
Leetcode 144 位1的个数 | 只出现一次的数字
学习·算法·leetcode
暮冬-  Gentle°16 分钟前
C++中的工厂模式实战
开发语言·c++·算法
Lisssaa17 分钟前
打卡第二十二天
c++·算法·图论
pu_taoc19 分钟前
理解 lock_guard, unique_lock 与 shared_lock 的设计哲学与应用场景
开发语言·c++·算法
XW010599930 分钟前
6-函数-1 使用函数求特殊a串数列和
数据结构·python·算法
myloveasuka36 分钟前
红黑树、红黑规则、添加节点处理方案
开发语言·算法
沉鱼.4437 分钟前
枚举问题集
java·数据结构·算法