《python算法与数据结构2000讲》0735. 行星碰撞

最新推荐文章于 2024-05-27 17:00:50 发布
最新推荐文章于 2024-05-27 17:00:50 发布
阅读量8 收藏
点赞数
分类专栏： python数据结构与算法2000讲 文章标签： python 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu1813335/article/details/138380465
版权

《python算法与数据结构2000讲》0735. 行星碰撞

  • 标签：栈、数组
  • 难度：中等

题目大意

给定一个整数数组 asteroids，表示在同一行的小行星。

数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。小行星按照下面的规则发生碰撞。

  • 碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。

要求：找出碰撞后剩下的所有小行星，将答案存入数组并返回。

解题思路

用栈模拟小行星碰撞，具体步骤如下：

  • 遍历数组 asteroids。
  • 如果栈为空或者当前元素 asteroid 为正数，将其压入栈。
  • 如果当前栈不为空并且当前元素 asteroid 为负数：
    • 与栈中元素发生碰撞，判断当前元素和栈顶元素的大小和方向，如果栈顶元素为正数，并且当前元素的绝对值大于栈顶元素，则将栈顶元素弹出，并继续与栈中元素发生碰撞。
    • 碰撞完之后，如果栈为空并且栈顶元素为负数，则将当前元素 asteroid 压入栈，表示碰撞完剩下了 asteroid。
    • 如果栈顶元素恰好与当前元素值大小相等、方向相
