每日一題打卡 466 統計重複個數

2021-10-05 05:34:10 字數 562 閱讀 4461

由 n 個連線的字串 s 組成字串 s,記作 s = [s,n]。例如,["abc",3]=「abcabcabc」。

如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,"abc" 可以從 「abdbec」 獲得,但不能從 「acbbe」 獲得。

現在給你兩個非空字串 s1 和 s2(每個最多 100 個字元長)和兩個整數 0 ≤ n1 ≤ 106 和 1 ≤ n2 ≤ 106。現在考慮字串 s1 和 s2,其中 s1=[s1,n1] 、s2=[s2,n2] 。

請你找出乙個可以滿足使[s2,m] 從 s1 獲得的最大整數 m 。

示例:輸入:

s1 ="acb",n1 = 4

s2 ="ab",n2 = 2

返回:2

class solution4461 }}

couts1++;

if(!mp.containskey(p)));//記錄當前狀態

}else

}return couts2/n2;

}}

Leetcode 466 統計重複個數

定義由 n 個連線的字串 s 組成字串 s,即 s s,n 例如,abc 3 abcabcabc 另一方面,如果我們可以從 s2 中刪除某些字元使其變為 s1,我們稱字串 s1 可以從字串 s2 獲得。例如,abc 可以根據我們的定義從 abdbec 獲得,但不能從 acbbe 獲得。現在給出兩個非...

LeetCode466 統計重複個數

題目描述 定義由 n 個連線的字串 s 組成字串 s,即 s s,n 例如,abc 3 abcabcabc 另一方面,如果我們可以從 s2 中刪除某些字元使其變為 s1,我們稱字串 s1 可以從字串 s2 獲得。例如,abc 可以根據我們的定義從 abdbec 獲得,但不能從 acbbe 獲得。現在...

Leetcode每日一題打卡

原題 根據棧先進後出和佇列先進先出的不同特點予以以下實現,使用棧s1記錄佇列尾部元素,每次插入操作可以直接壓入棧s1中 在刪除元素時,為了刪除頭部元素,使用棧s2維護頭部元素。當s2不為空時,直接彈出棧頂元素即可。當s2為空時,就將s1中元素一次彈出而後壓入s2中,實現順序的反轉,s2棧頂元素就是佇...