Allen362

20. 有效的括号 题目链接：20. 有效的括号 - 力扣（LeetCode） 第一想法 没啥想法 想了想双指针和哈希表map，感觉都太复杂了 思路 栈非常适合做对称匹配类型的题目 这道题可以对字符串

栈和队列 栈 后进先出 底层用数组实现 应用 函数调用 方法 push() 添加一个新元素到栈顶位置。 pop() 移除栈顶的元素，同时返回被移除的元素。 peek() 返回栈顶的元素，不对栈做任何修

344.反转字符串 题目链接：344. 反转字符串 - 力扣（LeetCode） 第一想法 直接再来一个数组然后遍历赋值，但是题目说了，不要给另外的数组分配额外的空间 所以，这里用双指针法比较合适 思

454.四数相加II 题目链接：454. 四数相加 II - 力扣（LeetCode） 第一想法 用map 试过的四个数就放在集合之中，并且是key：value的形式 这样可以避免重复，也可以根据值找

哈希表理论基础 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构 常见的哈希结构有 数组，map，set 哈希表能解决什么问题 一般哈希表都是用来快速判断一个元素是否出现集合里 什么时候用

24. 两两交换链表中的节点 题目链接：24. 两两交换链表中的节点 - 力扣（LeetCode） 第一想法 没思路，去看卡哥视频 思路 循环条件的判断： 注意，这里的节点数的奇数和偶数情况下，判断的

链表 单链表： 定义链表节点： 定义链表： 双向链表： 203.移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements

单向链表 链表优点： 内存空间不必是连续的，可以充分利用计算机的内存，实现灵活的内存动态管理。 链表不必在创建时就确定大小，并且大小可以无限延伸下去。 链表在插入和删除数据时，时间复杂度可以达到 O(

数组的查找效率非常高，但是插入和删除元素性能很低 创建和初始化数组 new Array() [] 定义二维数组 数组常见操作 添加元素 添加一个元素到数组的最后位置 array.push(item)