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

Commit 3cf32c8

Browse files
Merge branch 'master' into patch-46
2 parents 8265546 + 78f1d9f commit 3cf32c8

File tree

212 files changed

+3152
-2152
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

212 files changed

+3152
-2152
lines changed

‎README.md‎

Lines changed: 8 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -5,11 +5,11 @@
55
> 1. **介绍** :本项目是一套完整的刷题计划,旨在帮助大家少走弯路,循序渐进学算法,[关注作者](#关于作者)
66
> 2. **正式出版** :[《代码随想录》](https://programmercarl.com/other/publish.html) 。
77
> 3. **PDF版本** :[「代码随想录」算法精讲 PDF 版本](https://programmercarl.com/other/algo_pdf.html) 。
8-
> 4. **算法公开课** :[《代码随想录》算法视频公开课](https://www.bilibili.com/video/BV1fA4y1o715) 。
8+
> 4. **算法公开课** :[《代码随想录》算法视频公开课](https://www.programmercarl.com/other/gongkaike.html) 。
99
> 5. **最强八股文** :[代码随想录知识星球精华PDF](https://www.programmercarl.com/other/kstar_baguwen.html) 。
1010
> 6. **刷题顺序** :README已经将刷题顺序排好了,按照顺序一道一道刷就可以。
1111
> 7. **学习社区** :一起学习打卡/面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入[「代码随想录」知识星球](https://programmercarl.com/other/kstar.html) 。
12-
> 8. **提交代码** :本项目统一使用C++语言进行讲解,但已经有Java、Python、Go、JavaScript等等多语言版本,感谢[这里的每一位贡献者](https://github.com/youngyangyang04/leetcode-master/graphs/contributors),如果你也想贡献代码点亮你的头像,[点击这里](https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A)了解提交代码的方式。
12+
> 8. **提交代码** :本项目统一使用C++语言进行讲解,但已经有Java、Python、Go、JavaScript等等多语言版本,感谢[这里的每一位贡献者](https://github.com/youngyangyang04/leetcode-master/graphs/contributors),如果你也想贡献代码点亮你的头像,[点击这里](https://www.programmercarl.com/qita/join.html)了解提交代码的方式。
1313
> 9. **转载须知** :以下所有文章皆为我([程序员Carl](https://github.com/youngyangyang04))的原创。引用本项目文章请注明出处,发现恶意抄袭或搬运,会动用法律武器维护自己的权益。让我们一起维护一个良好的技术创作环境!
1414
1515

@@ -51,19 +51,12 @@
5151

5252
## 如何使用该刷题攻略
5353

54-
电脑端还看不到留言,大家可以在公众号[「代码随想录」](https://img-blog.csdnimg.cn/20201124161234338.png),左下角有「刷题攻略」,这是手机版刷题攻略,看完就会发现有很多录友(代码随想录的朋友们)在文章下留言打卡,这份刷题顺序和题解已经陪伴了上万录友了,同时也说明文章的质量是经过上万人的考验!
55-
56-
欢迎每一位学习算法的小伙伴加入到这个学习阵营来!
57-
58-
**目前已经更新了,数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心,八个专题了,正在讲解动态规划!**
54+
按照先面的排列顺序,从数组开始刷起就可以了,顺序都安排好了,按顺序刷就好。
5955

6056
在刷题攻略中,每个专题开始都有理论基础篇,并不像是教科书般的理论介绍,而是从实战中归纳需要的基础知识。每个专题结束都有总结篇,最这个专题的归纳总结。
6157

6258
如果你是算法老手,这篇攻略也是复习的最佳资料,如果把每个系列对应的总结篇,快速过一遍,整个算法知识体系以及各种解法就重现脑海了。
6359

64-
65-
目前「代码随想录」刷题攻略更新了:**200多篇文章,精讲了200道经典算法题目,共60w字的详细图解,大部分题目都搭配了20分钟左右的视频讲解**,视频质量很好,口碑很好,大家可以去看看,视频列表:[代码随想录视频讲解](https://www.bilibili.com/video/BV1fA4y1o715)。
66-
6760
**这里每一篇题解,都是精品,值得仔细琢磨**。
6861

6962
我在题目讲解中统一使用C++,但你会发现下面几乎每篇题解都配有其他语言版本,Java、Python、Go、JavaScript等等,正是这些[热心小伙们](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)贡献的代码,当然我也会严格把控代码质量。
@@ -100,14 +93,11 @@
10093
* [程序员应该用什么用具来写文档?](./problems/前序/程序员写文档工具.md)
10194

10295
* 求职
96+
* [ACM模式练习网站,卡码网](https://kamacoder.com/)
10397
* [程序员的简历应该这么写!!(附简历模板)](./problems/前序/程序员简历.md)
98+
* [【专业技能】应该这样写!](https://programmercarl.com/other/jianlizhuanye.html)
99+
* [【项目经历】应该这样写!](https://programmercarl.com/other/jianlixiangmu.html)
104100
* [BAT级别技术面试流程和注意事项都在这里了](./problems/前序/BAT级别技术面试流程和注意事项都在这里了.md)
105-
* [北京有这些互联网公司,你都知道么?](./problems/前序/北京互联网公司总结.md)
106-
* [上海有这些互联网公司,你都知道么?](./problems/前序/上海互联网公司总结.md)
107-
* [深圳有这些互联网公司,你都知道么?](./problems/前序/深圳互联网公司总结.md)
108-
* [广州有这些互联网公司,你都知道么?](./problems/前序/广州互联网公司总结.md)
109-
* [成都有这些互联网公司,你都知道么?](./problems/前序/成都互联网公司总结.md)
110-
* [杭州有这些互联网公司,你都知道么?](./problems/前序/杭州互联网公司总结.md)
111101

112102
* 算法性能分析
113103
* [关于时间复杂度,你不知道的都在这里!](./problems/前序/关于时间复杂度,你不知道的都在这里!.md)
@@ -396,7 +386,7 @@
396386

397387
* [图论:深度优先搜索理论基础](./problems/图论深搜理论基础.md)
398388
* [图论:797.所有可能的路径](./problems/0797.所有可能的路径.md)
399-
* [图论:广度优先搜索理论基础](./problems/图论广索理论基础.md)
389+
* [图论:广度优先搜索理论基础](./problems/图论广搜理论基础.md)
400390
* [图论:200.岛屿数量.深搜版](./problems/0200.岛屿数量.深搜版.md)
401391
* [图论:200.岛屿数量.广搜版](./problems/0200.岛屿数量.广搜版.md)
402392
* [图论:695.岛屿的最大面积](./problems/0695.岛屿的最大面积.md)
@@ -506,7 +496,7 @@
506496

507497
# 关于作者
508498

509-
大家好,我是程序员Carl,哈工大师兄,《代码随想录》作者,先后在腾讯和百度从事后端技术研发,CSDN博客专家。对算法和C++后端技术有一定的见解,利用工作之余重新刷leetcode。
499+
大家好,我是程序员Carl,哈工大师兄,《代码随想录》作者,先后在腾讯和百度从事后端技术研发。对算法和C++后端技术有一定的见解,利用工作之余重新刷leetcode。
510500

511501
加入「代码随想录」刷题小分队(微信群),可以扫下方二维码,加代码随想录客服微信。
512502

@@ -527,4 +517,3 @@
527517
<div align="center"><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/20211026122841.png" data-img="1" width="650" height="500"></img></div>
528518

529519

530-
<!-- 24. [贪心算法:714.买卖股票的最佳时机含手续费](./problems/0714.买卖股票的最佳时机含手续费.md) -->

‎problems/0001.两数之和.md‎

Lines changed: 25 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
66

77

8-
## 1. 两数之和
8+
# 1. 两数之和
99

1010
[力扣题目链接](https://leetcode.cn/problems/two-sum/)
1111

@@ -21,10 +21,12 @@
2121

2222
所以返回 [0, 1]
2323

24+
## 算法公开课
25+
26+
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[梦开始的地方,Leetcode:1.两数之和](https://www.bilibili.com/video/BV1aT41177mK),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
2427

25-
## 思路
2628

27-
建议看一下我录的这期视频:[梦开始的地方,Leetcode:1.两数之和](https://www.bilibili.com/video/BV1aT41177mK),结合本题解来学习,事半功倍。
29+
## 思路
2830

2931
很明显暴力的解法是两层for循环查找,时间复杂度是O(n^2)。
3032

@@ -128,8 +130,8 @@ public:
128130
129131
## 其他语言版本
130132
133+
### Java:
131134
132-
Java:
133135
```java
134136
public int[] twoSum(int[] nums, int target) {
135137
int[] res = new int[2];
@@ -150,8 +152,9 @@ public int[] twoSum(int[] nums, int target) {
150152
}
151153
```
152154

153-
Python:
155+
### Python:
154156
(版本一) 使用字典
157+
155158
```python
156159
class Solution:
157160
def twoSum(self, nums: List[int], target: int) -> List[int]:
@@ -160,7 +163,7 @@ class Solution:
160163
for index, value in enumerate(nums):
161164
if target - value in records: # 遍历当前元素,并在map中寻找是否有匹配的key
162165
return [records[target- value], index]
163-
records[value] = index # 遍历当前元素,并在map中寻找是否有匹配的key
166+
records[value] = index # 如果没找到匹配对,就把访问过的元素和下标加入到map中
164167
return []
165168
```
166169
(版本二)使用集合
@@ -211,7 +214,7 @@ class Solution:
211214
return [i,j]
212215
```
213216

214-
Go:
217+
### Go:
215218

216219
```go
217220
// 暴力解法
@@ -242,7 +245,7 @@ func twoSum(nums []int, target int) []int {
242245
}
243246
```
244247

245-
Rust
248+
### Rust:
246249

247250
```rust
248251
use std::collections::HashMap;
@@ -263,9 +266,7 @@ impl Solution {
263266
}
264267
}
265268
```
266-
Rust
267-
268-
```
269+
```rust
269270
use std::collections::HashMap;
270271

271272
impl Solution {
@@ -284,7 +285,7 @@ impl Solution {
284285
}
285286
```
286287

287-
Javascript
288+
### Javascript:
288289

289290
```javascript
290291
var twoSum = function (nums, target) {
@@ -299,7 +300,7 @@ var twoSum = function (nums, target) {
299300
};
300301
```
301302

302-
TypeScript:
303+
### TypeScript:
303304

304305
```typescript
305306
function twoSum(nums: number[], target: number): number[] {
@@ -317,7 +318,7 @@ function twoSum(nums: number[], target: number): number[] {
317318
};
318319
```
319320

320-
php
321+
### PhP:
321322

322323
```php
323324
function twoSum(array $nums, int $target): array
@@ -337,7 +338,8 @@ function twoSum(array $nums, int $target): array
337338
}
338339
```
339340

340-
Swift:
341+
### Swift:
342+
341343
```swift
342344
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
343345
// 值: 下标
@@ -353,8 +355,8 @@ func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
353355
}
354356
```
355357

358+
### Scala:
356359

357-
Scala:
358360
```scala
359361
object Solution {
360362
// 导入包
@@ -377,7 +379,8 @@ object Solution {
377379
}
378380
```
379381

380-
C#:
382+
### C#:
383+
381384
```csharp
382385
public class Solution {
383386
public int[] TwoSum(int[] nums, int target) {
@@ -396,7 +399,8 @@ public class Solution {
396399
}
397400
```
398401

399-
Dart:
402+
### Dart:
403+
400404
```dart
401405
List<int> twoSum(List<int> nums, int target) {
402406
var tmp = [];
@@ -411,7 +415,8 @@ List<int> twoSum(List<int> nums, int target) {
411415
}
412416
```
413417

414-
C:
418+
### C:
419+
415420
```c
416421

417422

@@ -496,3 +501,4 @@ int* twoSum(int* nums, int numsSize, int target, int* returnSize){
496501
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
497502
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
498503
</a>
504+

‎problems/0005.最长回文子串.md‎

Lines changed: 12 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -30,17 +30,17 @@
3030
* 输出:"a"
3131

3232

33-
# 思路
33+
## 思路
3434

3535
本题和[647.回文子串](https://programmercarl.com/0647.回文子串.html) 差不多是一样的,但647.回文子串更基本一点,建议可以先做647.回文子串
3636

37-
## 暴力解法
37+
### 暴力解法
3838

3939
两层for循环,遍历区间起始位置和终止位置,然后判断这个区间是不是回文。
4040

4141
时间复杂度:O(n^3)
4242

43-
## 动态规划
43+
### 动态规划
4444

4545
动规五部曲:
4646

@@ -208,7 +208,7 @@ public:
208208
* 时间复杂度:O(n^2)
209209
* 空间复杂度:O(n^2)
210210
211-
## 双指针
211+
### 双指针
212212
213213
动态规划的空间复杂度是偏高的,我们再看一下双指针法。
214214
@@ -258,9 +258,9 @@ public:
258258

259259

260260

261-
# 其他语言版本
261+
## 其他语言版本
262262

263-
Java:
263+
### Java:
264264

265265
```java
266266
// 双指针 动态规划
@@ -327,7 +327,7 @@ class Solution {
327327
}
328328
```
329329

330-
Python:
330+
### Python:
331331

332332
```python
333333
class Solution:
@@ -377,7 +377,7 @@ class Solution:
377377
return s[start:end]
378378

379379
```
380-
Go:
380+
### Go:
381381

382382
```go
383383
func longestPalindrome(s string) string {
@@ -411,7 +411,7 @@ func longestPalindrome(s string) string {
411411

412412
```
413413

414-
JavaScript:
414+
### JavaScript:
415415

416416
```js
417417
//动态规划解法
@@ -527,7 +527,7 @@ var longestPalindrome = function(s) {
527527
};
528528
```
529529

530-
C:
530+
### C:
531531

532532
动态规划:
533533
```c
@@ -615,7 +615,7 @@ char * longestPalindrome(char * s){
615615
}
616616
```
617617

618-
C#:
618+
### C#:
619619

620620
動態規則:
621621
```c#
@@ -681,3 +681,4 @@ public class Solution {
681681
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
682682
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
683683
</a>
684+

0 commit comments

Comments
(0)

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