- 博客(5)
- 收藏
- 关注
原创 代码随想录算法训练营第五天 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
先把一个数组的所有元素加入set中(有重复元素,set会自动过滤),然后再遍历另外一个数组,对每个元素使用。直接遍历数组,对于每一个元素,先find一下看看哈希表中有没有对应的相加为target的元素,有则返回,无则加入到哈希表中。接下里就先遍历s,出现的字符直接在对应的数组位置上++;从这可以看出如果出现了之前出现的数那么就会陷入循环(有点像数电中的计数器的自启动)所以我们可以用哈希表记录出现过的和。,若在set中找到了改元素,则留下(在交集中),找不到的,就删去。首先,交集是集合,那么我们使用。
2024-07-10 13:24:07 754
原创 代码随想录算法训练营第四天 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
对于有增删改,用虚拟头结点而对于只有查操作的时候,无需使用。
2024-07-07 22:50:11 1133
原创 代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
链表的题目中重要的就是虚拟头结点边界条件处理(可以自己假设如果只有一个头结点的情况来判断自己的边界情况对不对),执行各种操作(交换,插入……)时temp的临保存,next的不同顺序调用。
2024-07-06 12:21:57 1466
原创 代码随想录算法训练营第二天 |977.有序数组的平方,209.长度最小的子数组 ,59.螺旋矩阵II ,数组总结
注意边界条件两种写法:左闭右闭,左闭右开。
2024-07-05 21:02:12 1234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人