思路：如果后面还有，就保持单调递增栈；后面这个字母没了，就不能弹出来。贪心，找到此次向右寻找的极限，到达这个极限的时候，必须选出来一个。，请你去除字符串中重复的字母，使得每个字母只出现一次。（要求不能打乱其他字符的相对位置）。

给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号 子串 的长度。左右括号匹配，即每个左括号都有对应的右括号将其闭合的字符串是格式正确的，比如"(()())"。s = "(()"2最长有效括号子串是 "()"

取next（random）时没有存过值，证明原链表的next（random）本身就是None。指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表，每个节点包含一个额外增加的随机指针。，该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。例

思路：先找root左右子树的最长路径，小于0会使路径变小，当0处理（即不走这个路径）。可以得到以当前节点为拐点的所有路径最大的那条，再和self.maxSum比较留较大值。return的是通过当前节点的最大（直的）路径，即root.val+max(left,right)被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。最优路径是 2 -> 1 -> 3 ，路径和