- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第七天| 454.四数相加II，383. 赎金信， 15. 三数之和， 18. 四数之和
链接：[454.四数相加II](https://leetcode.cn/problems/4sum-ii/）
2023-07-08 04:48:54
60
1
原创 代码随想录算法训练营第八天| 344.反转字符串，541. 反转字符串II ， 剑指Offer 05.替换空格 ，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
要使用O(N)的时间复杂度解决，就需要在遍历过程中不断更新当前的数据库，两数之和实际上就是匹配问题，所以该数据库维护需要的匹配数字，如果遍历数组过程中出现了需要的匹配数则匹配成功。不停地循环，将各位平方和结果存储下来，如果出现了1则为快乐数，如果循环过程中出现了不为1的平方和，说明该过程存在环，且不可能出现1，所以为非快乐数。字母异位词要求词s和词t长度相同，利用字母hash表进行字幕出现次数的统计，如果是异位词，统计t会是统计s的逆过程，可以将字母hash表还原。
2023-04-09 23:15:50
129
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交、 142.环形链表II
考虑将所有节点从头两两分组，每个组之间进行节点交换，在遍历每一组过程中过程中需要存储第一个节点用于组间连接操作。两两分组循环可以用一个对2取余的iter来标记。对单个节点的组并不需要操作，所以可以看作正常组的第一阶段。更重要的是交换顺序后组间的连接，此时需要一个存储上一组的尾节点，这里我们用last_iter_tail表示。此外，第一组节点的交换还要考虑头节点的更新。
2023-04-08 09:25:57
3055
1
原创 代码随想录算法训练营第三天| 203.移除链表元素、 707.设计链表 、 206.反转链表
int data;string str;char x;//注意构造函数最后这里没有分号！node() :x(), str(), data(){} //无参数的构造函数数组初始化时调用}N[10];int size;public://head：头节点的前驱指针//tail: 指向最后一个节点//add at tail 新节点插入tail->next位置//已经初始化过不要再初始化size = 0;i < index;
2023-04-08 04:51:59
3087
1
原创 代码随想录算法训练营第二天| 977.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II
思路：数组是非递减的，因此数组的单调性呈V形，数组平方的最大值肯定出现在边界，所以我们可以对边界进行检查，将平方数大的插入新的数组的尾部。问题：可能受到了移除元素那题的影响，刚开始一直把自己局限在空间复杂度O(1)且时间复杂度O(N)的方法（即只在原数组进行操作），最后才发现不可行浪费时间。算法完成过程中可能是写迷糊了，犯了很多低级错误，包括比较条件没用平方，进行操作后两个指针没有更新。说明在检查过程没有行程统一的习惯。
2023-04-06 05:23:37
3542
2
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
思路：通过二分的方式把每次搜索的区间不断减半缩短，需要通过比较区间的中间元素和target比较来确定选取较小的区间还是较大的区间。需要注意的是循环的退出条件以及target出现在边界是否出现遗漏的情况。对于区间[left, right]我们选择当left <= right时，即区间合理时继续进行搜索。当left = right时，区间为单个点，所搜区间的最小粒度为单个点，所以不会存在遗漏搜索的情况。更新left = mid - 1, right = mid + 1 区间缩短为1所以不会存在无限循环的情况。
2023-04-06 02:38:32
3499
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人