前往
大廳
主題

LeetCode - 2575. Find the Divisibility Array of a String 解題心得

Not In My Back Yard | 2024-01-28 12:00:37 | 巴幣 0 | 人氣 46

題目連結:


題目意譯:
你被給定一個索引值從 0 開始、長度 n 且只由數字組成的字串 word,以及一個正整數 m。

word 的可除性(Dibisibility)陣列 div 是一個長度 n 的整數陣列,其滿足:
如果 word[0,……,i] 作為數值時可以被 m 整除,則 div[i] = 1;
反之;div[i] = 0

回傳 word 的可除性陣列。

限制:
1 ≦ n ≦ 10 ^ 5
word.length == n
word 由數字 0 到 9 所組成。
1 ≦ m ≦ 10 ^ 9



範例測資:
範例 1:
輸入: word = "998244353", m = 3
輸出: [1,1,0,0,0,1,1,0,0]
解釋: 只有 4 個前綴可以被 3 整除:"9" 、 "99" 、 "998244" 和 "9982443"。

範例 2:
輸入: word = "1010", m = 10
輸出: [0,1,0,1]
解釋: 只有 2 個前綴可以被 10 整除:"10" 和 "1010"。


解題思維:
其實就是這題古老題的變化版。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作