小行星碰撞(c++ 栈的应用)

【算法学习之路】8.栈和队列 !队列多用于辅助,很少有单独的题目。例如图的BFS,需要队列辅助实现。重点是栈的应用以及题目。—先进先出(如左右匹配)注意:做题时,多数使用数组直接模拟栈(队列)或者直接用c++STL中的stack(queue) 阅读详情

分题目:输入一个表示小行星的数组,数组中每个数字的绝对值表示小行星的大小,数字的正负号表示小行星运动的方向,正号表示向右飞行,负号表示向左飞行。如果2颗小行星相撞,那么体积小的行星将会爆炸最终消失,体积大的小行星不受影响。如果相撞的两颗小行星大小相等,那么它们会爆炸消失。飞行方向相同的小行星永远不会相撞。求最终剩下的小行星。

例如,有6颗小行星[4,5,-6,4,8,-5],它们相撞之后最终剩下3颗小行星[-6,4,8]。

#include <vector>
#include <stack>
#include <iostream>

using namespace std;

void asteroidCollision(vector<int> asteroids)
{
    stack<int> stack;

    for (vector<int>::iterator it = asteroids.begin(); it < asteroids.end(); it++)
    {
        while (!stack.empty() && stack.top() > 0 && stack.top() < -(*it)) {
            stack.pop();//出栈的条件
        }

        if (!stack.empty() && (*it) < 0 && stack.top() == -(*it)) {
            stack.pop();//相等就出栈
        }
        else if ((*it) > 0 || stack.empty() || stack.top() < 0) {
            stack.push(*it);//入栈
        }
    }
    cout << "size = " << stack.size() << ", data : " ;
    while (!stack.empty()) {
        cout << " " << stack.top();
        stack.pop();
    }
    cout << endl;
}

分析 

简单来说就3个条件:

  1. 相等一起消失;
  2. 大于0直接入栈;
  3. 小于0时,则需要出栈比较大小;

程序妙就妙在: while (!stack.empty() && stack.top() > 0 && stack.top() < -(*it))

如果你搞懂了这一句,就好理解了!

深入理解栈结构:从Leetcode实践出发【1】(题号20、32、1249、150、735) 栈是一种非常重要的线性数据结构,它的特点在于最后入栈的数据项也将是最先被处理的数据项。Leetcode中涉及很多与栈相关的题目,而且可以基于栈实现的DFS(也包括回溯法)相关的题目在Leetcode中更是非常普遍。牢固掌握栈的使用,并攻克相关类型题目也非常重要。本文将基于Leetcode中的题目来实际展示一下栈的使用 阅读详情

相关推荐

C++游戏源码

小游戏 小游戏小游戏小游戏小游戏小游戏小游戏小游戏小游戏小游戏小游戏小游戏

贪心--行星碰撞问题--C++

【代码】贪心--行星碰撞问题--C++

asdfghrfh的博客 285

一个较全面的c++文字冒险游戏

自己做的一个c++文字冒险类游戏, 希望你能喜欢 新版本:https://download.youkuaiyun.com/download/qq_41183429/11069959 凑字数凑字数凑字数

735.小行星碰撞

碰撞规则:两个小行星相互碰撞,较小的小行星会爆炸。如果两颗小行星大小相同,则两颗小行星都会爆炸。两颗移动方向相同的小行星,永远不会发生碰撞。使用栈st 模拟行星碰撞,从左往右遍历行星数组asteroids,当我们遍历到行星aster时,使用变量alive 记录行星aster 是否还存在。对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。每一颗小行星以相同的速度移动。给定一个整数数组 asteroids,表示在同一行的小行星。

明确的爱,真诚的喜欢,直接的厌恶,站在太阳底下的坦荡,被坚定的选择。 574

asteroids:小行星游戏

小行星 描述 这是经典小行星街机游戏的翻拍

C++小游戏-五子棋(人机对战增强版).cpp

电脑已经不再死板,可以与你一起下五子棋,棋艺不佳者可移步“五子棋(菜鸟版)”,下载后用C++方可打开,玩的时候一定记住,全屏!全屏!!全屏!!!

leetcode/小行星碰撞

/** * 剑指 Offer II 037. 小行星碰撞 * 给定一个整数数组 asteroids,表示在同一行的小行星。 * 对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。每一颗小行星以相同的速度移动。 * 找出碰撞后剩下的所有小行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。 */

