字典
#字典含有「字典」共 65 篇內容
全部內容
發佈日期由新至舊
物以群分 有幾個整除k的連續區間 Subarray Sums Divisible by K_Leetcode #974 題目敘述 Subarray Sums Divisible by K
給定一個整數陣列，請計算有幾個區間和能夠整除k的連續區間?
測試範例
Input: nums = [4,5,0,-2,-3,1], k = 5
Output: 7
發佈在
小松鼠的演算法樂園
2024-06-09
7
物以類聚 尋找共同的字元_字典應用_Leetcode #1002給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
發佈在
小松鼠的演算法樂園
2024-06-05
11
左右對稱 Longest Palindrome 最長的回文字串長度 Leetcode #409給定一個字串s，以s擁有的字元製造迴文字串。要能製造出的迴文字串長度最長是多少，觀察迴文字串不外乎兩種模式對稱部分 + 核心字元 + 對稱部分，其中，核心字元在正中央出現一次，或者 對稱部分 + 對稱部分。使用演算法統計出現次數並推理出盡可能充分利用每個字元的迴文字串製造方法。
發佈在
小松鼠的演算法樂園
2024-06-04
12
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法，詳細分析瞭如何展開所有可能的路徑，並且找出符合條件的狀態，協助讀者理解演算法背後的思維和方法。
發佈在
小松鼠的演算法樂園
2024-05-24
9
高手競技 比賽排名頒獎(排序應用) Leetcode_#506題目敘述
輸入給定一個整數陣列，分別代表每位運動員在比賽中的成績。
分數最高的給予金牌"Gold Medal"
分數次高的給予金牌"Silver Medal"
分數第三高的給予金牌"Bronze Medal"
剩餘的名次依照順序給予"4", "5", ..., "n" 的編號。
輸出時以字串
發佈在
小松鼠的演算法樂園
2024-05-08
16
前綴和應用: 指定目標值的子陣列數目 Binary Subarrays With Sum_Leetcode #930題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧，時間複雜度為O(n)，空間複雜度為O(n)。
發佈在
小松鼠的演算法樂園
2024-03-14
4
鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171題目敘述
題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。
例如
1→ 2 → -2 → 3 → 4
裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成
1→ 3 → 4
題目的原文敘述
測試範例
Example 1:
Input: head
發佈在
小松鼠的演算法樂園
2024-03-12
6
字典應用: 客製化字串排序 Custom Sort String_Leetcode #791題目敘述
題目會給定我們兩個字串。
第一個是指定順序的字串order。
第二個是輸入字串s。
要求我們依據order給定的順序，重新排列s。
如果出現order中沒有出現的字母，任意位置皆可。
合法答案可能不只一組，輸出其中一種即可。
題目的原文敘述
測試範例
Example
發佈在
小松鼠的演算法樂園
2024-03-11
7
圖論應用題: 樹的路徑總和III Path Sum III_Leetcode #437_精選75題題目敘述
題目會給定一棵二元樹的根結點，
要求我們計算滿足局部路徑節點和=targetSum的數目有多少?
註:
局部路徑節點和
=由節點a往下走到某個節點b，這個區間內的節點值總和
題目的原文敘述
測試範例
Example 1:
Input: root = [10,5,-3,3
發佈在
小松鼠的演算法樂園
2024-03-05
8