LeetCode刷題記錄13——705. Design HashSet（easy）

目錄

LeetCode刷題記錄13——705. Design HashSet（easy）

前言

題目

語言

思路

源碼

后記

---

前言

今天賊熱

題目

今天的題目是關于哈希表的，叫你創(chuàng)建一個哈希表，但是不能用他封裝好的。

語言

C++

思路

首先他已經(jīng)指出不能使用封裝好的hashmap（如果使用的話，那就沒意義了）。所以我一開始想，上一題用的兩個棧來實現(xiàn)隊列，這次也可以用棧來實現(xiàn)哈希表。結果運行超時，我就？？？，后來發(fā)現(xiàn)根本不用那么麻煩，既然都想到棧了，何不如在想簡單一點，直接用數(shù)組呢。。。

所以先定義一個數(shù)組a，初值置為隨便一個負數(shù)。

1. void add(int key)：直接就數(shù)組下標和值都用key就好了，所以前提是數(shù)組大小得設置夠。

2. void remove(int key)：直接令a[key]=一個負數(shù)就好了，這樣就不能一一對應，也就相當于把他remove

3. bool contains(int key)：看他存不存在，直接查詢是否有a[key]==key，如果有就返回true，否則返回false。

源碼

class MyHashSet {
public:/** Initialize your data structure here. */
long a[1000009]={-10};MyHashSet() {}void add(int key) {a[key]=key;}void remove(int key) {a[key]=-1;}/** Returns true if this set contains the specified element */bool contains(int key) {if(a[key]==key)return true;return false;}
};
?
/*** Your MyHashSet object will be instantiated and called as such:* MyHashSet obj = new MyHashSet();* obj.add(key);* obj.remove(key);* bool param_3 = obj.contains(key);*/

后記

今天的哈希表還算簡單，其實這些都是數(shù)組。

總結

以上是生活随笔為你收集整理的LeetCode刷题记录13——705. Design HashSet（easy）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。