- 博客(7)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第8天|反转字符串、替换数字、翻转字符串里的单词、右旋转字符串
思路：基本上就是调用题目1的函数，但是需要注意的是反转边界的处理，还有每次递进选择的值大小。思路：我觉得这个用java写非常好，很简洁，（偷懒ing。
2023-11-15 20:44:07
249
1
原创 代码随想录算法训练营第7天|四数相加II、赎金信 、三数之和、四数之和
思路：首先对数组元素进行排序，然后考虑到有重复元素，进行降重，再加入左右两个指针，分别从两头递进调整值，是一种非常高效的做法。思路：用数组解决，思路比较简单，但需要注意，后面的string去组成前面的string,所以构成数组的元素不能搞混。思路：由于有4个数组，并且在求解时不用考虑有重复的四个元素相加等于0的情况，思路：基本上跟三数之和是一样的思路。
2023-11-14 19:19:21
357
1
原创 代码随想录算法训练营第五天|字母异位、俩数组交集、快乐数、两数之和
思路：这道题首先取数值各个位上的单数操作，然后在平方再相加，出现不一样的sum，但由于无限循环时，必定有很大的sum数据，所以这道题用unorder_set是一种很合适的方法，便于查找与映射。思路：分清楚hash表各类表的用途：数组、set、map。
2023-11-13 21:29:58
444
原创 代码随想录算法训练营第四天|两两交换链表节点、删除链表的倒数第N个节点、链表相交、环形链表II
思路：这是一道链表相交的题，最常见的方法，就是遍历两个链表，根据其长度，选出长链表，并把长链表遍历到与短链表同等长度的地方，然后同时一起遍历，即可查出相交点。同时，自己实践的时候要注意判断空指针异常可能的情况，当节点数是单数，当节点数是双数，因为此时会有两种情况判断，不注意就会导致空指针异常。主要思路：重要的点在于首先构造一个虚拟节点，然后分三步交换节点。不知道为什么还是不对，暂时没改出来。这个稍微有点问题 等我看看再编辑一下。
2023-11-13 19:50:16
535
原创 代码随想录算法训练营第三天|移除链表元素、设计链表、反转链表
思路：这个其实难度不大，但是很多细节部分需要把握，写的时候出了很多错，所以把参考代码复制到笔记中了。思路：这个之前做过，所以不做赘述。
2023-11-10 19:24:39
77
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II二分查找、移除元素
如果A[i] * A[i] >= A[j] * A[j] 那么result[k–] = A[i] * A[i];如果A[i] * A[i] < A[j] * A[j] 那么result[k–] = A[j] * A[j];窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。如何移动窗口的起始位置？如何移动窗口的结束位置？
2023-11-09 19:43:56
895
1
原创 代码随想录算法训练营第一天 | 二分查找、移除元素
1.1首先在于取值范围是闭区间，所以确定了在取左右指针时，由于left == right是有意义的，所以while (left
2023-11-08 19:40:24
1057
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人