↓快轉到主要內容

Simulation

LeetCode 4097: Minimum Value of Merged Integers
·1 分鐘
LeetCode Easy Array String Simulation
LeetCode 4097 解題筆記:只合併 (0,1)、(2,3)… 這些固定的配對,步長是 2,不是每對相鄰元素
String 字串處理
·4 分鐘
演算法 String Simulation Hash-Table
用 list 組字串的模擬、在每個位置嘗試比對的解析、長度 k 的所有子字串、字元分類計數、固定起點的平衡子字串判斷,以及切成單字再處理
Matrix 矩陣
·3 分鐘
演算法 Matrix Simulation Array
轉置與旋轉、二維 index 和一維序列互換、鄰居與對角線、四個邊界的螺旋走訪
Array 陣列掃描
·3 分鐘
演算法 Array Simulation Enumeration
相鄰比較與走過單調段(上坡、下坡、山峰與山谷)、一次掃描維護前綴 / 後綴的最大值與總和、小範圍枚舉配對,以及用 tuple 當 key 處理平手
Stack 與單調棧
·3 分鐘
演算法 Stack Monotonic-Stack Greedy Simulation
巢狀結構解析、跟前一個元素合併的模擬、單調棧、貪心刪字元取字典序最小,以及 lazy deletion 的 Max Stack
LeetCode 2751: Robot Collisions
·1 分鐘
LeetCode Hard Stack Simulation Sorting
LeetCode 2751 解題筆記:依位置排序,往右的機器人放進 stack,往左的遇到就一路碰撞到其中一方消失
LeetCode 3959: Check Good Integer
·1 分鐘
LeetCode Easy Math Simulation
LeetCode 3959 解題筆記:累積位數平方和減位數和;每個位數貢獻 d² − d ≥ 0,差距只增不減,所以達到 50 就能提早回傳
LeetCode 3842: Toggle Light Bulbs
·1 分鐘
LeetCode Easy Hash-Table Simulation Array
LeetCode 3842 解題筆記:用集合切換開關,或數出現奇數次的燈泡;最後要排序
LeetCode 3838: Weighted Word Mapping
·1 分鐘
LeetCode Easy Array String Simulation
LeetCode 3838 解題筆記:每個字的權重加總取 mod 26,再反向對應字母:0 -> z,也就是 chr(ord(‘z’) - r)
LeetCode 3834: Merge Adjacent Equal Elements
·1 分鐘
LeetCode Medium Stack Simulation Array
LeetCode 3834 解題筆記:stack 模擬,新元素跟頂端相同就合併,合併後可能還要繼續跟新的頂端合併
LeetCode 3379: Transformed Array
·1 分鐘
LeetCode Easy Array Simulation
LeetCode 3379 解題筆記:往右或往左走 nums[i] 步都可以寫成 nums[(i + nums[i]) % n];Python 的 % 對負數也回傳非負值
LeetCode 3819: Rotate Non Negative Elements
·1 分鐘
LeetCode Medium Array Simulation
LeetCode 3819 解題筆記:把非負數抽出來左旋 k 格,再依序放回原本非負數的位置;一個非負數都沒有時不能對 0 取模