- 博客(7)
- 收藏
- 关注
RSS订阅原创 代码随想录day8
此类填充问题，先给原数组扩容，再从后向前填充。使用的两个双指针分别是从原数组尾标和新数组尾标开始，从后向前移动并填充。为什么从后向前而不从前向后？数组每次从前向后填充之后，都是将填充后的所有元素一起搬动，耗时耗力。
2024-10-23 23:19:57
184
原创 代码随想录day7
若left与其后面的那个数据不一样或right的前一个数据与其不一样left和right同时移动，并进行处理；若left与其后面的那个数据一样或right的前一个数据与其一样，则对其分别移动，忽略这个数据。和字母异位词相似，区别在于字母的长度可以不行等（mag可以大于note）。字母异位词判断是否存在的条件是最后的哈希表中存储的数值为零，但是此题判断的条件在于note中的字母种类和个数都应该小于mag,若大于则在最后的哈希表中所存数值会出现负数()。第二次剪枝用的时nums[k]和nums[i]之和。
2024-10-22 22:27:52
502
原创 代码随想录day6
将元素映射到哈希表的下标。将数组先存在哈希表中，map存储两个数据，第一个是key,第二个是value，对map的映射方式是查找什么就将什么作为key值，此题将数组中的元素nums[i]作为key，将数组的下标作为value。首先将数组1中的元素nums1[i]映射成哈希表hash的下标（哈希表下标与原数组的下标的关系，可以认为哈希表下标是原数组下标的函数），出现过的数据其哈希表下标对应的位置做记录，对数组2，判断其数据对应哈希表下标对应位置是否做了记录，已做过记录的数据存入不重复的set中。
2024-10-22 02:21:11
645
原创 代码随想录day4
环形链表有两次相遇，一次是两个不同速指针同时从头节点出发，相遇点在环内；第二次是两个同速节点分别从第一次相遇点和头节点出发，第二次相遇在环口处。时，两者相似之处在于都存在让其中一个指针先走几步，然后再让两个指针同时移动的操作。便于知道快指针要先走n+1步，而。需要计算出要先走多少步。
2024-10-21 19:15:20
209
原创 代码随想录day3
1、使用原链表时，分为两种情况：头节点和非头节点，但都需要判断节点是否为空，在节点不为空时进一步判断节点保留的是否为目标值。dummyhead->next=head，形成新链表之后使用Linknode* cur=dummyhead从新的头节点开始遍历，循环的条件是cur不为空，即运行到最后的NULL截至，判断节点值是否等于目标值，等于执行删除操作：先临时保存被删节点，使用cur->next=cur->next->next实现删除，delete手动释放，不等于执行移动操作cur=cur->next。
2024-10-19 16:33:52
1318
原创 代码随想录day2
遇到循环要思考循环的起始位置、循环的边界，要知道每个循环的作用（内外循环），在循环体内部的具体操作，以及输出结果。空间复杂度：O(n^2),额外创建了一个二维数组用于输出。时间复杂度：O（n^2）,遍历了整个二维数组。时间复杂度：O(n)，遍历一次数组。感觉缺少案例分析，文章整体不够清晰。空间复杂度：O(1)
2024-10-17 21:00:23
146
原创 代码随想录day1
先看代码随想录，理解题目的要求和解题思路，然后自己写代码，之后记录遇到的问题、解决问题，注释原因与自己的理解。因为负数的平方会大于正数的平方，所以此次快慢指针从两端开始，向数据中间移动。对等于目标元素没有操作，跳过这个元素，既对新下标及新下标对应的元素无操作。还有些细节问题不是很清楚，没看视频讲解。基础薄弱，本次马马虎虎。空间复杂度：O(n)使用和原数组一样的数组空间。空间复杂度：O(1)额外使用常量级别的空间。时间复杂度：O(n),遍历一次数组n。时间复杂度：O(n)遍历一次数组。
2024-10-16 19:57:49
140
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人