付費限定
堆疊應用+模擬: 星球碰撞_Leetcode 精選75題解析
更新於 發佈於 閱讀時間約 6 分鐘
題目敘述
題目會給定我們一個整數陣列asteroids，每個元素代表每顆星球的大小和飛行方向。
絕對值的部分越大，代表星球的大小越大。
若數值為正，代表星球向右飛。
若數值為負，代表星球向左飛。
當兩顆星球碰撞時，會有以下碰撞規則規定:
如果一顆比較大，另一顆比較小，則比較大的那棵存活，並且繼續飛行；比較小的那棵則被消滅。
如果兩顆一樣大，則兩顆一起被消滅。
請問最後存活的是哪幾顆星球，動態為何?以陣列的形式輸出答案。
測試範例
Example 1:
Input: asteroids = [5,10,-5]
Output: [5,10]
Explanation: The 10 and -5 collide resulting in 10. The 5 and 10 never collide.
-5 和 10 碰撞後，10比較大顆，-5比較小顆，10這棵存活，-5這顆被消滅，
Example 2:
Input: asteroids = [8,-8]
Output: []
Explanation: The 8 and -8 collide exploding each other.
8 和 -8碰撞後，兩顆一樣大，一起被消滅。
Example 3:
Input: asteroids = [10,2,-5]
Output: [10]
Explanation: The 2 and -5 collide resulting in -5. The 10 and -5 collide resulting in 10.
2 和 -5 碰撞後，-5比較大顆，2比較小顆，-5這棵存活，2這顆被消滅，
-5 和 10 碰撞後，10比較大顆，-5比較小顆，10這棵存活，-5這顆被消滅，
約束條件
Constraints:
2 <= asteroids.length <= 10^4
輸入陣列asteroids長度介於2~10^4之間。
-1000 <= asteroids[i] <= 1000
每顆星球的數值介於-1000 ~ 1000之間
asteroids[i] != 0
以行動支持創作者！付費即可解鎖
本篇內容共 2422 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
本文聚焦於吉凶判定原則，除了理解星座與宮位的關聯外，還需掌握吉凶判定的技巧。文章闡述了相位原理的重要性，以及如何從星體的交互作用中推斷吉凶。強調了在占星學中，吉凶並非絕對，而是取決於主客觀條件的相互影響。最終，占星學引導我們認清自身與世界的關係，以積極的態度活出真實而美好的生命。
這篇文章通過心理學與占星學的結合，深入探討了行星對個體和事件的影響，以及行星在心理角度下的三個類別：個人行星、社會行星和世代行星。透過這些行星的定義和影響力，幫助讀者更深入地理解自己的內在世界和外在環境，並且提供了一個更全面的視角來探索個人的成長和發展。
依照前面提到占星學關於十星的意涵，於是可以理解十星星座象徵的先天特質。並且能夠體會用整體的觀點看占星盤的性格詮釋，而不是用一個星座去概括。此外，需要學習占星論述特質的生活化語言，是相對的二元論，有分主語和述語，而非迷惑於妄論星座本質。
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
本文聚焦於吉凶判定原則，除了理解星座與宮位的關聯外，還需掌握吉凶判定的技巧。文章闡述了相位原理的重要性，以及如何從星體的交互作用中推斷吉凶。強調了在占星學中，吉凶並非絕對，而是取決於主客觀條件的相互影響。最終，占星學引導我們認清自身與世界的關係，以積極的態度活出真實而美好的生命。
這篇文章通過心理學與占星學的結合，深入探討了行星對個體和事件的影響，以及行星在心理角度下的三個類別：個人行星、社會行星和世代行星。透過這些行星的定義和影響力，幫助讀者更深入地理解自己的內在世界和外在環境，並且提供了一個更全面的視角來探索個人的成長和發展。
依照前面提到占星學關於十星的意涵，於是可以理解十星星座象徵的先天特質。並且能夠體會用整體的觀點看占星盤的性格詮釋，而不是用一個星座去概括。此外，需要學習占星論述特質的生活化語言，是相對的二元論，有分主語和述語，而非迷惑於妄論星座本質。