摘要： 题目链接 题目大意：1~n的自然数，可以组成多少个不同的二叉搜索树。例子如下： 法一：卡特兰数。通项公式C(2n, n)/(n+1)=C(2n, n) - C(2n, n+1)。代码如下（耗时0ms）： 1 public int numTrees(int n) { 2 //卡特兰数 3 //C(2n 阅读全文

摘要： 题目链接 题目大意：翻转链表中从m到n的结点，其他位置保持不变。 法一：与61类似，只是61是轮询翻转，而这题是抽一部分翻转，所以可以将链表分成三部分，前面，中间，后面，对前面和后面只需要遍历即可，对中间则进行翻转。代码如下（耗时4ms）： 1 public ListNode reverseBetw 阅读全文