【文件属性】:
文件名称:leetcode小白刷题-leetcode:一些LeetCode问题的解决方案
文件大小:456KB
文件格式:ZIP
更新时间:2021-06-30 05:23:30
系统开源
leetcode小白刷题这是什么?
我决定每天
10
次完成
LeetCode
问题,并在此处发布一些解决方案。
希望它对我自己或屏幕前的一些人有所帮助。
注意:默认情况下,空间复杂度按程序使用的额外空间计算,省略调用堆栈和输出变量。
现在所有公共简单问题的解决方案都已发布在这里。
那些不公开的简单问题不包含在此存储库中。
一些有趣的问题
简单的问题
28
实现
strStr()
KMP
模式搜索算法使用
O(m+n)
的时间复杂度来搜索字符串中的子字符串,这真是不可思议。
关键实际上是利用嵌入在模式字符串中的信息。
53
最大子数组()
分而治之
每次将数组分成两部分,计算每部分(左右)中的最大子数组,以及跨越中间元素的数组。
Max(左总和,右总和,中间元素的总和)是该级别的结果。
动态规划
Kadane
的算法使用的假设是,每当我评估一个新元素
nums[i]
并检查是否应该将它连接到之前已经找到的子数组以创建连续子数组时,前一部分不应降低当前值
nums[i]。
否则我应该从
nums[i]
+
0
而不是
nums[i]
+
Negative
Value
开始。
371
两个