别菜-CSDN博客

原创代码随想录算法训练营第八天| 344.反转字符串，541. 反转字符串II，卡码网：54.替换数字

前后指针。前指针向后遍历，后指针向前遍历，交换这两个数。O(n)O(1)

2024-07-26 20:46:47 289

原创代码随想录算法训练营第七天| 454.四数相加II， 383. 赎金信，15. 三数之和，18. 四数之和

map做哈希表。四个数组两两组合，合并成两个，其中一个存放在map中，另一个遍历。map中，key存的是元素，value存的是元素出现的次数。O(O(大致思路有点像两数之和。如果是三个数组组合成一个数组，再和剩余的那个数组做遍历查询，时间复杂度和空间复杂度是 O(在C++中，使用std::map时，如果num不存在，map[num]语句会插入一个新的键值对，键为num，值为默认值（通常是 0 或者空）。如果num存在，map[num]语句表示相应的value值。

2024-07-24 19:45:22 309 1

原创代码随想录算法训练营第六天|哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和

一般哈希表都是用来快速判断一个元素是否出现集合里。哈希函数：开放定址法、除留余数法、......哈希碰撞的解决：拉链法、线性探测法、......哈希表的实现：数组、set（unordered用的最多，可以无序，不可以重复，底层哈希表。当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set，如果要求不仅有序还要有重复数据的话，那么就用multiset。使用原则同上。

2024-07-22 23:08:01 1816

原创代码随想录算法训练营第四天| 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II

思路：在不允许更改节点内容的前提下，要交换a和b两个节点，需要current指向a前面的一个节点。时间复杂度：O(n)空间复杂度：O(1)注意：使用虚拟头结点，可以统一操作。

2024-07-21 23:46:07 361

原创代码随想录算法训练营第三天| 203.移除链表元素，707.设计链表，206.反转链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表、双链表、循环链表链表在内存中不是连续分布的，链表是通过指针域的指针链接在内存中各个节点。不定义构造函数，C++默认生成一个构造函数，但是在初始化的时候就不能直接给变量赋值！

2024-07-19 17:41:49 415