算法笔记

思路： 排序+双指针。难点主要在于如何去除重复解。 拿这个nums数组来举例，首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标righ

思路： 递归枚举，递归出口为左右括号都使用完，push加入答案，继续递归，使用if条件判断是否能继续递归下去，保证右括号小于左括号个数才能添加右括号

解题思路 1.定义双指针，分别指向头和末尾 2.判断左右指针谁指向的墙高，在矮一边找出较高的墙（不比另一个指针指向的墙高），当出现比 当前记录较大值 小的墙，说明处于低洼处，将低洼处与双指针指向的较矮

题目： 思路： 二分搜索，分两段，其中必然一段有序，一段无序，判断target是否在有序还是在无序的那一段中，不断收缩边界，最终返回target下标，找不到则返回-1；

回文字符长度有偶数个或奇数个，所以要枚举当前字符和（下一个字符与当前字符）是回文数的情况，取两种情况的最大值

先声明一个虚拟头结点，节点对比，链接到结果后边，任意一条链表先遍历完循环终止，另一条剩下的接在结果后边即可。 时间复杂度O(m+n)

练手题： 用数组模拟栈，和栈顶相匹配则相互抵消，即栈顶出栈，且当前元素不入栈，直接进入下一次循环；；