算法刷题
加深对数据理解,提升思维能力和编程能力
yuxiaoyanran2020
这个作者很懒,什么都没留下…
展开
-
力扣算法20题:有效的括号
匹配括号原创 2022-08-31 18:05:45 · 339 阅读 · 1 评论 -
力扣算法题3:无重复的最长子串
题目代码法一:class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 哈希集合,记录每个字符是否出现过 occ = set() n = len(s) # 右指针,初始值为 -1,相当于我们在字符串的左边界的左侧,还没有开始移动 rk, ans = -1, 0 for i in range(n):原创 2021-06-22 17:12:58 · 102 阅读 · 0 评论 -
力扣算法第11题:盛最多水的容器
题目暴力法(自写)算出所有容积,并排序提交结果:超出时间限制。双指针法思路代码提交结果原创 2020-11-09 11:06:47 · 329 阅读 · 0 评论 -
力扣算法4题:寻找两个正序数组的中位数
仅用于记录自己的学习情况,欢迎引导指正,大神勿喷。题目代码这个代码是自己写的,运用的思想比较简单,就是中学所学的求中位数的方法。执行结果优化算法之后复习的时候再进行补充。...原创 2020-10-26 15:46:45 · 102 阅读 · 0 评论 -
力扣算法1题:两数之和
滑动窗口法是自己写的,哈希表法是借鉴的题目一、滑动窗口法代码执行结果二、哈希表法补充知识代码执行结果总结哈希表法明显要比滑动窗口法运行时间要短,算法得到优化。原创 2020-10-26 11:15:14 · 147 阅读 · 0 评论 -
力扣算法70题:爬楼梯
做完91题才发现此题,根据91题自己写的代码,详情可参考:力扣算法91题:解码方法题目代码执行结果原创 2020-10-26 09:53:23 · 156 阅读 · 0 评论 -
力扣算法91题:解码方法
补充知识在Python中 [0] * n 描述的意思:list * int 意思是将数组重复 int 次并依次连接形成一个新数组,这里的[0]*n表示的就是[0,0,…0],可作为一个初始化,存储迭代过程,一般可用于动态规划。题目思路代码...原创 2020-10-25 13:01:26 · 303 阅读 · 0 评论 -
力扣算法17题:电话号码的字母组合
题目代码:回溯法当问题中提到“所有组合”等,要想到用回溯法代码:队列法补充知识代码实现原创 2020-10-24 19:52:34 · 271 阅读 · 0 评论 -
力扣算法10题:正则表达式匹配
bool()函数原创 2020-10-23 20:58:04 · 289 阅读 · 0 评论 -
力扣算法76题:最小覆盖子串
补充知识collections.defaultdict([default_factory[, …]])Python中通过Key访问字典,当Key不存在时,会引发‘KeyError’异常。为了避免这种情况的发生,可以使用collections类中的defaultdict()方法来为字典提供默认值。该函数返回一个类似字典的对象。第一个参数为default_factory属性提供初始值,默认为None;其余参数包括关键字参数(keyword arguments)的用法,和dict构造器用法一样。Pyth原创 2020-10-23 11:42:10 · 215 阅读 · 1 评论 -
力扣算法415题:字符串相加
仅用作记录学习,欢迎共同交流,大神勿喷题目代码输出原创 2020-10-22 11:23:09 · 184 阅读 · 0 评论 -
力扣算法49题:字母异位次分组
仅用作记录学习,欢迎共同交流进步,大神勿喷题目代码输出原创 2020-10-21 21:22:37 · 120 阅读 · 0 评论