Skip to content

Commit 6dc3a06

Browse files
hiha3456hiha3456
committed
updates
1 parent 5a04fad commit 6dc3a06

File tree

4 files changed

+89
-56
lines changed

4 files changed

+89
-56
lines changed

‎basic_algorithm/sort.ipynb‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -398,7 +398,7 @@
398398
],
399399
"metadata": {
400400
"kernelspec": {
401-
"display_name": "Python 3",
401+
"display_name": "Python 3 (ipykernel)",
402402
"language": "python",
403403
"name": "python3"
404404
},
@@ -412,7 +412,7 @@
412412
"name": "python",
413413
"nbconvert_exporter": "python",
414414
"pygments_lexer": "ipython3",
415-
"version": "3.7.0"
415+
"version": "3.8.12"
416416
}
417417
},
418418
"nbformat": 4,

‎basic_algorithm/二分搜索笔记_未完成.ipynb‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -226,7 +226,7 @@
226226
],
227227
"metadata": {
228228
"kernelspec": {
229-
"display_name": "Python 3",
229+
"display_name": "Python 3 (ipykernel)",
230230
"language": "python",
231231
"name": "python3"
232232
},
@@ -240,7 +240,7 @@
240240
"name": "python",
241241
"nbconvert_exporter": "python",
242242
"pygments_lexer": "ipython3",
243-
"version": "3.7.0"
243+
"version": "3.8.12"
244244
}
245245
},
246246
"nbformat": 4,

‎data_structure/二叉树笔记.ipynb‎

