行星碰撞（C语言实现）

给定一个整数数组asteroids[]，表示在同一行的行星。
对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。
找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。
来源：力扣（LeetCode）735

堆栈操作如下，可直接调用：
Status InitStack(Stack &S)
Status GetTop(Stack S,int &e)
Status Push(Stack &S, int x)
Status Pop(Stack &S, int &x)
Status StackEmpty(Stack S)

示例 1：
输入：asteroids = [5,10,-5]
输出：[5,10]
解释：10 和 -5 碰撞后只剩下 10 。 5 和 10 永远不会发生碰撞。

示例 2：
输入：asteroids = [8,-8]
输出：[]
解释：8 和 -8 碰撞后，两者都发生爆炸。

示例 3：
输入：asteroids = [10,2,-5]
输出：[10]
解释：2 和 -5 发生碰撞后剩下 -5 。10 和 -5 发生碰撞后剩下 10 。

示例 4：
输入：asteroids = [10,2,-5,-20,5]
输出：[-20,5]
解释：

示例 5：
输入：asteroids = [-10,2,-5,-20,5]
输出：[-10,-5,-20,5]
解释：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <stddef.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define STACK_INIT_SIZE 100
typedef int Status;typedef struct {int *base;int *top;  int stacksize;
}Stack;Status InitStack(Stack &S)
{S.base = (int *)malloc(STACK_INIT_SIZE * sizeof(int));if(!S.base) exit(OVERFLOW);S.stacksize = STACK_INIT_SIZE;S.top = S.base;return OK;
}//InitStackStatus GetTop(Stack S,int &e)
{   if (S.top==S.base) return ERROR;e = *(S.top-1);return OK;
}Status Push(Stack &S, int x)
{if(S.top - S.base  >= S.stacksize ) return OVERFLOW;*S.top++ = x;return OK;
}//pushStatus Pop(Stack &S, int &x)
{if(S.top == S.base ) return ERROR;x = *(--S.top); return OK;
}//popStatus StackEmpty(Stack S)
{if(S.top == S.base ) return TRUE;else return FALSE;
}//形参分别为存行星的整型数组，数组大小
int  asteroidCollision(int* asteroids, int asteroidsSize){Stack leftStack,rightStack;int e;InitStack(leftStack);//存左行星，他左侧没有右行星 InitStack(rightStack);//存右行星，等待左行星到来 int i=1,flag=1;int x;if(asteroids[0]<0) //若第一个元素为负数，则入左栈{  Push(leftStack,asteroids[0]); }else{ Push(rightStack,asteroids[0]); } //否则，入右栈while(i<asteroidsSize){if(asteroids[i]>0) //若大于零直接入右栈{Push(rightStack,asteroids[i]);}else{while(!StackEmpty(rightStack)) //若右栈不空{ GetTop(rightStack,e); //取右栈顶元素if(abs(asteroids[i])>e){Pop(rightStack,x);} //右栈弹出一个元素else if(abs(asteroids[i])<e){break;}else //若相等则右栈弹出一个元素，flag置0{Pop(rightStack,x);flag=0;break;}}//若flag为0，则不往左栈里添加元素if(StackEmpty(rightStack) && flag){Push(leftStack,asteroids[i]);}}i++;}//循环输出左栈数据元素while(leftStack.base != leftStack.top){printf("%d ",*(leftStack.base));leftStack.base++;}//循环输出右栈数据元素while(rightStack.base != rightStack.top){printf("%d ",*(rightStack.base));rightStack.base++;}return OK;}int main(int argc, char** argv)
{   int nums[100];for(int i=1; i<argc; i++)nums[i-1] = atoi(argv[i]);asteroidCollision(nums,argc-1); return OK;
}

行星碰撞（C语言实现）相关推荐

【每日一算法】行星碰撞
微信改版,加星标不迷路! 每日一算法-行星碰撞给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表 ...
Java实现 LeetCode 735 行星碰撞（栈）
735. 行星碰撞给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动).每一颗行星以相 ...
JAVA基础算法练习（5）：行星碰撞
------文章底部代码分享一.题目标题:行星碰撞给定一个整数数组 asteroids,表示在同一行的行星.对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移 ...
【735. 行星碰撞】
来源:力扣(LeetCode) 描述: 给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移 ...
【LeetCode】735. 行星碰撞
题目 735. 行星碰撞难度中等342收藏分享切换为英文接收动态反馈给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方 ...
太阳系八大行星碰撞的视频_火星的身世：从太阳系的起源说起
大约46亿年前盘状的太阳星云从一大片又冷又暗的气体云中诞生太阳自己并没有任何暴露确切年龄的线索,我们之所以能够知道太阳系的"生日",是因为迄今从陨石中找到的最古老固体物质, ...
LeetCode 735. 行星碰撞（栈）
1. 题目给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动).每一颗行星以相同的速度 ...
Leetcode刷题记录 735. 行星碰撞
给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动).每一颗行星以相同的速度移动. 找出 ...
Leetcode 735. 行星碰撞
基本思路: 很简单.首先来一个辅助数组,最好是用栈,但是返回的结果不是数组么.所以直接用数组吧. 然后这么考虑: 从左往右遍历输入的数组,每遍历到一个值,若它能和辅助数组的最右边的行星发生碰 ...

行星碰撞（C语言实现）

行星碰撞（C语言实现）相关推荐

最新文章

热门文章