leecode

题目 给定一个二叉树，返回反转过后的二叉树，如果当前节点不为空，交换它的左右子节点，然后递归地反转左子树和右子树。

题目 给定一个数组，求数组中不要求连续的子项的最大累加和 记录之前位置的最大累加和，与当前位置对比即可

题目 给定一个数组，求数组中第k大的数 利用快排思想，因为快拍选中的哨兵元素位置是最终排序后的数组中确定的，所以只需要每次查找哨兵元素的位置是否匹配即可，将数组按照降序排列，当哨兵元素索引大于k，说明

题目 反转一个单向链表 保存当前节点a和下一个节点b，以及之前节点c，然后将a.next指向之前的节点，当前节点a变成b，因为a.next直接新赋值了一个对象，和b断了引用，不必担心污染b

题目 给定一组数组，要求把负数都移向右边，同时保证正数的相对顺序 双指针，右指针向右遍历，如果右指针指向的数大于0，那么和左指针数交换，左指针向右移动1位

题目 判断链表是否存在环 通过快慢指针，快指针每次走两步，慢指针每次走一步，如果没有环，那快指针会先到终点，如果存在环，那么快慢指针一定会相遇

题目 给定链表的头节点，获取倒数第k个节点 通过快慢指针，先让快指针走k个，然后慢指针和快指针一起走，当快指针抵达时，慢指针指向的就是倒数第k个节点

题目 根据有向图，根据有向图遍历每一个节点，每遍历一次节点编号+1，并记录起始点编号，如果存在环，那么一定会和已经编号的节点相交，结算环的长度 如果存在未计算过的环，那么环最后的编号一定大于当前节点的

题目 因为叶子节点不用管颜色，而其他节点都需要与它相邻节点一起凑齐三种颜色，所以选顶点的时候选至少有两个子节点的点 对于顶点以其中一个子节点进行深度优先的情况，如果按每层一种颜色来染色，比如 1、2、

题目 题目还要求配对的括号颜色必须一样 假设当前字符串是一个合法字符串，已经确定的左括号为 a 个,数组长度为 len,颜色的种类为 k,则自由选择颜色的方案数为 k^(len-a*2)/2 所以问题

题目 给定一个数组，数组元素为1表示当前位置是左括号，元素为0表示当前可以是左括号也可以是右括号，求最终能构成的合法括号串的数量 '(())' 和 '(())()' 都是合法括号串 合法括号串需要满足

题目 递归模型为从左往右，通过一个位数组记录已经访问的内容 ....................

题目 先对数组进行排序，然后递归从左往右模型，当前位置选或者不选，选的情况是要和之前已经选择的位置能首尾对应

题目 每个数组中的方案可以重复选择，递归模型为从左往右遍历，要或者不要的情况 ...........

题目 递归从左往右模型，当前值的可能性为要或者不要 ........................

题目 递归从左往右模型，从第三个位置开始，进行可能性分析，分别分析该位置取r、e、d三种的情况，然后往右递归，将前面两个位置的选择传递给后面

题目 根据题意可以转换成如下的数据结构 每个节点都是无向图（方向不确定），用数据结构来表示如下 从0位置开始深度遍历，统计出每一个节点的所有子节点和花费，当前节点花费=下一层所有子节点花费+下一层每个

题目 首先收集所有出现次数大于1的数，然后先取其中最大的数，如果次数为2的倍数，则每次取两个放到首尾->首+1、尾-1->首-2、尾-2的位置，...，然后为奇数，则减到1后，记录该值；然后对第二大的

题目 递归模型为从左往右，i、j表示让数列从 i 到终止位置变成 j 到终止位置的数列，进行可能性分析 对于每一个位置可能是删除数列a 可能是删除数列b 可能数量a、b都删除 无论删除多少个进行替换让

题目 arr[i]+arr[j]-(j-i)可以转换成 arr[i]+i+arr[j]-j;也就是说 j 位置之前的 arr[i]+i 得是最大值，通过公式转换，只需要遍历一次即可