- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录第14 15天 二叉树题目合集
要检查左右子树是否为空的情况，根节点一边为空这种情况不是最小深度，要去另一边继续找到正确的叶子结点。想好递归的结束条件，递归进行下去就是把两个子节点先进行交换。
2024-07-17 21:00:14
121
原创 代码随想录第9天 字符串相关题目（2）
对于删除空格的操作，双指针，用一个slow来操作，加上空格就开始挪，挪到一个单词的结束。三步走，移除多余空格，整体逆序字符串，每个单词内部逆序（变为正序）要把后面的一部分整体挪到前面来，先整体逆序，再对两个部分分别逆序。kmp问题以后再说，今天先挖个小坑。
2024-07-12 10:12:55
151
原创 代码随想录第8天 字符串相关题目（1）
统计字符串中数字的个数，之后按数字个数进行扩容，一个指针指向原来的末尾，另一个指向新扩容后的末尾，碰到数字就替换，没碰到就把原来的字母挪进来。不要使用库函数，纯纯考一下reverse的底层是怎么实现的。注意本题是acm模式，把输入可以放在循环中进行输入输出。
2024-07-10 21:34:08
189
原创 代码随想录第7天 哈希表相关题目（2）
先把前两个数的和以及出现的个数存在map中，然后遍历后面两个数组，在map中看看是否能匹配到四数和为零，如果为零，给结果加上键值对value(出现的次数)用哈希的话，去重操作比较复杂，这里用双指针进行操作，在循环的过程中对三个元素进行去重。继续学习和熟悉map set的相关用法。很简单，搞一个数组就行，和。
2024-07-09 15:14:21
259
原创 代码随想录第6天 哈希表相关题目
搞一个26个元素大小的数组，把各个字母的个数放进去统计，最后再比较，用到哈希的思想。整一个map，放置元素和下标，每次放置时与目标进行对比。这道题目没有限制数值的大小，无法使用数组来做哈希表。学会使用unordered_map。注意：取到数字每一位进行平方的操作。 循环条件的判断。
2024-07-08 22:35:14
119
原创 代码随想录第4天链表相关题目
方法一：比较两个链表的长度，然后拉齐尾部（让长的链表指向差值位置），同时开始向后走并进行比较，找到了相同的指针就返回这个公共的节点，如果走到最后就返回空。纯纯数学推导题，记一下就行，快指针走两步，慢指针走一步，找到相遇位置，找到相遇位置之后同时从该位置和head开始走两个指针，相遇位置就是入口，返回即可。妙妙妙~~A走完换到B，B走完换到A，最后走到公共节点位置的总距离是一样的，如果找到了就是公共节点，或者就是null。用两个指针岔开n个距离进行同时遍历，快指针达到尾部后说明慢指针指向了要删除的位置。
2024-07-06 17:34:33
176
原创 代码随想录第3天203.移除链表元素 707. 设计链表
假设一个头结点来便于操作，把head给到头结点的下一个位置，把整个链表给到cur来进行操作，因为要留出一个节点记录初始位置，在删除的过程中要进行delete掉多余的节点，最后删掉头部的虚拟节点。关键是循环中的四步，通过双指针要记录好每两个需要操作的节点，先用临时指针保存好下一个要操作的位置再进行指针的转向，转向后更新pre到当前cur位置，cur变成第一步用tmp存起来的节点位置。创造一个头结点来方便解决问题，注意delete掉多余的元素释放空间。
2024-07-05 20:07:15
328
原创 代码随想录第二天977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
首先左边不动，右边开到最大使这个区间符合条件，然后缩小左边，缩小到不符合条件就扩大右边，直到右边碰到了边界停止。双指针问题，前后各指向一个元素，比较大小，大的就放里面，移动指针，最后直到所有的元素放在新的vector中返回。中间元素单独处理，每一圈控制好前后位置，比如4×4，最外层循环只改变三个量，达到四个步骤的均衡。第一个循环控制右边界的大小，内层循环表示当达到条件后缩小窗口。每一层控制缩圈边界减一，起始位置都加一。
2024-07-04 21:18:03
354
原创 代码随想录第一天|704.二分查找 27. 移除元素
要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是。
2024-07-03 18:50:02
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人