題目:
不使用任何內建的雜湊表庫設計乙個雜湊集合
具體地說,你的設計應該包含以下的功能
示例:
myhashset hashset = new myhashset();注意:hashset.add(1);
hashset.add(2);
hashset.contains(1); // 返回 true
hashset.contains(3); // 返回 false (未找到)
hashset.add(2);
hashset.contains(2); // 返回 true
hashset.remove(2);
hashset.contains(2); // 返回 false (已經被刪除)
思路:使用vector容器,對每乙個數字儲存到以該數字為索引的位置上。
class myhashset
void add(int key)
void remove(int key)
/** returns true if this set contains the specified element */
bool contains(int key)
private:
vectorhash;
};
leetcode(16)最長公共子串行
package fan2 最長公共子串行 給出兩個字串a b,求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行,abc也是,abca也是,其中abca是這兩個字串最長的子串行。public class dp07 lcs else a...
LeetCode 16 分割回文串
碼上生花,echarts 作品展示賽正式啟動!給給定乙個字串 s,將 s 分割成一些子串,使每個子串都是回文串。返回符合要求的最少分割次數。示例 輸入 aab 輸出 1 解釋 進行一次分割就可將 s 分割成 aa b 這樣兩個回文子串。深度優先搜尋演算法 英語 depth first search,...
LeetCode 16 最接近的三數之和
題目傳送門 給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數,使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2 ...