Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

[pull] main from itcharge:main #45

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
pull merged 5 commits into AlgorithmAndLeetCode:main from itcharge:main
Nov 3, 2022
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
20 changes: 2 additions & 18 deletions Assets/Course/Course-Git-03.md
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@

---

### Task 01:哈希表(2 天)
### Task 01:哈希表(第 01 ~ 02 天)

- 第 01 ~ 02 天学习内容:
- [哈希表知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/05.Hash-Table/01.Hash-Table.md)
Expand All @@ -31,9 +31,7 @@
- [0706. 设计哈希映射](https://leetcode.cn/problems/design-hashmap/)
- [更多哈希表相关题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/05.Hash-Table/02.Hash-Table-List.md)

### Task 02:字符串与字符串匹配(5 天)

#### 02-01 字符串基础知识(1 天)
### Task 02:字符串与字符串匹配(第 03 ~ 07 天)

- 第 03 天学习内容:
- [字符串基础知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/06.String/01.String-Basic/01.String-Basic.md)
Expand All @@ -42,9 +40,6 @@
- [0344. 反转字符串](https://leetcode.cn/problems/reverse-string/)
- [0557. 反转字符串中的单词 III](https://leetcode.cn/problems/reverse-words-in-a-string-iii/)
- [更多字符串基础知识相关题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/06.String/01.String-Basic/02.String-Basic-List.md)

#### 02-02 单模式串匹配问题(2 天)

- 第 04 ~ 05 天学习内容:
- [Brute Force 算法](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md)
- [Rabin Karp 算法](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/06.String/02.String-Single-Pattern-Matching/02.String-Rabin-Karp.md)
Expand All @@ -58,9 +53,6 @@
- [1408. 数组中的字符串匹配](https://leetcode.cn/problems/string-matching-in-an-array/)
- [2156. 查找给定哈希值的子串](https://leetcode.cn/problems/find-substring-with-given-hash-value/)
- [更多单模式匹配题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/06.String/02.String-Single-Pattern-Matching/07.String-Single-Pattern-Matching-List.md)

#### 02-03 多模式串匹配问题(2 天)

- 第 06 ~ 07 天学习内容:
- [字典树知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/06.String/03.String-Multi-Pattern-Matching/01.Trie.md)
- 第 06 天课程题目:
Expand All @@ -75,8 +67,6 @@

### Task 03 二叉树(5 天)

#### 03-01 二叉树的遍历(2 天)

- 第 08 ~ 09 天学习内容:
- [树与二叉树基础知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/07.Tree/01.Binary-Tree/01.Binary-Tree-Basic.md)
- [二叉树的遍历](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/07.Tree/01.Binary-Tree/02.Binary-Tree-Traverse.md)
Expand All @@ -89,19 +79,13 @@
- [0104. 二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/)
- [0112. 路径总和](https://leetcode.cn/problems/path-sum/)
- [更多二叉树的遍历题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/07.Tree/01.Binary-Tree/03.Binary-Tree-Traverse-List.md)

#### 03-02 二叉树的还原(1 天)

- 第 10 天学习内容:
- [二叉树的还原](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/07.Tree/01.Binary-Tree/04.Binary-Tree-Reduction.md)
- 第 10 天课程题目:
- [0105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/)
- [0106. 从中序与后序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/)
- [0889. 根据前序和后序遍历构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-postorder-traversal/)
- [更多二叉树的还原题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/07.Tree/01.Binary-Tree/05.Binary-Tree-Reduction-List.md)

#### 03-04 二叉搜索树(2 天)

- 第 11 ~ 12 天学习内容:
- [二叉搜索树知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/07.Tree/02.Binary-Search-Tree/01.Binary-Search-Tree.md)
- 第 11 天课程题目:
Expand Down
106 changes: 106 additions & 0 deletions Assets/Course/Course-Git-04.md
View file Open in desktop
Original file line number Diff line number Diff line change
@@ -1 +1,107 @@
# Leetcode 刷题课程第四期

## 课程信息

- 学习周期:14 天,每天平均花费时间 1 小时 ~ 3 小时不等,根据个人学习接受能力强弱有所浮动。
- 学习形式:理论学习 + 题目刷题
- 人群定位:有 Python 语言编程基础,想要学习算法、数据结构基础知识,想在 LeetCode 刷算法题的学员。
- 难度系数:⭐⭐

## 课程大纲

### Task 00:熟悉规则(1 天)

- 组队、修改群昵称。
- 熟悉打卡规则。
- 之前从未在 LeetCode 上刷过题的同学建议阅读相关内容:[LeetCode 入门与攻略](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/00.Introduction/03.LeetCode-Guide.md)。

---

### Task 01:枚举算法(第 01 ~ 02 天)

- 第 01 ~ 02 天学习内容:
- [枚举算法知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/01.Enumeration-Algorithm/01.Enumeration-Algorithm.md)
- 第 01 天课程题目:
- [0001. 两数之和](https://leetcode.cn/problems/two-sum/)
- [0204. 计数质数](https://leetcode.cn/problems/count-primes/)
- [1925. 统计平方和三元组的数目](https://leetcode.cn/problems/count-square-sum-triples/)
- 第 02 天课程题目:
- [1620. 网络信号最好的坐标](https://leetcode.cn/problems/coordinate-with-maximum-network-quality/)
- [0078. 子集](https://leetcode.cn/problems/subsets/)
- [0090. 子集 II](https://leetcode.cn/problems/subsets-ii/)
- [更多枚举算法相关题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/01.Enumeration-Algorithm/02.Enumeration-Algorithm-List.md)

### Task 02:递归算法(第 03 ~ 04 天)

- 第 03 ~ 04 天学习内容:
- [递归算法知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/02.Recursive-Algorithm/01.Recursive-Algorithm.md)
- 第 03 天课程题目:
- [0509. 斐波那契数](https://leetcode.cn/problems/fibonacci-number/)
- [0070. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/)
- [0226. 翻转二叉树](https://leetcode.cn/problems/invert-binary-tree/)
- 第 04 天课程题目:
- [0206. 反转链表](https://leetcode.cn/problems/reverse-linked-list/)
- [0092. 反转链表 II](https://leetcode.cn/problems/reverse-linked-list-ii/)
- [0779. 第K个语法符号](https://leetcode.cn/problems/k-th-symbol-in-grammar/)
- [更多递归算法相关题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/02.Recursive-Algorithm/02.Recursive-Algorithm-List.md)

### Task 03 分治算法与回溯算法(第 05 ~ 09 天)

- 第 05 ~ 06 天学习内容:
- [分治算法知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/03.Divide-And-Conquer-Algorithm/01.Divide-And-Conquer-Algorithm.md)
- 第 05 天课程题目:
- [0050. Pow(x, n)](https://leetcode.cn/problems/powx-n/)
- [0169. 多数元素](https://leetcode.cn/problems/majority-element/)
- [0053. 最大子数组和](https://leetcode.cn/problems/maximum-subarray/)
- 第 06 天课程题目:
- [0932. 漂亮数组](https://leetcode.cn/problems/beautiful-array/)
- [0241. 为运算表达式设计优先级](https://leetcode.cn/problems/different-ways-to-add-parentheses/)
- [0023. 合并K个升序链表](https://leetcode.cn/problems/merge-k-sorted-lists/)
- [更多分治算法题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/03.Divide-And-Conquer-Algorithm/02.Divide-And-Conquer-Algorithm-List.md)
- 第 07 ~ 09 天学习内容:
- [回溯算法知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/04.Backtracking-Algorithm/01.Backtracking-Algorithm.md)
- 第 07 天课程题目:
- [0046. 全排列](https://leetcode.cn/problems/permutations/)
- [0047. 全排列 II](https://leetcode.cn/problems/permutations-ii/)
- [0022. 括号生成](https://leetcode.cn/problems/generate-parentheses/)
- 第 08 天课程题目:
- [0017. 电话号码的字母组合](https://leetcode.cn/problems/letter-combinations-of-a-phone-number/)
- [0039. 组合总和](https://leetcode.cn/problems/combination-sum/)
- [0040. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/)
- 第 09 天课程题目:
- [0078. 子集](https://leetcode.cn/problems/subsets/)
- [0090. 子集 II](https://leetcode.cn/problems/subsets-ii/)
- [0079. 单词搜索](https://leetcode.cn/problems/word-search/)
- [更多回溯算法题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/04.Backtracking-Algorithm/02.Backtracking-Algorithm-List.md)

### Task 04:贪心算法(第 10 ~ 12 天)

- 第 10 ~ 12 天学习内容:
- [贪心算法知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/05.Greedy-Algorithm/01.Greedy-Algorithm.md)
- 第 10 天课程题目:
- [0455. 分发饼干](https://leetcode.cn/problems/assign-cookies/)
- [0860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/)
- [0135. 分发糖果](https://leetcode.cn/problems/candy/)
- 第 11 天课程题目:
- [0055. 跳跃游戏](https://leetcode.cn/problems/jump-game/)
- [0045. 跳跃游戏 II](https://leetcode.cn/problems/jump-game-ii/)
- [0881. 救生艇](https://leetcode.cn/problems/boats-to-save-people/)
- 第 12 天课程题目:
- [0435. 无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/)
- [0452. 用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/)
- [1710. 卡车上的最大单元数](https://leetcode.cn/problems/maximum-units-on-a-truck/)
- [更多贪心算法题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/05.Greedy-Algorithm/02.Greedy-Algorithm-List.md)

### Task 05. 位运算(第 13 ~ 14 天)

- 第 13 ~ 14 天学习内容:
- [位运算知识](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/06.Bit-Operation/01.Bit-Operation.md)
- 第 13 天课程题目:
- [0190. 颠倒二进制位](https://leetcode.cn/problems/reverse-bits/)
- [0191. 位1的个数](https://leetcode.cn/problems/number-of-1-bits/)
- [0201. 数字范围按位与](https://leetcode.cn/problems/bitwise-and-of-numbers-range/)
- 第 14 天课程题目:
- [0136. 只出现一次的数字](https://leetcode.cn/problems/single-number/)
- [0137. 只出现一次的数字 II](https://leetcode.cn/problems/single-number-ii/)
- [0260. 只出现一次的数字 III](https://leetcode.cn/problems/single-number-iii/)
- [更多位运算题目](https://github.com/itcharge/LeetCode-Py/blob/main/Contents/09.Algorithm-Base/06.Bit-Operation/02.Bit-Operation-List.md)
2 changes: 1 addition & 1 deletion Assets/Origins/Categories-List.md
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -143,7 +143,7 @@

### [单模式串匹配题目](../../Contents/06.String/02.String-Single-Pattern-Matching/07.String-Single-Pattern-Matching-List.md)

###### 0028. 实现 strStr()、0459. 重复的子字符串、0686. 重复叠加字符串匹配、0796. 旋转字符串、1408. 数组中的字符串匹配、2156. 查找给定哈希值的子串
###### 0028. 找出字符串中第一个匹配项的下标、0459. 重复的子字符串、0686. 重复叠加字符串匹配、0796. 旋转字符串、1408. 数组中的字符串匹配、2156. 查找给定哈希值的子串

### [字典树题目](../../Contents/06.String/03.String-Multi-Pattern-Matching/02.Trie-List.md)

Expand Down
2 changes: 1 addition & 1 deletion Contents/00.Introduction/04.Solutions-List.md
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@
| 0025 | [K 个一组翻转链表](https://leetcode.cn/problems/reverse-nodes-in-k-group/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0025.%20K%20%E4%B8%AA%E4%B8%80%E7%BB%84%E7%BF%BB%E8%BD%AC%E9%93%BE%E8%A1%A8.md) | 递归、链表 | 困难 |
| 0026 | [删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0026.%20%E5%88%A0%E9%99%A4%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E9%A1%B9.md) | 数组、双指针 | 简单 |
| 0027 | [移除元素](https://leetcode.cn/problems/remove-element/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0027.%20%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.md) | 数组、双指针 | 简单 |
| 0028 | [实现 strStr()](https://leetcode.cn/problems/implement-strstr/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0028.%20%E5%AE%9E%E7%8E%B0%20strStr%28%29.md) | 字符串、双指针 | 简单 |
| 0028 | [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0028.%20%E6%89%BE%E5%87%BA%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8C%B9%E9%85%8D%E9%A1%B9%E7%9A%84%E4%B8%8B%E6%A0%87.md) | 字符串、双指针 | 简单 |
| 0029 | [两数相除](https://leetcode.cn/problems/divide-two-integers/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0029.%20%E4%B8%A4%E6%95%B0%E7%9B%B8%E9%99%A4.md) | 数学、二分查找 | 中等 |
| 0033 | [搜索旋转排序数组](https://leetcode.cn/problems/search-in-rotated-sorted-array/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0033.%20%E6%90%9C%E7%B4%A2%E6%97%8B%E8%BD%AC%E6%8E%92%E5%BA%8F%E6%95%B0%E7%BB%84.md) | 数组、二分查找 | 中等 |
| 0034 | [在排序数组中查找元素的第一个和最后一个位置](https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0034.%20%E5%9C%A8%E6%8E%92%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E6%9F%A5%E6%89%BE%E5%85%83%E7%B4%A0%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%92%8C%E6%9C%80%E5%90%8E%E4%B8%80%E4%B8%AA%E4%BD%8D%E7%BD%AE.md) | 数组、二分查找 | 中等 |
Expand Down
2 changes: 1 addition & 1 deletion Contents/00.Introduction/05.Categories-List.md
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -426,7 +426,7 @@

| 题号 | 标题 | 题解 | 标签 | 难度 |
| :------ | :------ | :------ | :------ | :------ |
| 0028 | [实现 strStr()](https://leetcode.cn/problems/implement-strstr/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0028.%20%E5%AE%9E%E7%8E%B0%20strStr%28%29.md) | 字符串、双指针 | 简单 |
| 0028 | [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0028.%20%E6%89%BE%E5%87%BA%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8C%B9%E9%85%8D%E9%A1%B9%E7%9A%84%E4%B8%8B%E6%A0%87.md) | 字符串、双指针 | 简单 |
| 0459 | [重复的子字符串](https://leetcode.cn/problems/repeated-substring-pattern/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0459.%20%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.md) | 字符串、字符串匹配 | 简单 |
| 0686 | [重复叠加字符串匹配](https://leetcode.cn/problems/repeated-string-match/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0686.%20%E9%87%8D%E5%A4%8D%E5%8F%A0%E5%8A%A0%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D.md) | 字符串、字符串匹配 | 中等 |
| 0796 | [旋转字符串](https://leetcode.cn/problems/rotate-string/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0796.%20%E6%97%8B%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.md) | 字符串、字符串匹配 | 简单 |
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

| 题号 | 标题 | 题解 | 标签 | 难度 |
| :------ | :------ | :------ | :------ | :------ |
| 0028 | [实现 strStr()](https://leetcode.cn/problems/implement-strstr/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0028.%20%E5%AE%9E%E7%8E%B0%20strStr%28%29.md) | 字符串、双指针 | 简单 |
| 0028 | [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0028.%20%E6%89%BE%E5%87%BA%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8C%B9%E9%85%8D%E9%A1%B9%E7%9A%84%E4%B8%8B%E6%A0%87.md) | 字符串、双指针 | 简单 |
| 0459 | [重复的子字符串](https://leetcode.cn/problems/repeated-substring-pattern/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0459.%20%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.md) | 字符串、字符串匹配 | 简单 |
| 0686 | [重复叠加字符串匹配](https://leetcode.cn/problems/repeated-string-match/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0686.%20%E9%87%8D%E5%A4%8D%E5%8F%A0%E5%8A%A0%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D.md) | 字符串、字符串匹配 | 中等 |
| 0796 | [旋转字符串](https://leetcode.cn/problems/rotate-string/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0796.%20%E6%97%8B%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.md) | 字符串、字符串匹配 | 简单 |
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# [0028. 实现 strStr()](https://leetcode.cn/problems/implement-strstr/)
# [0028. 找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/)

- 标签:字符串、双指针
- 难度:简单
Expand Down

AltStyle によって変換されたページ (->オリジナル) /