Skip to content

Commit c50a8cd

Browse files
loulan-Dloulan-D
committed
python-practice
1 parent 696f10e commit c50a8cd

2 files changed

Lines changed: 226 additions & 0 deletions

File tree

‎python-leetcode/.ipynb_checkpoints/705. 设计哈希集合-checkpoint.ipynb‎

Lines changed: 113 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,113 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "markdown",
5+
"metadata": {},
6+
"source": [
7+
"#### 题目描述\n",
8+
"不使用任何内建的哈希表库设计一个哈希集合\n",
9+
"\n",
10+
"具体地说，你的设计应该包含以下的功能\n",
11+
"\n",
12+
"- add(value)：向哈希集合中插入一个值。\n",
13+
"- contains(value) ：返回哈希集合中是否存在这个值。\n",
14+
"- remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。"
15+
]
16+
},
17+
{
18+
"cell_type": "code",
19+
"execution_count": 1,
20+
"metadata": {
21+
"ExecuteTime": {
22+
"end_time": "2019-07-03T11:58:17.483966Z",
23+
"start_time": "2019-07-03T11:58:17.464576Z"
24+
}
25+
},
26+
"outputs": [],
27+
"source": [
28+
"class MyHashSet(object):\n",
29+
"\n",
30+
" def __init__(self):\n",
31+
" \"\"\"\n",
32+
" Initialize your data structure here.\n",
33+
" \"\"\"\n",
34+
" self.hashset = set()\n",
35+
" \n",
36+
"\n",
37+
" def add(self, key):\n",
38+
" \"\"\"\n",
39+
" :type key: int\n",
40+
" :rtype: None\n",
41+
" \"\"\"\n",
42+
" self.hashset.add(key)\n",
43+
" \n",
44+
"\n",
45+
" def remove(self, key):\n",
46+
" \"\"\"\n",
47+
" :type key: int\n",
48+
" :rtype: None\n",
49+
" \"\"\"\n",
50+
" if key in self.hashset:\n",
51+
" self.hashset.remove(key)\n",
52+
" \n",
53+
"\n",
54+
" def contains(self, key):\n",
55+
" \"\"\"\n",
56+
" Returns true if this set contains the specified element\n",
57+
" :type key: int\n",
58+
" :rtype: bool\n",
59+
" \"\"\"\n",
60+
" return True if key in self.hashset else False\n",
61+
" \n",
62+
"\n",
63+
"\n",
64+
"# Your MyHashSet object will be instantiated and called as such:\n",
65+
"# obj = MyHashSet()\n",
66+
"# obj.add(key)\n",
67+
"# obj.remove(key)\n",
68+
"# param_3 = obj.contains(key)"
69+
]
70+
},
71+
{
72+
"cell_type": "code",
73+
"execution_count": null,
74+
"metadata": {},
75+
"outputs": [],
76+
"source": []
77+
}
78+
],
79+
"metadata": {
80+
"kernelspec": {
81+
"display_name": "python pratice",
82+
"language": "python",
83+
"name": "env_name"
84+
},
85+
"language_info": {
86+
"codemirror_mode": {
87+
"name": "ipython",
88+
"version": 3
89+
},
90+
"file_extension": ".py",
91+
"mimetype": "text/x-python",
92+
"name": "python",
93+
"nbconvert_exporter": "python",
94+
"pygments_lexer": "ipython3",
95+
"version": "3.7.1"
96+
},
97+
"toc": {
98+
"base_numbering": 1,
99+
"nav_menu": {},
100+
"number_sections": true,
101+
"sideBar": true,
102+
"skip_h1_title": false,
103+
"title_cell": "Table of Contents",
104+
"title_sidebar": "Contents",
105+
"toc_cell": false,
106+
"toc_position": {},
107+
"toc_section_display": true,
108+
"toc_window_display": false
109+
}
110+
},
111+
"nbformat": 4,
112+
"nbformat_minor": 2
113+
}

‎python-leetcode/705. 设计哈希集合.ipynb‎

Lines changed: 113 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,113 @@
1+
{
2+
"cells": [
3+
{
4+
"cell_type": "markdown",
5+
"metadata": {},
6+
"source": [
7+
"#### 题目描述\n",
8+
"不使用任何内建的哈希表库设计一个哈希集合\n",
9+
"\n",
10+
"具体地说，你的设计应该包含以下的功能\n",
11+
"\n",
12+
"- add(value)：向哈希集合中插入一个值。\n",
13+
"- contains(value) ：返回哈希集合中是否存在这个值。\n",
14+
"- remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。"
15+
]
16+
},
17+
{
18+
"cell_type": "code",
19+
"execution_count": 1,
20+
"metadata": {
21+
"ExecuteTime": {
22+
"end_time": "2019-07-03T11:58:17.483966Z",
23+
"start_time": "2019-07-03T11:58:17.464576Z"
24+
}
25+
},
26+
"outputs": [],
27+
"source": [
28+
"class MyHashSet(object):\n",
29+
"\n",
30+
" def __init__(self):\n",
31+
" \"\"\"\n",
32+
" Initialize your data structure here.\n",
33+
" \"\"\"\n",
34+
" self.hashset = set()\n",
35+
" \n",
36+
"\n",
37+
" def add(self, key):\n",
38+
" \"\"\"\n",
39+
" :type key: int\n",
40+
" :rtype: None\n",
41+
" \"\"\"\n",
42+
" self.hashset.add(key)\n",
43+
" \n",
44+
"\n",
45+
" def remove(self, key):\n",
46+
" \"\"\"\n",
47+
" :type key: int\n",
48+
" :rtype: None\n",
49+
" \"\"\"\n",
50+
" if key in self.hashset:\n",
51+
" self.hashset.remove(key)\n",
52+
" \n",
53+
"\n",
54+
" def contains(self, key):\n",
55+
" \"\"\"\n",
56+
" Returns true if this set contains the specified element\n",
57+
" :type key: int\n",
58+
" :rtype: bool\n",
59+
" \"\"\"\n",
60+
" return True if key in self.hashset else False\n",
61+
" \n",
62+
"\n",
63+
"\n",
64+
"# Your MyHashSet object will be instantiated and called as such:\n",
65+
"# obj = MyHashSet()\n",
66+
"# obj.add(key)\n",
67+
"# obj.remove(key)\n",
68+
"# param_3 = obj.contains(key)"
69+
]
70+
},
71+
{
72+
"cell_type": "code",
73+
"execution_count": null,
74+
"metadata": {},
75+
"outputs": [],
76+
"source": []
77+
}
78+
],
79+
"metadata": {
80+
"kernelspec": {
81+
"display_name": "python pratice",
82+
"language": "python",
83+
"name": "env_name"
84+
},
85+
"language_info": {
86+
"codemirror_mode": {
87+
"name": "ipython",
88+
"version": 3
89+
},
90+
"file_extension": ".py",
91+
"mimetype": "text/x-python",
92+
"name": "python",
93+
"nbconvert_exporter": "python",
94+
"pygments_lexer": "ipython3",
95+
"version": "3.7.1"
96+
},
97+
"toc": {
98+
"base_numbering": 1,
99+
"nav_menu": {},
100+
"number_sections": true,
101+
"sideBar": true,
102+
"skip_h1_title": false,
103+
"title_cell": "Table of Contents",
104+
"title_sidebar": "Contents",
105+
"toc_cell": false,
106+
"toc_position": {},
107+
"toc_section_display": true,
108+
"toc_window_display": false
109+
}
110+
},
111+
"nbformat": 4,
112+
"nbformat_minor": 2
113+
}

0 commit comments

Comments
 (0)