給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。
示例:輸入: ["eat", "tea", "tan", "ate", "nat", "bat"]
輸出:[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]基於hash
class solution ] (const array& arr) -> size_t );
};unordered_map, vector, decltype(arrayhash)> mp(0, arrayhash);
for (string& str: strs) ;
int length = str.length();
for (int i = 0; i < length; ++i)
mp[counts].emplace_back(str);
}vector> ans;
for (auto it = mp.begin(); it != mp.end(); ++it)
return ans;
}};
基於排序的方式
class solution
vector> ans;
for (auto it = mp.begin(); it != mp.end(); ++it)
return ans;
}};
letecode 程式設計學習(4)
題目 給定乙個整數陣列和乙個區間,計算有多少連續子陣列的和在區間範圍內 例如 陣列 3,0,5,2,2 區間為 1,3 則輸出的子陣列有 3 2,2 3,0 3,0,5,2,2 這5種,輸出為5。include include include include includestruct treeno...
letecode 程式設計學習(7)
題目奇偶鍊錶 給定乙個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這裡的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 ...
letecode 程式設計學習(12)
題目 在一條環路上有 n 個加油站,其中第 i 個加油站有汽油 gas i 公升。你有一輛油箱容量無限的的汽車,從第 i 個加油站開往第 i 1 個加油站需要消耗汽油 cost i 公升。你從其中的乙個加油站出發,開始時油箱為空。如果你可以繞環路行駛一周,則返回出發時加油站的編號,否則返回 1。說明...