偷鸡贼

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

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

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

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

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

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

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

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

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