Jankin'way

206. 反转链表题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。github题解仓库解法一：大致流程就是递归到链表的末尾，然后返回反转后的头结点，在返回的过程中反转，并传递回来这个头结点。抓住reverseList函数返回的是目标链表的头结点这一点思考返回值，思考返回值该用什么接。引入pre参数，原链表中各个结点head和head->next的关系(head是head->next前驱)在目标链表中会是相反的关系。先写的第一版，然后多想一步就成了第二版。

897. 递增顺序搜索树题目：给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。来源：力扣（LeetCode）github题解仓库解法一：思路：函数最终要返回该二叉搜索树最左边的节点，也是以该节点为根节点的递增顺序搜索树，所以设计的递归函数的返回值应该是所给搜索树的最左边的节点ans。中序遍历中引入pos(后继)这个参数可以很方便的处理前后继之间的关系，pos参数表示当前节点在中序遍历中的后继节

全排列问题初探，不含重复元素情况的讨论。糊的题目：【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。 【输入】只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。【输出】...

胡来的题目。【题目描述】给出一个正整数aa，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×ana=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=aa=a也是一种分解。【输入】第1行是测试数据的组数nn，后面跟着nn行输入。每组测试数据占11行，包括一个正整数a...