leetcode 16 設計雜湊集合

2021-10-02 12:53:25 字數 777 閱讀 8310

題目:

不使用任何內建的雜湊表庫設計乙個雜湊集合

具體地說,你的設計應該包含以下的功能

示例:

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 ...