【算法】小点: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是同一个值,每个都一样。

相关推荐
TImCheng060915 小时前
内容运营岗位适合考哪个AI证书,与算法认证侧重点分析
人工智能·算法·内容运营
赵域Phoenix15 小时前
混沌系统是什么?
人工智能·算法·机器学习
CoderCodingNo16 小时前
【GESP】C++五、六级练习题 luogu-P1886 【模板】单调队列 / 滑动窗口
开发语言·c++·算法
paeamecium16 小时前
【PAT甲级真题】- All Roads Lead to Rome (30)
数据结构·c++·算法·pat考试·pat
Cando学算法16 小时前
双指针之快慢指针
算法
汀、人工智能16 小时前
[特殊字符] 第100课:任务调度器
数据结构·算法·数据库架构·贪心··任务调度器
每日任务(希望进OD版)16 小时前
二分法刷题
算法·二分
会编程的土豆16 小时前
日常做题 vlog
数据结构·c++·算法
Omigeq17 小时前
1.4 - 曲线生成轨迹优化算法(以BSpline和ReedsShepp为例) - Python运动规划库教程(Python Motion Planning)
开发语言·人工智能·python·算法·机器人
网络工程小王17 小时前
【大模型(LLM)的业务开发】学习笔记
人工智能·算法·机器学习