- 博客(22)
- 收藏
- 关注
RSS订阅原创 力扣-56.合并区间
这道题主要是用排序+合并去做的,先对输入列表进行排序,之后一个一个的去进行合并,若两个指针的位置需要合并,那么j累加循环至不需要遍历的地方,并将合并后的结果放入要返回的列表中,若不需要合并,则更新指针的位置,知道到最后的一个元素,直接将结果放入列表中即可.虽然过了,但过程中调的挺久的~
2024-07-22 21:26:57
71
原创 力扣:21.合并两个有序链表
主打一个分叉,减枝.选出所有可能性去规避,时间复杂度O(N+M),空间复杂度O(1)–只包含链表头的存储,实现如下:实现了,看大家做的时候会选择用递归做,一步一步的进行迭代,实现一下:结果竟然显示没有刚才方法高效,带这种方法的思想还是很值得去借鉴的.听难想的,不看很难想出来感觉~
2024-07-21 20:30:26
218
原创 力扣:142.环形链表II
和检测环形链表类似的,时间复杂度O(N),空间复杂度O(N)好的过了,之后要做的是使用更便捷的方法进行计算.经验有限,使用官方讲述的快慢指针方法,包含部分推导以及原理讲解,很清晰所以就粘在这里了,并附上python实现.
2024-07-19 14:39:17
295
原创 力扣 206:反转链表
链表的逆序,印象中在数据结构部分的头插解法,即在遍历过程中将当前节点单拿出来作为头,插到创建的链表上,以此类推,时间复杂度O(N),空间复杂度O(1)实现起来也很简单,如下:过了,一个链表的头的空间复杂度是O(1).
2024-07-14 19:33:15
226
原创 力扣: 160:相交链表
这是我做链表的第一题,补了一下链表在python中的用法,但其实和C差不多,在定义好数据结构的基础上,节点间的传递和引用也是类似的,那么接下来就是对问题的认识,既然要找他们的相交节点,那么重点感觉是对齐他们,然后再进行遍历,查看对齐后的部分是否相同,那么只需要设置一个函数,查看两个链表的长度,并根据长度先对长的进行处理后,同时处理比较是否相同,时间复杂度为O(M+N),空间复杂度为O(1),实现结果如下:OK,过了,结果还不错,就不优化了,今天先这样.
2024-07-14 17:27:33
277
原创 力扣-53.最大字数组和
和前两天做的前缀和有点像,使用字典存储前i项和,之后遍历,求下标j-i的最大值.超时了,行吧,确实时间复杂度为O(N),空间复杂度为O(N),那就退而求其次,用之前做的那种做法去做,找最大值,如果后面的加前面的,变小了,就替换,不然的话就把当前值加上,之后更新最大值.其实这种做法在之前的题目上是会出bug的,128.最长子序列和这道题感觉有点类似.
2024-07-12 21:03:05
288
1
原创 力扣-73:矩阵置零
这道题,题目说需要使用原地算法,我的理解是要对原矩阵进行修改,而不是生成一个新的矩阵来表示结果,那么这道题要做的就是根据每行和每列的0去更新整个矩阵的值,所以还是必须要去遍历一次整个矩阵,使用字典(哈希表)去存储包含0的行和列,并且还需要得到他的转置矩阵,根据字典存储的内容更新原矩阵和他的转置矩阵,最后通过对比两个矩阵,即原位置与转置后的位置值若相同则不变,不同则值为0,最终在原矩阵上更改,并返回结果(这里可返可不返).时间复杂度O(N2),空间复杂度O(N2).ok,真不错,一遍过!
2024-07-11 20:52:28
207
原创 力扣-15.三数之和
三数之和和二数之和很相似，双指针做，两端遍历，找到中间是否有符合的值，实现如下：糟糕，可能因为sort还是while循环没剪枝超出时间限制了，时间复杂度是O(N^2)，空间复杂度为O(N),这步优化了挺久，想了一下，还是从一开始就把数组排序了吧，然后固定第一个，第二个和第三个进行双指针遍历，并且进行必要的剪枝。这里需要注意的是（1）当nums[i]大于0的时候，就可以之间返回了（2）在双指针向中心聚拢的时候，需要判断l 和j的关系才能进行适当的剪枝这两个问题我遗忘的比较多，想明白就会好一点。
2024-07-09 12:03:15
298
原创 力扣-283 移动零
刷力扣热题–第五天(2):283 移动零菜鸟第五天开始奋战敲代码，持之以恒，见证成长这道题之前使用过找0拼接的方法,但是过不去,于是就用了双指针,左指针和右指针,让两指针同时移动,若指针遇到非零,就交换两个的值,若为0,就让右指针右移,左指针不动,实现结果如下:不晓得官方用了什么办法,可以检测到拼接赋值返回的trick.本题的代码放下了:4.写作时长7-7-15：15 == 7-7-15:29 皮卡丘在努力变强
2024-07-07 15:38:04
116
原创 力扣-128.最长子序列
找出最长的连续序列,先定义一个空列表,之后遍历整个数组,将数组按照大小插入,最终遍历一次,返回最大值:但这样超出内存限制,有点想不出来怎么做了,看了一下官方解题过程,茅塞顿开,就只需要判断当前数是否为某一序列的最小值,若是,则向上递加至该元素不在序列内,否则就跳过.时间复杂度为O(N),空间复杂度为O(N)
2024-07-07 15:07:59
131
原创 力扣49：字母异位词分组
这道题描述较少，初看有点晕，看示例的意思是，就是将整个数组内，包含相同字母但字母顺序不同的单词组为列表，并返回一个多维列表。一个一个遍历，如果前面的数组内包含就放入不包含，就单独创建，使用字典保存中间结果。ok,过了，因为在函数内使用了sort,所以复杂度挺高的，再试一下：改不出来，不恋战，下次继续，今天就这样。时间复杂度 O(Nklogk),空间复杂度O(N)因为用的sort,复杂度为klogk,下次再想想，这个问题该如何避免。
2024-07-06 00:05:33
147
原创 力扣-1. 两数之和
因为这是道简单题，就不用最粗暴的方式了，题目主要的目的还是想要从数组中找到一组和为target的数组下标，那就是说一个数要与除他以外所有数求和再验证，所以至少也得遍历一下整个数组，现在想的是能否先让数组有序，之后再去进行求和，python的话很好实现，结果如下：过是过了，但是感觉结果不得劲，在修改一下：想了蛮久但还是时间还是没下降，不钻牛角尖，多刷点再来进阶。
2024-07-04 21:02:40
322
原创 力扣-3. 无重复字符的最长子串
看到这道题，求的是序列的最长子串长度，老规矩遍历，从头数到尾，找到一个连续子集的最长长度，开干。时间复杂度 O(n),空间复杂度 O(n)细节问题，在修改一下差一个，难受～怀疑是空格那边存在问题，改一下：终于过了，但感觉其实还是存在很多冗余代码的，稍微优化一下，试试能不能加快速度并且减少内存消耗，其实我感觉这个解题方法很像数据结构队列那部分内容，先进先出。删了个print,执行时间变少了：就先这样吧，之后刷第二遍的时候看看自己能不能得到启发。
2024-07-03 21:08:27
204
原创 力扣-11：盛最多水的容器
本题求最大值，第一想法就是遍历，选择数组中的两个数字x和y,计算max(min(x,y)*(|x.index-y.index|))，先试试，看下。时间复杂度（O(n^2）)，空间复杂度（1）遍历超时间了，那就试下从两边依次向中心靠拢的方法实现：OK,过了，时间复杂度O(n),空间复杂度O(1).
2024-07-02 21:27:52
235
2
翻译 RELATION: A Deep Generative Model for Structure-Based De Novo Drug Design（阅读笔记））
RELATION：基于结构的从头药物设计的深度生成模型
2024-07-02 19:40:12
17
原创 解决IndexError: Target 2 is out of bounds.
解决IndexError: Target 2 is out of bounds.
2022-11-07 20:50:54
3793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人