求道问术 638

C++小游戏 Planets (VisualCPP代码作业)

C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (VisualCPP代码作业)C++小游戏 Planets (Visu

『LeetCode|每日一题』---->小行星碰撞

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

weixin_51065489的博客 1073

从仿真到真机:如何将XTDrone的VINS-Fusion+RTABMap建图方案部署到真实无人机上?

本文详细介绍了如何将XTDrone的VINS-Fusion+RTABMap建图方案从仿真环境迁移到真实无人机上。内容涵盖硬件选型、传感器配置、VINS-Fusion调优、RTABMap性能优化以及系统集成等关键步骤,特别针对三维稠密重建在真实环境中的挑战提供了实用解决方案。

weixin_29056781的博客 244

SAP传输请求全流程详解:从SE10创建到STMS跨环境部署(附常见错误排查)

本文详细解析了SAP传输请求的全流程,从SE10创建到STMS跨环境部署,并提供了常见错误排查方法。涵盖工作台请求、定制请求等类型,以及STMS传输原理和实战操作技巧,帮助用户高效管理SAP系统变更。

weixin_29214335的博客 148

小行星碰撞

小行星碰撞

青釉Oo的博客 942

2026 具身智能 VLA/WAM 全栈学习与训练路线:从动作建模、SFT、RL 到世界模型的 RTX PRO 6000 96GB 单卡实战指南

我会把这张表做成“”而不是只列论文名:先核对每个模型截至的公开代码、训练目标和数据接口,再单独给你一套。对于没有公开、只有推理代码或训练细节不完整的模型,我会明确标出来,避免把“论文里提到”误写成“可复现”。目前有一个重要更新:。截至今天 NVIDIA 官方开源主线已经是换成 Cosmos-Reason2-2B/Qwen3-VL 架构,动作端仍是连续路线,而且官方明确给出单卡微调时默认只训练,峰值显存约。所以你的 96GB 单卡对 GR00T SFT 非常宽裕。可以。下面我按,把它整理成一张真正面向“

u013250861的博客 449

剑指 Offer II 037. 小行星碰撞

剑指 Offer II 037. 小行星碰撞 题目: 给定一个整数数组 asteroids,表示在同一行的小行星。 对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。每一颗小行星以相同的速度移动。 找出碰撞后剩下的所有小行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。 解题思路: 首先这题需要利用栈来存储最后留下的小行星。 我们分情况讨论,(我们设置一个栈叫nu

weixin_46002001的博客 163

【电磁场与电磁波课程设计】基于HFSS的双频微带天线仿真及设计

第五代移动通信技术(5G)的商用已经近在眼前,作为移动通信中最为重要的功能组件,面向5G通信应用的手机天线与基站天线的技术研究与设计成为近年来的热点。随着移动通信中“跳频”“扩频”等通信技术发展,为了满足与多个终端的通信要求,实现多系统共用和收发共用等功能,这就要求天线在不同频段下工作。根据国家工信部的最新规定,5G移动通信的中频段被划定在3.3 GHz-3.5 GHz及4.8 GHz-5.0 GH,面向5G移动通信的天线应具有高增益、小型化、宽频段及高隔离度等技术特征,以满足5G通信的高传输速率、波束智能

weixin_44450575的博客 1万+

OFDM接收机同步——分组检测

上一篇讲了OFDM发射机中的长短训练序列生成原理,基于此可以得到长短训练序列的准确数值,为接收机中的符号同步中的相关运算提供基础。 进入符号同步前,首先来看OFDM接收机中的第一步——分组检测。分组检测就是检测突发传输方式的信道上是否有新的数据到达,算法的好坏直接影响着接收机的后续工作性能。 一、本文意义 基于《基于xilinx fpga 的ofdm的通信系统基带设计》这本教材中分组检测算法原理,通过matlab编程仿真验证“延时相关+保持长度”分组检测算法的有效性。同时,通过仿真证明教材上的判决公式的问题

boayel的博客 2203

栈-剑指 Offer II 036. 后缀表达式&&剑指 Offer II 037. 小行星碰撞&&剑指 Offer II 038. 每日温度

栈-剑指 Offer II 036. 后缀表达式&&剑指 Offer II 037. 小行星碰撞&&剑指 Offer II 038. 每日温度

学习-记录-分享创造价值 383

博途PLC如何建立与笔记本电脑端的连接?(新手必会)

对S7-1500PLC下载硬件组态或程序,需要建立PC与PLC的连接。 由于S7-1500CPU都具有PN端口,因此建立PC与S7-1500PLC的连接通常使用工业以太网来实现。 1.使用网线连接PC-PLC 使用网线,一端连接PC的以太网卡端口,另一端连接S7-1500CPU的PN端口。 2.设置本机IP地址 2.1 确认本机要设置的IP地址段 本机IP地址要和PLC程序组态IP地址段前三位保持一致,后一位使用组态中没有用到的IP地址段。如下图所示。 那么看了这个图片应该就知道了,地址应该设置成192.

weixin_42430971的博客 1万+

剑指Offer学习记录——(六)栈

第六章学习了与栈有关的知识和面试题。栈的核心特点是“先进后出”(“后进先出”),故当我们在解题时发现存放数据的容器需要这种特点的访问时,就要想到使用栈。C++的stack容器的入栈、出栈、获取栈顶元素、判空和获取栈大小这5种函数的时间复杂度都是。因此,即使某些循环是嵌套循环,但最内层函数体内是栈的操作函数,那么整个循环的时间复杂度可能是,这时要用到均摊分析。单调栈是一种特殊的栈,是一种常见的解题技巧。典型的使用场景是求下一个更大元素(前一个更小元素)和确定区间的边界。

2504_90319931的博客 858

使用MATLAB的COMSOL LiveLink:实时连接和数据传输

COMSOL LiveLink是一种功能强大的MATLAB工具包,它允许用户在MATLAB环境中与COMSOL Multiphysics软件进行实时连接和数据传输。COMSOL LiveLink是一种功能强大的MATLAB工具包,它允许用户在MATLAB环境中与COMSOL Multiphysics软件进行实时连接和数据传输。使用COMSOL LiveLink,你可以进行更复杂的模型设置和数据传输使用MATLAB的COMSOL LiveLink:实时连接和数据传输。

PixelNinja的博客 2098

Python 爬虫实战:美团大众点评餐厅数据爬取与分析

本文摘要:美团/大众点评餐厅数据爬虫实战指南 本文详细介绍了如何开发一个完整的餐厅数据爬虫系统,涵盖从环境配置到数据可视化的全流程。主要内容包括: 项目目标:爬取餐厅基本信息(名称、评分、价格等)及详情数据,支持市场分析和商业决策 技术方案:使用Python生态工具(Requests、Playwright、Pandas等)构建爬虫系统 核心挑战:破解大众点评的字体反爬机制和美团的API签名验证 实现细节:提供完整的代码示例,包括字体解析、签名生成、请求重试等关键功能 数据应用:支持将结果导出为CSV/Exc

u014481728的博客 326

LeetCode 剑指 Offer II 栈 专题总结

LeetCode 剑指 Offer II 栈 专题,掌握这些即可对线面试官

一只小逸白 517

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

9.11 map|栈

lc2762。

No Game No Life 391

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

高效解决小行星碰撞:栈与连续碰撞的巧妙实现【栈、巧妙循环】

在这篇博客中,我们将详细探讨一个常见的算法问题——小行星碰撞问题。该问题要求我们根据小行星的移动方向和大小,计算出所有碰撞后剩下的小行星。我们将详细分析问题,逐步构建解决方案,并在过程中强调关键思路,特别是一个巧妙的while循环。通过上述过程,我们详细分析并解决了小行星碰撞问题。关键在于使用vector模拟栈的操作,并通过巧妙的while循环连续处理碰撞情况。希望这篇博客能帮助你更好地理解这一算法问题及其解决方案。

qq_22841387的博客 935

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

【数据结构和算法】小行星碰撞

这是力扣的 735 题,难度为中等,解题方案有很多种,本文讲解我认为最奇妙的一种。慢慢开始栈的模块了,这道题是一道非常好的栈的例题,很有代表性。给定一个整数数组asteroids,表示在同一行的小行星。 对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。每一颗小行星以相同的速度移动。 找出碰撞后剩下的所有小行星。碰撞规则:两个小行星相互碰撞,较小的小行星会爆炸。如果两颗小行星大小相同,则两颗小行星都会爆炸。两颗移动方向相同的小行星,永远不会发

船到桥头自然直 1754
上一篇: c++之友元
下一篇: python知识图谱(零基础)
Tobiu
博客等级 码龄10年 51粉丝 87原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值