自己实现数据结构,有更好的可操作性

https://leetcode.cn/problems/asteroid-collision/

自己实现数据结构,有更好的可操作性_第1张图片
就是说,非得用人家写的栈不可么

stl 的 stack,没办法随机访问,用 vector 或者再不济数组,就好了,非要用 stl 的,就导致还得有另一个 vector 维护向左走的行星
为了保持顺序,还得用一个 bool 数组将位置和值对应起来。。。

直接用 vector 模拟栈,一切都解决了

你可能感兴趣的:(数据结构)