EverettCai-CSDN博客

原创代码随想录第十一天 | 20. 有效的括号 | 1047. 删除字符串中的所有相邻重复项 | 150. 逆波兰表达式求值

本题要匹配上的括号有三种：( ), { }, [ ]。由于栈结构的特殊性，非常适合做对称匹配类的题目。当我们接受到左括号的时候，我们往栈里加入对应的右括号，当匹配到对应的右括号，就可以直接从栈里弹出这个右括号。因此，栈顶元素会一直变化，匹配完的括号会被排出以方便直接记录的括号可以继续匹配。字典法思路和栈的思路相似，只是用字典来检索。

2024-03-06 14:32:21 289

原创代码随想录第十天 | 栈与队列：用栈和队列互相实现

队列queue是先进先出(FIFO)，而栈stack是先进后出 / 后进先出 (LIFO)。由于使用的语言是Python，因此主要用列表List来解释栈stack。用List来实现栈，需要分清楚栈的头尾。先进入栈的数据如同装进瓶子的石头，会被积压在底部；而后进入栈的数据会在倒瓶子的时候必先进入的数据优先被取出来。因此，队列的头部实际是栈的底部，它会储存最后被导出的数据；而队列的尾部是栈的顶部，接受新的装入栈的数据。

2024-03-06 11:45:35 1162

原创代码随想录第八天 | 344.反转字符串 | 541. 反转字符串II | 卡码网54.替换数字 | 151.翻转字符串里的单词 | 卡码网55.右旋转字符串

采用双指针法的双向指针法，左右向中间靠近，替换左右指针的指向元素，直到左右指针重合或者反超对方。是Python中用于字符串、列表等可迭代对象的切片操作，它表示的意思。具体来说，它是的一种简化写法，其中start表示起始索引，stop表示结束索引，step表示步长。或者直接使用reverse()函数。

2024-03-02 19:32:21 416

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

依旧采用哈希表的思路，用字典的key来储存数值，用字典的value来储存和为对应的key的组合出现频次。我们分为两组，字典存一组，另一组和字典进行比对。O(n^3)O(n^3)O(n^2)因此我们自然要选择时间复杂度最小的，也就是各自两两分组。先统计AB组的数字之和出现的频率，再计算CD会出现的数字之和。理论上讲，应当是按照排列组合的方法，将AB和CD这两队相反数出现频率相乘。但由于代码实现部分，是通过两个for循环遍历两个数组，因此每当在字典里存在num3+num4的相反数时，每得到一个。

2024-02-27 20:51:27 660

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

哈希表是根据而直接进行访问的数据结构。在 Python 中，哈希表可以通过多种数据结构来实现，其中包括数组、集合和字典。这些数据结构在不同的场景下可以用作哈希表的实现。拿数组为例，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。

2024-02-26 21:23:09 1629 1

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

在这个过程中，cur->2会导致cur->1断链，2->1会导致2->3断链，如果没有保存1和3的节点来作为临时节点的话，我们后续没办法表示1和3，因为这时候cur.next已经发生改变，成了2。由此我们知道了，当一个指针头节点出发，走到入口节点，走过了x个结点，此时在fast和slow相遇节点的指针已经走了n-1圈，回到了相遇节点，并且又往前走了z个结点，这个位置也是环形入口结点。因此不是单纯的比较节点数值，当指向None时，两个指针都是指向同样一块区域（节点以外的区域），因此curA也会==curB。

2024-02-25 14:53:23 587