letecode 程式設計學習(23)

2021-10-12 02:49:47 字數 764 閱讀 7010

給定乙個字串陣列,將字母異位片語合在一起。字母異位詞指字母相同,但排列不同的字串。

示例:輸入: ["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。說明...