
leetcode 刷题记录
w从小白开始
这个作者很懒,什么都没留下…
展开
-
力扣第19题“删除链表的倒数第N个节点”(python解决)
以示例为为例,指针遍历到“3”是用一个temp指针代之其,然后遍历到要删除的“4”位置,将这个位置的next,赋值给temp.next,这样就删去了这个指针。原创 2024-08-22 13:53:14 · 375 阅读 · 0 评论 -
力扣第17题“电话号码的字母组合”(python解决)
因为数字对应字母,我首先想到的就是字典,于是用字符串数字做key,对应的字母字符串做key_value,但是怎么取出这些字母字符串的单个字母,最好每个数字对应一个单个字母的列表,类似于2:["a","b","c"]这种,于是先选出单个字母字符串,再循环取其单个字母放入列表,再将这列表放入新的列表形成[["a",“b”,"c"],["d","e","f"]]这样的二维列表。原列表每个字母与新列表的每个字母组合,例如a与efg分别遍历,b也是,c也是,合成的新列表再作为原列表,重复以上步骤。原创 2024-08-15 19:49:11 · 294 阅读 · 0 评论 -
力扣第16题“最接近的三数之和”(python解决)
这一题与上一题类似,上一题我没有做出来,看了题解中大神的做法,先对原序列进行排序,然后利用当前指针向右遍历,当前指针右侧的左(当前指针+1)右(len(nums)-1)双指针遍历当前指针右侧的所有值,当三数之和大于0,证明当前右指针的值太大,right =right-1,反之,left = left-1,这题我也采用了类似的思路。原创 2024-08-14 10:55:40 · 357 阅读 · 0 评论 -
力扣第15题“三数之和”(python未解决qaq)
emmmmm这题我没有想到很好的思路,一开始觉得就是遍历找出所有的长度为3的子列,判断和是否为0,然后剔除重复的子列,返回剩余的子列,可以预计到这样的计算量很大,但是思考了半天也没有太好的解决方案(好吧是我太蠢了qaq)(争取每日一题嘻嘻嘻)最后果然超出时间限制了,伤心,超出空间还好,还有优化的可能,时间超出,证明算法一开始思路就不对,伤心qaq,等之后看看大神的解法吧(这题不是语言技术上的,就是逻辑上没有很好的解决思路,类似于数学题没有思路去解决)原创 2024-08-08 16:41:23 · 187 阅读 · 1 评论 -
力扣第14题“最长公共前缀”(python解决)
大神的思路是真的简洁啊,感觉自己一直是在暴力破题,根据测试用例反向弥补漏洞,很难一开始就考虑的很全面。一开始我也想到这种矩阵第一列这样去对比,但是就是没有好的实现方式。感觉要换点角度刷题了。我开始是想把strs中的每个元素转化为集合中的元素,然后取交集,但是发现对于有相同元素但顺序不同的字符串无法解决(ps同时发现交集是左右左右这样取的)。然后又是暴力破题,先取出两个字符串,找到公共前缀,用这个公共前缀去和剩余字符串比较。原创 2024-08-07 16:49:12 · 322 阅读 · 0 评论 -
力扣第13题“罗马数字转整数”(python解决)
(ps这里莫名就想到了双指针,可能和之前”盛水最多容器“那题有关)然后我就利用双指针从右往左遍历,遇到字母就把对应的值放进temp_list,再用左右指针判断相邻两字母是不是4,9,40,90这种特殊情况,是的话先提前减去,例如是"IV"这种情况,left指向"I",right指向"V",那我就提前减去两个”I“对应的值,让后right =left,然后left -1,再加上一次”I“,相当于5-2+1=4,其余类似。(其实我感觉这几行代码可以重复写出来,但是我水平还不够,没有更好的书写方式)原创 2024-08-06 16:58:52 · 319 阅读 · 0 评论 -
力扣第12题“整数转罗马数字”(python解决)
这题感觉逻辑上不算复杂,最简单暴力的方式,就是将每一位,每个数字拥有的可能直接列出来,或者针对每一位的数字转罗马字的规则列出来。原创 2024-08-05 17:05:43 · 285 阅读 · 0 评论 -
力扣第11题“盛最多水的容器”(python解决)
然后就变成了暴力破题法,但是提交之后,测试用例里面有数据量非常大的测试用例,直接超时了(一开始内存超了,优化一下),超时解决不了,两个for循环怎么都是O(n^2)级别的,然后看了题解里面的解题思路,原来是采用双指针方式。长轴往里面移动,容积一定减小,因为底面积减小,高度可能减小或者不变,高度由短轴决定,在长轴往内部移动情况下,最大的面积就是最左和最右的两个围成的容积,显然不是),然后判断新形成的容器容积和已知最大的容积比,大的保留,小的舍弃。原创 2024-08-04 22:40:25 · 441 阅读 · 0 评论 -
力扣第十题“正则表达式匹配”(python未解决)
这个题目的描述就挺抽象的,然后我以为p中,只会出现一次“*”,结果测试用例里面有多个“*”的,而且C*,代表的是(0~n)C,C*是一个整体,我以为是“*”代表(0~n)个C,麻了,最后想了很久也没有很好的解决方案,有点其它的思路,但是感觉要重写,暂时先缓缓。原创 2024-08-03 17:18:54 · 263 阅读 · 0 评论 -
力扣第九题“回文数”(python解决)
【代码】力扣第九题“回文数”(python解决)原创 2024-08-02 16:59:40 · 145 阅读 · 0 评论 -
力扣第八题“字符串转换整数 (atoi)”(python解决)
我刚开始学python,算法与数据结构实在也不咋地,基本都是暴力解题,想到什么就写什么,然后根据测试用例发现自己哪里逻辑不通,再修改,发帖只是为记录自己的思路,以及之后如何改进,不喜勿喷qaq。(争取每日一题嘻嘻嘻,昨天玩去了,忘了哈哈哈哈哈)原创 2024-08-02 16:43:35 · 219 阅读 · 0 评论 -
力扣第七题“整数反转”(python解决)
我刚开始学python,算法与数据结构实在也不咋地,基本都是暴力解题,想到什么就写什么,然后根据测试用例发现自己哪里逻辑不通,再修改,发帖只是为记录自己的思路,以及之后如何改进,不喜勿喷qaq。(争取每日一题嘻嘻嘻)原创 2024-07-31 16:10:31 · 378 阅读 · 0 评论 -
力扣第六题“Z字形变换”(python解决)
我刚开始学python,算法与数据结构实在也不咋地,基本都是暴力解题,想到什么就写什么,然后根据测试用例发现自己哪里逻辑不通,再修改,发帖只是为记录自己的思路,以及之后如何改进,不喜勿喷qaq。原创 2024-07-30 17:23:25 · 446 阅读 · 0 评论