随笔分类 - python 刷 leetcode
这里主要介绍如何使用 python 来刷算法题目，提高代码的正确率
摘要：本博客记录的是 LeetCode 71 到 90 题的题解 之前很少使用的语法 # 71. Simplify Path class Solution: def simplifyPath(self, path: str) -> str: new_dir = [] for name in path.sp
阅读全文
摘要：本博客记录的是 LeetCode 51 到 70 题的题解 之前很少使用的语法 string(n, '.') INT_MIN, INT_MAX // 58. Length of Last Word stringstream ssin(s); string word; int res; while (
阅读全文
摘要：本博客记录的是 LeetCode 41 到 50 题的题解 之前很少使用的语法 # 这样写是错误的，这个 bug 太可恶了！！ nums[i], nums[nums[i] - 1] = nums[nums[i] - 1], nums[i] d = set() d.add(1) if x not in
阅读全文
摘要：本博客记录的是 LeetCode 31 到 40 题的题解 之前很少使用的语法 reverse(nums.begin() + k, nums.end()); stk.top(); stk.size(); stk.pop(); t += to_string(k - j) + s[j]; // 注意 +
阅读全文
摘要：本博客记录的是 LeetCode 21 到 30 题的题解 之前很少使用的语法 # 21 Merge k Sorted Lists # 由两种纯暴力做法和两种对应的优化算法 # 堆可以优化快速查找最小值，二分可以优化合并的深度 # 二分一定要要注意递归的终点，l == r, l > r都是出来的 #
阅读全文
摘要：链表是 Python 中最为常用的数据结构之一，下面我进行常用方法的总结： 维基百科解释 The Average Case assumes parameters generated uniformly at random. Internally, a list is represented as a
阅读全文
摘要：本博客记录的是 LeetCode 11 到 20 题的题解 之前很少使用的语法 ZIP函数， 返回的是对应参数同一个位上对应的元组列表 压缩两遍就是本身 注意二次压缩需要 加上 * ，是为了将元组、或者是列表打散 # zip 函数 >>>a = [1,2,3] >>> b = [4,5,6] >>>
阅读全文
摘要：之前很少使用的语法 # 第一个 if target - num in hash_mapping.keys(): for i, num in enumerate(nums): # 第二个，排序 for i in range(len(nums)): nums[i] = [i, nums[i]] nums
阅读全文
