qq_65596720的博客

你好，欢迎来到我的博客！作为一名程序员，我经常刷**LeetCode**题目来提升自己的编程能力。在我的博客里，我会分享一些我自己做过的题目和解题思路，希望能够帮助到大家。今天，我想和大家分享一道挑战性较高的题目，让我们一起来挑战一下吧！作者也是在学习的过程中刷到有意思的题目就会选择与大家分享，并且提供较优解，关于力扣的文章全部放在[博客] 题目难度：简单 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符

总结：栈是先进后出，队列是先进先出，用两个栈实现队列，我们可以定义一个专门入数据的栈，再定义一个专门出数据的栈，入数据就在入数据的栈中入，出数据时，如果出数据的栈为空，将入数据的栈顶内容依次入到出数据的栈中，这样出数据的栈中的数据就是反过来的，再将此栈中的栈顶数据出栈。直到出数据的栈为空，再将入数据的栈中的数据再入栈到出数据的栈中，就达到了先入先出的效果。

如果用两个队列实现栈，首先实现一个功能完全的队列，队列的特点是先进先出，栈的特点是先进后出，要用两个队列来实现一个栈，我们可以围绕这个特点来思考此题，我的栈结构体里面定义两个队列指针，将两个指针分别成为Node1和Node2，首先将数据入到Node1中，如果入了n个，出数据的时候，将Node1中的n-1个数据出队到Node2中，此时Node1中的数据就是最后进来的数据，将他给出队，这样就形成了先进后出，后进先出，接下来每次入数据只需要入到非空的队列中，出数据将非空的队列出队到空的队列中且保留下一个将其抛出即

总结：题目叫我们深度拷贝链表，链表里包含一个随机生成的指针random，指向链表内其他结点，深度拷贝的过程中，新链表要还原随机生成的指针在原链表中指向的对应位置(新链表指向新链表对应的位置)

题目：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。题目直接给我们定义好了函数。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/set-mismatch。