摘要：题目描述 求连续子向量的最大和。 {6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和。(子向量的长度至少是1) 思路： （1）自己做的 1.设两个指针，start和end只要s-e的和大于0，表示值可取，移动e指针 阅读全文

摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： （1）二叉树的中序遍历，将中序遍历前一节点的右指针指向当前节点，当前节点的左指针指向前一节点。 （2）考虑数的中序遍历可以用栈或者递归。 1.栈 （1）把当前节点的左 阅读全文