文件名称:leetcode分类-Leetcode_Python:Python刷Leetcode
文件大小:552KB
文件格式:ZIP
更新时间:2024-07-19 17:39:58
系统开源
leetcode 分类 Introduction: 关于LeetCode的计时,真的有点迷,还是主要看复杂度,不要过度关注计时吧。 刷题链接: leetcode中文网: leetcode英文网: Top100常见题: 关于Python的详细题解记录在,有兴趣的小伙伴可以关注下。 刷题记录: 题目 难度 时间复杂度 类型 完成度 方法 1.两数之和 Easy $O(n)$ 数组、哈希表 Done key为数,value为index保存字典,判断差是否在字典中出现过 2.两数相加 Medium $O(m+n)$ 链表 No 模拟加法的实现,注意进位 3.无重复字符的最长子串 Medium $O(n)$ 字符串 No 字典保存字符位置,判断是否在字典中出现过 4.两个有序数组的中位数 Medium $O(log(m+n))$ 数学 No 二分法,依次删除不满足条件的k/2个值 5.最长回文子串 Medium $O(n^2)$ 字符串 No 从中心向两边遍历,动态规划 7.整数反转 Easy $O(n)$ 字符串 Done 直接翻转 8.字符串转换整数 (atoi) Medium $O(n)$