![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 79
picoasis
这个作者很懒,什么都没留下…
展开
-
python二维矩阵:False for _ in range(n)
今天在刷leetcode05的时候,对照着别人运行正常的代码,代码翻来覆去敲了N遍,逻辑捋了N遍,都是一致的,但结果就是不正确。根据结果倒推print出来了错误输出的地方,但还是搞不清为什么会出错。最后完全复制了一遍,自己改一行,测一次。终于发现,确实不是逻辑问题,而是二维数组初始化的问题。二维数组初始化的时候,赋值语句有问题。我用的代码是:1:dp = [[False]*size] *size正确输出用的代码是:2: dp = [[False for _ in range(si..原创 2021-12-08 00:21:15 · 2917 阅读 · 2 评论 -
滑动窗口——leetcode 3,209,567
目录适合场景思路Leetcode 3 变长窗口题目描述解法Python语法Leetcode 209 变长窗口题目描述解法1 滑动窗口解法2 二分查找leetcode 567 定长窗口题目描述解法1python语法 collections.counter解法2Python语法 string.ascii_lowercase滑动窗口的适合场景输入:数组或字符串。输出:符合条件的 数组或字符串的连续子串(的相关属性)。滑动窗口_思路原创 2021-11-30 16:17:40 · 246 阅读 · 0 评论 -
递归中的return (python)
参考链接:python 递归中的坑: return得到None_qq878594585的博客-CSDN博客问题描述:在Python中使用递归,调用函数自身时,无法得到期望的结果,结果得到None。问题背景:leetcode 231—— 2的幂(此题有多种解法,此处选用了递归)给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。即:如果存在一个整数 x 使得 n == 2^x ,则认为 n 是 2 的幂次方。其中 -2^31&l.原创 2021-11-23 11:30:08 · 1516 阅读 · 0 评论 -
DS哈希表——LeetCode 01 两数之和 2sum (python)
参考链接:力扣.来源:力扣(LeetCode)作者:aver58目录解法1: 暴力遍历解法2: python切片解法3:哈希数据结构-哈希是什么碰撞两种碰撞解决方案开链法线性探测法解法1: 暴力遍历一句话解题:遍历相加复杂度分析:时间复杂度O(n2) 空间复杂度O(1)代码:class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: ...原创 2021-11-18 16:42:45 · 571 阅读 · 0 评论