給定字串j
代表石頭中寶石的型別,和字串s
代表你擁有的石頭。s
中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。
j
中的字母不重複,j
和s
中的所有字元都是字母。字母區分大小寫,因此"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 ...