- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录--2.链表+双指针学习记录
之前写链表忘记留痕了，这次干脆跟双指针专题一起补充，不过因为题目都是前面重复的，等后头再来补，先占个坑位，新建文件夹先（怕回头忘记，而且也不美观）。
2025-03-15 14:45:56
141
原创 代码随想录--4.字符串学习记录
除了构成的俩s，还有就是他俩各自出一部分共同构成的s，那么实现起来就可以把首尾各删一个字符，剩下的残串里能找到s就行，就不用kmp匹配了，我太懒了哈哈哈。看看这个要求，太苛刻了，只能在原字符串上面操作（它真的我哭死，我说这个中等难度怎么来的），而且那么多空格得丢掉，头疼了半天。最后还是复建了下现有的库，用几个函数解决了空格问题，剩下的就简单多了。因为前面的题已经底层写过reverse了，这里就不浪费时间，直接两步走，先整个reverse一下，再遍历到每个单词的时候reverse一下，就搞定。
2025-03-15 14:40:29
421
原创 代码随想录--3.哈希表学习记录
哈哈哈哈哈自己写出来的，在刷hot100的时候还没复习到哈希这边，当时花了点功夫debug，主要思路就是双指针，先排个序，这样第二个跟第三个是互相制约的，等于他俩共用一个n的时间复杂度。掉眼泪了，看了解析发现问题，multiset的查询效率是logn，本来当时写的时候就在考虑用map还是set，后来想想只要组合之后两数相加，跟键值对有毛关系，果断选set。然后因为可能有很多重复是允许的，所以选了红黑树打底的multiset，不然我选unorder_set肯定就完事儿了，可惜不能重复元素，哎。
2025-03-14 01:57:04
453
原创 代码随想录--1.数组学习记录
花了我好长时间，然后示例跑通但是有几个用例没过，因为一些特殊情况，比如只有一颗树，或者第一二个是一样的种类。复杂度还可以O(N)保留一下最屈辱的代码版本，完全用不到case我还写上去了，后面删掉发现不影响，还有光杆司令for循环，我忍你很久了。虽然框架一开始写好了，但是一直跑不通，各种边界条件的考虑和放的位置真的折磨，要掉眼泪了。以后再也不用case了，debug半天才发现是临界条件忽略了一个值会进位。思想是类似的，遇到暴力破解超时就用这种，进行操作，比如下面这个。
2025-03-01 00:14:25
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人