数据结构与算法

造成死锁。

一个常见的情景是罗列出[1,2,5,8]的全部子集，结果如下[],[1],[2],[5],[8],[1,2]................. ......

段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符 而不是 单个字母。 举个例子，对于一般回文 "abcba" 是回文，而 "volvo" 不是，但如果我们把 "volvo" 分为 "vo"、"l"、"vo" 三段，则可以认为 “(vo)(l)(vo)” 是段式回…

实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 eval。

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 如果我们用一个 Set…

给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 我们…

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 「递归」则相反, 反转的顺序是由后往前进行，采用递归调用的方式，遍历至尾部节点，依次反转直到递归回到第一个节点停止，返回反转后的链表头指针。

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定的 n 保证是有效的。 删除链表中指定节点的通常做法是：遍历到相应的位置，并修改前一个节点的 next 指针指向被删除节点的下一个节点，如下图所示。 本题要求删除倒数第 n 个节点，因此需要知道链表的长度 …

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表…

leetcode 102. 二叉树的层次遍历 给你一个二叉树，请你返回其按 层次遍历 得到的节点值。（即逐层地，从左到右访问所有节点） 将每次出队节点的非空孩子节点依次入队，一旦遍历到分割节点，将分割节点重新入队。

递归，就是在运行的过程中调用自己。 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 栈又称堆栈，存放程序的局部变量（不包括静态局部变量，static 变量存在静态区）。除此以外，在函数被调用时，栈用来传递参数和返回值。由于栈的后进先出特点，所以栈特别方便用来保存 / …