行星碰撞（力扣735题）栈思想

最新推荐文章于 2024-07-25 18:40:03 发布

皮皮皮皮裤

最新推荐文章于 2024-07-25 18:40:03 发布

阅读量372

点赞数 5

分类专栏：刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_40819426/article/details/136288325

版权

刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了一种使用栈数据结构解决Asteroids游戏中碰撞检测问题的方法，通过遍历数组，当遇到负数时判断是否与栈顶元素相撞，利用栈的特性优化了碰撞判定过程。

摘要由CSDN通过智能技术生成

题目描述：

解题方法（栈思想）：

        /**
 * @param {number[]} asteroids
 * @return {number[]}
 */
var asteroidCollision = function(asteroids) {
 let i = 0 ; // 扫描指针
 let len = asteroids.length;
 const stack = [];  // 设置一个辅助栈
 while(i < len) {
     // 如果当前栈为空 且扫描的元素为大于0, 直接入栈
    if(stack.length === 0 || asteroids[i] >0) {
        stack.push(asteroids[i]);
    } else {
        // 若当前栈顶元素小于0 那么直接将当前元素 入栈，因为同向永远不会发生爆炸
       if(stack[stack.length - 1] < 0) {
          stack.push(asteroids[i]);
       } else {
           const topValue =  stack.pop();
           //如果栈顶元素大于0 ，并且栈顶元素的绝对值小于 扫描的元素,那么栈顶元素出栈，i不继续扫描，继续对栈顶判断
           if(topValue < Math.abs(asteroids[i])) {
               continue; // 不往前继续扫描
           } else if(topValue > Math.abs(asteroids[i])){
             //  如果栈顶元素大于0 ，并且栈顶元素的绝对值大于 扫描的元素,那么栈顶元素重新压入栈中
               stack.push(topValue);
           }
       }
    }
    i++;
 }
 return stack;
};