383. Ransom Note (贖金信)
更新於 發佈於 閱讀時間約 1 分鐘
↑看個小廣告，支持好內容↑
❶ Hash Table (索引、桶子)
題意不複雜，判斷給定的 magazine 字庫能否湊成 ransomNote 就行，這是蠻直觀的計數問題：
1. 計算字庫 (magazine) 裡各種字母的數量
2. 逐一扣除 ransomNote 含有的字母
要是過程中扣出負值，就代表有字母不夠用了，反之則為成功。由於小寫字母共 26 種，我們用 map 或是長度 26 的陣列來統計都 OK！空間複雜度可以視為 O(26)。
但如果我們不想花耗任何空間，是有可能的嗎？
❷ Replace
那我們就得模擬 ransomNote 的產生了，這邊有個實例：
// magazine="apple", ransomNote="panel"
1. 字庫找到 a，拿掉目標字的 a 代表已經湊得：p_nel。
2. 字庫找到 p，拿掉目標字的 p 代表已經湊得：__nel。
3. 字庫找到 p，目標字已沒有 p 因此無影響。
4. 字庫找到 l，拿掉目標字的 l 代表已經湊得：__ne_。
5. 字庫找到 e，拿掉目標字的 e 代表已經湊得：__n__。(n 沒被湊出，任務失敗)
對於字庫出現的字母，我們一一拿去取代目標單字，倘若 ransomNote 變成空字串，即表示單字有成功組成。這個方法省去計數器的空間，卻需要反覆遍歷字串執行 replace，可以說是用時間換取了空間。
- 本題分類標籤：
Hash Table、String、Counting - 本題正解率＝
60.5％
❤️ 若內容對你實用，歡迎追蹤本專題，或小額贊助支持～
⭐ 這是我的第 20 篇刷題筆記，完整解題索引看這裡 → Here
留言0
查看全部
你可能也想看
Google News 追蹤
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
比較的資料來源是"國富統計報告"，財富數字是多數人很反感的算術平均值。因為很多人都覺得這數值被高估了，所以這個地方我特別用"平均值"來美化這個財富成長率。平均的年化成長率大約是3.83%，比100%持有債券還差...
你當然可以說自己是因為低薪的關係，所以財富成長比平均值低，但是你不是會主動投資或
給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
經歷疫情兩年，網路勒索的情況稍緩。然而，隨著網路威脅情勢的不斷發展，2023 年勒索軟體再次出現，著實令人擔憂。越來越多駭客針對資訊業與實體供應鏈發動大規模的網路攻擊，並找到新的方式，向大大小小的企業勒索金錢。因此，「網路風險」也成為各企業最關心的問題之一。
單就勒索軟體活動，在 2023 年上半
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
比較的資料來源是"國富統計報告"，財富數字是多數人很反感的算術平均值。因為很多人都覺得這數值被高估了，所以這個地方我特別用"平均值"來美化這個財富成長率。平均的年化成長率大約是3.83%，比100%持有債券還差...
你當然可以說自己是因為低薪的關係，所以財富成長比平均值低，但是你不是會主動投資或
給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
經歷疫情兩年，網路勒索的情況稍緩。然而，隨著網路威脅情勢的不斷發展，2023 年勒索軟體再次出現，著實令人擔憂。越來越多駭客針對資訊業與實體供應鏈發動大規模的網路攻擊，並找到新的方式，向大大小小的企業勒索金錢。因此，「網路風險」也成為各企業最關心的問題之一。
單就勒索軟體活動，在 2023 年上半