在刷回溯问题的时候,发现算法小抄中大量使用了LinkedList,但是在与leetcode题解中的答案进行时间比对发现,LinkedList会极大的拖慢程序运行,
我猜应该是LinkedList的对象太大,在copy进结果list时耗费的时间过长,在换到ArrayList后时间直接砍半,在此作一点小小记录
在刷回溯问题的时候,发现算法小抄中大量使用了LinkedList,但是在与leetcode题解中的答案进行时间比对发现,LinkedList会极大的拖慢程序运行,
我猜应该是LinkedList的对象太大,在copy进结果list时耗费的时间过长,在换到ArrayList后时间直接砍半,在此作一点小小记录