了解本专栏 订阅专栏 解锁全文
IT狂飙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
python数据结构与算法分析.7z
08-18
包含书中全部示例代码,添加了一些注释.有的较难的算法没有完全实现(没有测试完成)
python数据结构与算法.zip
06-11
这是关于python数据结构与算法的课件。里面内容非常详细，非常适合初学者学习。
Python数据结构与算法分析.zip
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的价值。
python数据结构与算法分析，逻辑门与电路.py
06-28
python数据结构与算法分析，逻辑门与电路实现
python-算法与数据结构引入.zip
01-04
Python是一种解释型的、面向对象的、带有动态语义的高级程序设计语言。它是由荷兰人吉多·罗萨姆于1989年发布的，第一个公开发行版发行于1991年。Python注重解决问题的方法，而不是语法和结构。它被广泛应用于各个领域，包括Web开发、数据分析、人工智能、科学计算等。 Python的优点包括： 简单易学：Python的语法简洁明了，易于理解和学习。 高级特性：Python支持面向对象编程、函数式编程等高级特性，使得代码更加模块化和可重用。 广泛的库和框架：Python拥有丰富的第三方库和框架，可以快速开发各种应用。 跨平台性：Python可以在多个操作系统上运行，包括Windows、Linux和MacOS等。 强大的社区支持：Python拥有庞大的开发者社区，提供了丰富的文档、教程和解决方案。 Python的应用范围广泛，包括但不限于： Web开发：Python的Web框架（如Django和Flask）可以用于构建高效的Web应用程序。 数据分析和科学计算：Python的数据分析库（如NumPy和Pandas）和科学计算库（如SciPy）可以用于处理和分析大量数据。 人工智能
735. 行星碰撞 2020/10/20
weixin_41917143的博客
10-20 95
给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。 链接：https://leetcode-cn.com/problems/asteroid-collision 首先，看到这样的数组，应该先想能不能排序，发.
【数据结构和算法】小行星碰撞
kologin的博客
01-04 1323
这是力扣的 735 题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种。慢慢开始栈的模块了，这道题是一道非常好的栈的例题，很有代表性。给定一个整数数组asteroids，表示在同一行的小行星。 对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。 找出碰撞后剩下的所有小行星。碰撞规则：两个小行星相互碰撞，较小的小行星会爆炸。如果两颗小行星大小相同，则两颗小行星都会爆炸。两颗移动方向相同的小行星，永远不会发
非leetcode刷题记录【工程化实现类题目】—Python代码+详细注释
weixin_41743584的博客
06-22 196
工程化实现题
【OJ算法训练】04__十月__栈
aloong的半山农场
10-31 168
栈 参考资料，以下内容来自C/C++/Python大佬们： https://www.cnblogs.com/lanhaicode/p/10453602.html https://blog.csdn.net/zichen_ziqi/article/details/80807989 https://zhuanlan.zhihu.com/p/112316768 ... ... 定义 1. 运算受限的线性存储结构，只能在一端进行插入和删除操作； 2. 允许操作的一端称为栈顶，不允许操作的一端称为栈底；
每日一题·735.行星碰撞·栈模拟
m0_64560763的博客
07-13 99
栈模拟
python中用“*”运算符复制列表时子列表实际上引用的是同一个列表，列表和嵌套列表的坑
ThreeS_tones的博客
05-21 1215
当你修改了一个子列表的元素时，所有的子列表都会随之改变。因为他们实际上都是同一个子列表的引用。输出如下，可以看到每个子列表中的第5个元素相同，并没有实现从0.8-1.2分布。先看一个例子，我想改变load的子列表中第五个元素，从0.8-1.2分布。的时候，Python实际上。
深入理解Python中None和““的区别
最新发布
m0_54701273的博客
05-27 392
在Python的世界里，None和空字符串""经常被用作默认值或用于表示缺省值的情况。尽管它们在某些语境下似乎可互换，但实际上None和""在Python中有着根本的区别。
Python 静态网页信息爬取
ThsPool的博客
05-22 1121
在当今数字化时代，数据的价值不言而喻。对于研究人员、开发者和数据分析师来说，能够从互联网的海量信息中提取所需数据，无疑是一项宝贵的技能。Python，作为一种广泛使用的编程语言，提供了多种工具来实现这一目标，其中便是处理静态网页内容的佼佼者。本文将详细介绍如何使用库从静态网页中提取有用信息，并提供一些实用的技巧和注意事项。
《Python编程从入门到实践》day36
m0_37565294的博客
05-22 1757
我们要编写一个名为“学习笔记”的Web应用程序，让用户能够记录感兴趣的主题，并在学习每个主题的过程中添加日志条目。django-admin startproject learning_log . # 新建一个名为learning_log的项目，末尾的句点让新项目使用合适的目录结构。运行命令ls，其输出表明Django有创建一个db.sqlite3.SQLite使用一种使用单个文件的数据库。# 包含4个文件（settings.py、urls.py、wsgi.py、__init__.py）
python梯度下降法求解三元线性回归系数，并绘制结果
2401_82997545的博客
05-25 709
theta = np.random.randn(4, 1) # 初始化参数。n_iterations = 1000 # 迭代次数。print("得到的参数为：", theta)# 梯度下降求解多元线性回归系数。eta = 0.1 # 学习率。m = 100 # 样本数。
nss刷题（关于ssti）
2302_79119987的博客
05-23 1187
-script-args n1=v1,... : 给脚本传递参数. ie. --script-args grep.regex="<A href=\"(.*?--hc/hl/hw/hh N[,N]+ : 以指定的返回码/行数/字数/字符数作为判断条件隐藏返回结果 (用 BBB 来接收 baseline)--sc/sl/sw/sh N[,N]+ : 以指定的返回码/行数/字数/字符数作为判断条件显示返回结果 (用 BBB 来接收 baseline)
自动化办公：openpyxl操作Excel的7个示例
wenjie20070212的博客
05-22 478
openpyxl是一个开源的Python库，专注于读写Microsoft Excel 2010 xlsx/xlsm/xltx/xltm文件。它支持高级功能如数据验证、图表、超链接、注释等，且性能优秀，对大型文件处理游刃有余。恭喜你，通过以上7个示例，你已经掌握了openpyxl的基本操作。接下来，你可以尝试结合pandas库进行更复杂的数据分析，或者利用定时任务实现自动化报表生成。无论你是处理销售数据、财务报表，还是科研数据，openpyxl都能成为你提升工作效率的得力助手。
提取COCO 数据集的部分类
qq_53682472的博客
05-24 731
若报错，pip install git+https://github.com/philferriere/cocoapi.git#subdirectory=PythonAPI。注意skimage用pip install scikit-image -i https://pypi.tuna.tsinghua.edu.cn/simple。安装pycocotools github地址：https://github.com/philferriere/cocoapi。实在不行的话，手动下载。
爬虫面试手册
u010926168的博客
05-24 1456
爬虫岗位要求和常见面试题
python算法与数据结构
09-07
数据结构是指将数据及其之间的关系有效地存储在计算机中的方式。它由逻辑结构、存储结构和运算三部分组成。而算法是解决问题的一系列步骤和策略。在计算机世界中，数据结构和算法的作用非常重要，它们可以帮助我们高效地存储和处理数据。 在Python中，我们可以使用各种数据结构和算法来解决问题。比如，使用列表来存储一组数据，使用字典来存储键值对，使用集合来存储不重复的元素等等。同时，Python还内置了许多常用的算法和数据结构，例如排序算法、搜索算法、堆栈、队列等。我们可以根据具体的问题，选择合适的数据结构和算法来解决。 要系统地学习数据结构和算法，可以按照以下几个步骤进行： 1. 首先，了解常见的数据结构和算法的基本概念和原理，包括它们的特点、优缺点以及适用场景。 2. 掌握数据结构和算法的实现方式，包括各种数据结构的定义和操作，以及算法的实现过程和代码实现。 3. 学习数据结构和算法的时间复杂度和空间复杂度分析，了解它们在不同情况下的效率。 4. 练习使用数据结构和算法解决实际问题，可以通过刷题、做项目等方式来提高自己的实践能力。 5. 参与相关的课程、培训或参考相关的书籍和教材，从理论和实践两个方面来深入学习数据结构和算法。 总而言之，学习数据结构和算法需要一定的理论基础和实践经验，通过不断学习和实践，我们可以提高自己解决问题的能力，并且能够更好地使用Python中的算法和数据结构来解决实际问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT狂飙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值