前端算法小白攻略

「这是我参与2022首次更文挑战的第9天，活动详情查看：2022首次更文挑战」 前面两题我们一直在找有效的括号字符串，今天虽然换了汤，但是不换药，虽然是移除无效的括号，依然需要有效括号的配对依据

「这是我参与2022首次更文挑战的第8天，活动详情查看：2022首次更文挑战」 今天这个删除最外层的括号着实很省代码料，相比与有效括号字符串，今天我们只需要处理一种类型小括号了，而且不必勉强自己

「这是我参与2022首次更文挑战的第7天，活动详情查看：2022首次更文挑战」来了来了，它来了，经常会被问到的一个经典题型，判断给定的括号字符串是不是有效的，我们的括号字符串当然是只包含()[

today来模拟下键盘的的操作过程，当然我们只是简单的模拟下退格键，纯输入文本字符串而已，当然，要利用一下栈的数据结构来处理

「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」我们到知道队列是先进先出，栈是先入后出，这两种数据结构其实我们Javascript中都不是直接存在，都需要模拟出来

「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」 今天这道题，着实令人迷糊，验证栈序列，需要多琢磨一下，不知道在看的各位感觉怎么样，废话不多说，直接进入正题。

「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」 今天我们来研究一项特殊赛制棒球比赛的积分规则，当回小福尔摩斯破译一下某个队伍在这场比赛中究竟拿了多少分，我们的先遣

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」今天我们来为CPU计算个任务所需最短时间，先跟随题目硬刚一遍，发现在我这外行人这里也还行，我不懂啥贪心算法什么的，

没想到有一天我们会把摊煎饼的技术运用到算法解题上，当然是联想，我们前面做过的链表翻转就是这个道理，今天我们要实现的是数组翻转，一个道理。

这次我们的目的是帮柠檬水摊老板做个找零判断器，顾客只给设定的5、10、20面额的人民币，一杯柠檬水5块，老板手里没钱，他能不能成功找零就靠我们判断了。

今天我们来判断两个字符串是否有亲密的关系，如果其中一个字符串中的两个字符经过交换位置与两外一个相等了，那么就称他们为亲密字符串。

这是一道简单的任务队列应用题，先队尾入队，再根据越早入队值越小的条件筛选掉不符合条件的执行队首出队即可

链表相关的题暂时先告一段落（后面会复习），今天我们进入队列和栈的相关算法题，先从队列开始，队列的定义

如何复制一个链表，并且这个链表中的节点还带有随机指针，最后复制的链表还和原链表没有指针的指向关系？看这里，只需3步即可完成！

问题前置 如何让链表按照我们给定的数值进行节点划分呢，比如head=[1,4,3,2,5,2] 给定数值x=3，让head=>>[1,2,2,4,3,5]？

如何删除链表中的重复元素只保留一个，让其保持原本的升序排列呢？那么如果我要把所有重复元素都删除掉呢？

删除链表的节点我们理解起来很简单，无非就是将待删除节点的前一个节点的指针指向待删除节点的后一个节点即可，那么正向删除，我们只要找到节点的前一个节点和后一个节点即可，如果倒数节点反向删除呢？

上一个攻略我们解决了k个一组链表的翻转问题，今天这个两两交换链表中的节点，你可以直接令k=2即可，当然我们这里会用一种更简单的方法来实现，无需额外定义翻转函数

反转整条链表我们搞定之后，其实K个一组翻转链表就是对每k个节点进行反转，这样理解起来就比较颗粒化了，那么让我们开始解题吧！

前面我们整完了几道环形链表相关的题，今天我们来搞反转链表，刚接触可能容易被指针指晕哦！ 我们先打个反转链表的基础底，后面我们所有关于反转和节点交换等都是基于此哦!