演算法刷題ING

2021-09-05 10:02:30 字數 628 閱讀 7043

給定字串j代表石頭中寶石的型別,和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。

j中的字母不重複,js中的所有字元都是字母。字母區分大小寫,因此"a""a"是不同型別的石頭。

示例 :

輸入: j = "aa", s = "aaabbbb"

輸出: 3

class solution  

int ans = 0;

for (int i = 0; i < s.length(); ++i)

} return ans;

}}

牛批的方法,速度快滴:

class solution 

int cnt = 0;

for (int i = 0; i < b.length; ++i)

}return cnt;

}}

貪心演算法刷題ing

有 n 位使用者參加活動,他們的 id 從 0 到 n 1,每位使用者都 恰好 屬於某一使用者組。給你乙個長度為 n 的陣列 groupsizes,其中包含每位使用者所處的使用者組的大小,請你返回使用者分組情況 存在的使用者組以及每個組中使用者的 id 你可以任何順序返回解決方案,id 的順序也不受...

單調棧刷題ing

單調棧分為單調遞增棧和單調遞減棧 同理單調遞減棧即棧內元素保持單調遞減的棧 單調遞增棧即棧內元素保持單調遞增的棧 操作規則 下面都以單調遞增棧為例 如果新的元素比棧頂元素大,就入棧 如果新的元素較小,那就一直把棧內元素彈出來,直到棧頂比新元素小 加入這樣乙個規則之後,會有什麼效果 棧內的元素是遞增的...

字串刷題ing

給定乙個字串,逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。示例 3 輸入 a good ...