Lines changed: 83 additions & 50 deletions
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@
3131
},
3232
{
3333
"cell_type": "code",
34-
"execution_count": 10,
34+
"execution_count": null,
3535
"metadata": {},
3636
"outputs": [],
3737
"source": [
@@ -40,7 +40,7 @@
4040
},
4141
{
4242
"cell_type": "code",
43-
"execution_count": 7,
43+
"execution_count": null,
4444
"metadata": {},
4545
"outputs": [],
4646
"source": [
@@ -52,6 +52,80 @@
5252
" self.right = None\n"
5353
]
5454
},
55+
{
56+
"cell_type": "markdown",
57+
"metadata": {},
58+
"source": [
59+
"# 递归简单写法"
60+
]
61+
},
62+
{
63+
"cell_type": "markdown",
64+
"metadata": {},
65+
"source": [
66+
"前序遍历：根结点 -> 左子树-> 右子树（前序遍历根节点在前面）\n",
67+
"\n",
68+
"中序遍历：左子树-> 根结点-> 右子树（中序遍历根节点在中间）\n",
69+
"\n",
70+
"后序遍历：左子树-> 右子树 -> 根结点（后序遍历根节点在后边）\n",
71+
"\n",
72+
"根据这个调整便利添加的的顺序就可以"
73+
]
74+
},
75+
{
76+
"cell_type": "code",
77+
"execution_count": null,
78+
"metadata": {},
79+
"outputs": [],
80+
"source": [
81+
"class Solution:\n",
82+
" def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:\n",
83+
" res = []\n",
84+
" def traversal(root):\n",
85+
" if root:\n",
86+
" res.append(root.val)\n",
87+
" traversal(root.left)\n",
88+
" traversal(root.right)\n",
89+
" traversal(root)\n",
90+
" return res"
91+
]
92+
},
93+
{
94+
"cell_type": "code",
95+
"execution_count": null,
96+
"metadata": {},
97+
"outputs": [],
98+
"source": [
99+
"class Solution:\n",
100+
" def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:\n",
101+
" res = []\n",
102+
" def traversal(root):\n",
103+
" if root:\n",
104+
" traversal(root.left)\n",
105+
" res.append(root.val)\n",
106+
" traversal(root.right)\n",
107+
" traversal(root)\n",
108+
" return res"
109+
]
110+
},
111+
{
112+
"cell_type": "code",
113+
"execution_count": null,
114+
"metadata": {},
115+
"outputs": [],
116+
"source": [
117+
"class Solution:\n",
118+
" def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:\n",
119+
" res = []\n",
120+
" def traversal(root):\n",
121+
" if root:\n",
122+
" traversal(root.left)\n",
123+
" res.append(root.val)\n",
124+
" traversal(root.right)\n",
125+
" traversal(root)\n",
126+
" return res"
127+
]
128+
},
55129
{
56130
"cell_type": "markdown",
57131
"metadata": {},
@@ -105,29 +179,6 @@
105179
" return self.ans"
106180
]
107181
},
108-
{
109-
"cell_type": "code",
110-
"execution_count": null,
111-
"metadata": {},
112-
"outputs": [],
113-
"source": [
114-
"class Solution:\n",
115-
" #前序递归return list\n",
116-
" def preorderTraversal(self, root: TreeNode) -> List[int]:\n",
117-
" ans = []\n",
118-
" def preorder(root):\n",
119-
" if root is None:\n",
120-
" return []\n",
121-
" ans.append(root.val)\n",
122-
" if root.left is not None:\n",
123-
" preorder(root.left)\n",
124-
" if root.right is not None:\n",
125-
" preorder(root.right)\n",
126-
"\n",
127-
" preorder(root)\n",
128-
" return ans\n"
129-
]
130-
},
131182
{
132183
"cell_type": "code",
133184
"execution_count": null,
@@ -150,13 +201,6 @@
150201
" self.preTraverse(t.right,ans)"
151202
]
152203
},
153-
{
154-
"cell_type": "markdown",
155-
"metadata": {},
156-
"source": [
157-
"**注**：递归法可以将ans放入参数或solution的全局变量，使其不需要第二个函数, 有第二个函数，第二个不需要return"
158-
]
159-
},
160204
{
161205
"cell_type": "markdown",
162206
"metadata": {},
@@ -334,7 +378,7 @@
334378
},
335379
{
336380
"cell_type": "code",
337-
"execution_count": 12,
381+
"execution_count": null,
338382
"metadata": {},
339383
"outputs": [],
340384
"source": [
@@ -781,7 +825,7 @@
781825
},
782826
{
783827
"cell_type": "code",
784-
"execution_count": 1,
828+
"execution_count": null,
785829
"metadata": {},
786830
"outputs": [],
787831
"source": [
@@ -790,20 +834,9 @@
790834
},
791835
{
792836
"cell_type": "code",
793-
"execution_count": 3,
794-
"metadata": {},
795-
"outputs": [
796-
{
797-
"data": {
798-
"text/plain": [
799-
"-1"
800-
]
801-
},
802-
"execution_count": 3,
803-
"metadata": {},
804-
"output_type": "execute_result"
805-
}
806-
],
837+
"execution_count": null,
838+
"metadata": {},
839+
"outputs": [],
807840
"source": [
808841
"s[0][1]"
809842
]
@@ -1018,7 +1051,7 @@
10181051
],
10191052
"metadata": {
10201053
"kernelspec": {
1021-
"display_name": "Python 3",
1054+
"display_name": "Python 3 (ipykernel)",
10221055
"language": "python",
10231056
"name": "python3"
10241057
},
@@ -1032,7 +1065,7 @@
10321065
"name": "python",
10331066
"nbconvert_exporter": "python",
10341067
"pygments_lexer": "ipython3",
1035-
"version": "3.7.0"
1068+
"version": "3.8.12"
10361069
}
10371070
},
10381071
"nbformat": 4,

‎data_structure/链表笔记_未完成.ipynb‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1238,7 +1238,7 @@
12381238
],
12391239
"metadata": {
12401240
"kernelspec": {
1241-
"display_name": "Python 3",
1241+
"display_name": "Python 3 (ipykernel)",
12421242
"language": "python",
12431243
"name": "python3"
12441244
},
@@ -1252,7 +1252,7 @@
12521252
"name": "python",
12531253
"nbconvert_exporter": "python",
12541254
"pygments_lexer": "ipython3",
1255-
"version": "3.7.0"
1255+
"version": "3.8.12"
12561256
}
12571257
},
12581258
"nbformat": 4,

0 commit comments

Comments
 (0)