- 博客(27)
- 收藏
- 关注
RSS订阅原创 今日剑指offer题单 8.29
剑指offer中相关位运算的题，其中是根据leetcode中K神提交的题解，引申出来的一些自己的想法，觉得更好理解。第二道题思考了两天挺难理解的其实。希望可以对对大家有所帮助
2025-08-31 11:32:42
710
原创 今日剑指offer题单 8.20
所以我们采取，在原链表上构造节点，之后进行分割原链表达成目的那应该怎么构造构造到哪里，每个节点应该构造到原链表中每个对应节点的后面，因为涉及到random指针的拷贝。
2025-08-20 22:42:55
644
原创 剑指offer题单 8.19
在偶数层级就不一样了，因为要从右向左输出，也就是倒序输出，他的上一层奇数层，已经将偶数所在的层级的节点从尾部push进去，因此再取的时候要从尾部开始取，才能保证是倒序。那它的下一层节点应该怎么push，下一层为奇数层，因此为了保证奇数层取节点的正确，我们这里先从right开始push_front，从对头开始放入元素。标准的BFS层序遍历二叉树。想一下，在奇数层级的时候我们应该从左向右输出，那此时应该从对头取元素，此时对于它的左右孩子，还是应该按照从尾部push，并且顺序依然应该是先left后right。
2025-08-20 14:43:58
461
原创 最长连续序列（数组）
那我们应该怎么判断当前这个数，有没有他符合的连续序列嘞？连续~连续.....，奥我知道了，既然是连续的那么他们相邻的两个数之间的差肯定是1，这道题还是有点难想的，如果用暴力的解法就是双层for循环，第一层去指定元素，第二层去遍历整个数组，有没有符合要求的序列。那这道题只需要统计最长的序列的长度，不需要我们去返回下标这类的，那就选择set。刚才的思路中好像提到了找某个符合条件的数，这不妥妥的哈希表吗！
2025-06-18 00:45:00
426
原创 字母异位词分组（数组）
那我们是不是只需要想办法对他们每个字符串先进行一个排序，然后将后续其排序后相同的字符串收集到同一个集合中，这不就妥了吗。大家仔细阅读这道题，这道题我们也是要收集一个集合，在输出示例中其实就有我们的解题思路。那应该怎么收集这个集合呢，此时就应该想到上一道题所说的哈希表了，做完上一道题，大家应该对哈希表的使用有一点点了解了。时，我们发现好像这两个字符串包含的元素好像都一样啊！这里大家注意到用到了&，其实不用也可以，
2025-06-17 17:06:10
190
原创 两数之和（数组）
首先map和multmap底层是一颗红黑树，因此再每次做插入删除的时候，就会底层的红黑树就会自动维护有序性，因此这两种的key是有序的。而unordered_map的底层是哈希表，是通过计算哈希函数来给出插入的位置，因此是随机也就是无序的。既然，题目要求我们在这个数组中找到两个数和为target，那我们反向思维找当前找到的这个数用target减去他再判断这个最后的结果数，有没有出现过不久行了吗！再看一下题目，需要我们返回结果数再数组中的下标，自然就想到要用map。那应该选用哪种哈希表呢？
2025-06-17 16:34:51
165
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人