标签：题目 highlight src ret class arp lis lin 数组
2018-08-07 11:12:01
问题描述：
问题求解：
使用一个链表模拟栈，最后的状态一定是左侧全部是负值，表示的是向左飞行，右侧的全部是正值，表示的是向右飞行。
遍历整个数组，对于每个读到的数字，如果是正值则直接加入链表中，如果是负值，则需要判断链表中末尾的数字如果也是负值，则表示目前链表中全部向左飞行，则加入，如果说此时链表中最后的数字为正值，则表示会相撞，需要进行比较判断。
这个题目的解法也给出了如果将Colleaction转化为int[]，可以使用colleaction.stream().mapToInt(i -> i).toArray()来进行转换。
public int[] asteroidCollision(int[] asteroids) {
LinkedList<Integer> res = new LinkedList<>();
for (int i = 0; i < asteroids.length; i++) {
if (asteroids[i] > 0 || res.size() == 0 || res.peek() < 0) {
res.add(asteroids[i]);
}
else if (res.getLast() <= -asteroids[i]) {
if (res.pollLast() < -asteroids[i]) i--;
}
}
return res.stream().mapToInt(i -> i).toArray();
}
标签：题目 highlight src ret class arp lis lin 数组
原文地址：https://www.cnblogs.com/TIMHY/p/9435893.html
